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

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

Puxa.. n�o consegui encontrar a solu��o..
Encontrei isso aqui:
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.200212/msg00040.html.
A �nica coisa que eu vi eh que tem a ver com e^(-1).

Conhe�o pouco(nada)... Mas estava tentando fazer assim (ta errado):

Dada uma sequ�ncia qualquer, se P_k for a probabilidade de o k-�simo d�gito
n�o ser k,
eu encontrei, meio que intuitivamente, que P_k = 1 - (1/n).

Depois, pensei que se eu quero que todos sejam diferentes, eu deveria ter
P(n) = (1 - (1/n))^n.
E a�, pra inverter a situa��o, bastaria fazer 1 - P(n) no final... Mas
percebi que estava errado, pois pra n=3 � f�cil ver que a probabilidade
seria 2/3.

Pra completar a quest�o, o exerc�cio pede que voc� estude o limite desta
probabilidade quando n � grande.. Enfim... de qualquer forma, obrigado.

Abra�o,
David

> -----Original Message-----
> From: owner-obm-l@mat.puc-rio.br 
> [mailto:owner-obm-l@mat.puc-rio.br] On Behalf Of Johann Peter 
> Gustav Lejeune Dirichlet
> Sent: Wednesday, October 27, 2004 6:31 PM
> To: obm-l@mat.puc-rio.br
> Subject: Re: [obm-l] Probabilidade - D�gitos aleat�rios
> 
> Bem, diversas vzes na lista foui discutido o problema 
> inverso: a probabilidade de nenhum digito estar em sua 
> posicao. Dai, procure nos servidores e acabou!
> 
> "David M. Cardoso" <david-obm@suati.com.br> wrote: 
> 
> 
> 	Tentei, tentei, tentei um pouco mais e n�o consegui 
> encontrar uma solu��o:
> 	
> 	Suponha que os n d�gitos 1,2,3,...,n sejam escritos em 
> ordem aleat�ria. Qual
> 	� a probabilidade de que ao menos um d�gito ocupe seu 
> lugar pr�prio?
> 	
> 	Algu�m ajuda?
> 	
> 	Abra�o,
> 	David
> 	
> 	
> 	
> ==============================================================
> ===========
> 	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
> 	
> ==============================================================
> ===========
> 	
> 
> ________________________________
> 
> Yahoo! Acesso Gr�tis 
> <http://br.rd.yahoo.com/mail/taglines/*http://br.acesso.yahoo.
com/>  - Internet r�pida e gr�tis. Instale o discador agora!
> 


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