Correcao: abaixo, onde eu disse funcao, deveria ter dito BIJECAO... assim, uma permutacao caotica de [n] eh uma bijecao F: [n] -> [n] sem pontos fixos.
on 02.12.03 18:37, Claudio Buffara at [EMAIL PROTECTED] wrote: > on 02.12.03 17:17, Artur Costa Steiner at [EMAIL PROTECTED] wrote: > >> >> O que eh exatamente uma permutacao caotica? Eu nao sei a definicao precisa. >> Obrigado. >> Artur > > Eh uma permutacao de [n] = {1,2,...,n} sem pontos fixos, ou seja, eh uma > funcao F: [n] -> [n] tal que f(x) <> x para todod x em [n]. > > A formula para D(n) eh: > D(0) = 1, D(1) = 0, e para n >= 2: > D(n) = n!*(1/2! - 1/3! + 1/4! - ... + (-1)^n/n!) > > A demonstracao mais manjada usa oprincipio da inclusao-exclusao. > > Uma recorrencia mais facil de demonstrar combinatorialmente (existe essa > palavra ?) eh D(n) = (n-1)*(D(n-1) + D(n-2)) > > Um abraco, > Claudio. > ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================