|
Oi, JP:
Segue abaixo um pequeno artigo que, inicialmente,
dá uma demonstração combinatória da seguinte equação de
recorrência:
K(1) = 0
K(2) = 1
K(n) = (n-1)*[K(n-1) + K(n-2)], para n >=
3
e em seguida, prova a sua por indução, com base na
anterior.
Espero que isso resolva.
Um abraço,
Claudio.
----- Original Message -----
Sent: Tuesday, April 22, 2003 8:02
PM
Subject: [obm-l] Combinatoria e
|Desordens
Oi genten!!!!E ai,se alguem manja de permutaçao caotica(sem pontos fixos)
de (1,2,3,...,n),se chamarmos K_n o numero de jeitos de permutar
caoticamente,sera que da pra demonstrar COMBINATRORIALMENTE que
K_n=n*K_(n-1)+(-1)^n?
Yahoo! Mail
O melhor e-mail
gratuito da internet: 6MB de espaço, antivírus, acesso POP3, filtro contra
spam.
|