on 28.10.04 15:36, David M. Cardoso at [EMAIL PROTECTED] wrote: > >> >> Qual a probabilidade de que exatamente n-1 digitos ocupem o >> seu lugar proprio? >> > > zero? :o > Yes, sir!
Pro problema original, tente encontrar uma recorrencia pro numero C(n) de permutacoes caoticas de n simbolos (aquelas em que ninguem estah no lugar certo). As condicoes iniciais sao faceis: C(1) = 0; C(2) = 1; C(3) = 2. Dica: mediante um argumento combinatorio, eh possivel expressar C(n) em funcao de C(n-1), C(n-2) e n. *** Um problema que eu nunca consegui resolver eh o de dar uma demonstracao combinatoria de que C(n) = n*C(n-1) + (-1)^n []s, 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 =========================================================================