Re: [obm-l] Combinatoria e |Desordens

Meu,eu ja fiz isso!!!!!

Cláudio_(Prática) <claudio@praticacorretora.com.br> wrote:

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 -----

From: Johann Peter Gustav Lejeune Dirichlet

To: obm-l@mat.puc-rio.br

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.