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

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

on 28.10.04 15:36, David M. Cardoso at david-obm@suati.com.br 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
=========================================================================