[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Combinatoria e |Desordens



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.
 
http://www.unc.edu/~rowlett/combin/notes/Derangements.pdf
 
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.