Re: [obm-l] RE: probabilidade-reencontre

[F�bio Dias Moreira <fabio@xxxxxxxxxxxxxxxxxxx>]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Andr� Zimmermann <spanfer@inf.ufsc.br> said:
> Tamb�m surgiu-me d�vida.
>
> Uma urna cont�m n bilhetes numerados 1, 2, ...., n. Extraem-se os bilhetes
> de um a um sem reposi��o, se aparecer o bilhete numerado r na r-�sima
> extra��o, designa-se isto como um match ou um rencontre. Determinar a
> probabilidade de ter pelo menos um rencontre!
>
> Raciocinio meu:
>
>    A probabilidade de fazer um reencontro � de 1/n a cada rodada pois:
>
>    A cada rodada, o n�mero de bilhetes na urna ser� de (n-r). A
> probabilidade de se retirar o n�mero da vez ser� 1/(n-r) e a probabilidade
> do n�mero procurado ainda estar na urna � igual a (n-r)/n.
>
>    Ent�o [1/(n-r)]x[(n-r)/n] =   1/n.
>
>    J� que a urna cont�m n bilhetes, repetiremos a opera��o de retirada n
> vezes.
>
>    A probabilidade de se fazer pelo menos um reencontre � n x 1/n. ou seja,
> 100%. ??
> [...]

Os eventos n�o s�o independentes, logo a an�lise n�o � t�o simples assim.

[]s,

- -- 
F�bio Dias Moreira
http://dias.moreira.nom.br/
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.3 (GNU/Linux)

iD8DBQFAb2P1alOQFrvzGQoRAnTxAKDhLFwkphKun6Ps0EYTX23UQnaEMACfT74z
zA/X88FNz299A2j+koqYhmY=
=oUTL
-----END PGP SIGNATURE-----


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