[obm-l] RE: [obm-l] Probabilidade - Dígitos aleatórios

["David M. Cardoso" <david-obm@xxxxxxxxxxxx>]

Bem.. eu vou pensar um pouco sobre isso que vc fez.. mas ta meio dificil pra
mim..

Obrigado a todos..

[]s
David

> 
> A solução era C(n) = 1 - 1/2! + 1/3! - 1/4! + ... + 
> (-1)^(n+1)/n!. No limite quando n -> oo, isso tende para 1 - e^(-1).
> 
> Eu cheguei a fazer esse desenvolvimento por conta própria na 
> época (depois de vários equívocos, como sempre), mas ficou 
> extremamente extenso, usando diversas induções... Considerei 
> basicamente seqüências P(i), que correspondiam ao número de 
> permutações da matriz identidade que mantinham a i-ésima 
> linha inalterada e que não repetiam permutações já 
> consideradas anteriormente; era assim:
> 
> P(1) = (n-1)!
> P(2) = (n-1)! - (n-2)!
> P(3) = (n-1)! - 2*(n-2)! + (n-3)!
> ...
> P(k) = Somatório(i=0,k-1) (k-1)!/(i!*(k-i)!)*(-1)^i*(n-1-i)!
> 
> Somam-se os P(k) e dividi-se tudo por n! para obter a expressão C(n).
> 


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