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

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



Uma observação: vc escreveu dígitos e exemplificou pondo 1,2,3, ..., n. O
que eu respondi foi considerando isso como se fossem os n primeiros números
naturais e a ordem sendo aquela mesma que vc está pensando...

[]s,
Daniel

David M. Cardoso (david-obm@suati.com.br) escreveu:
>
>
>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
>=========================================================================
>

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