Re: [obm-l] Amigo secreto...

Wed, 04 Dec 2002 13:24:57 -0800

Um processo extremamente eficiente de fazer um sorteio de amigo oculto eh fazer uma permuta�ao (isto eh, colocar os nomes das pessoas em fila) das pessoas. Ai o primeiro da fila presenteia o segundo, o segundo presenteia o terceiro,..., o ultimo presenteia o primeiro. Tal processo nao gera ciclos pequenos (isto eh, nao ha um grupinho de pessoas que trocam presentes entre si), que costumam tumultuar a mecanica da distribui�ao de presentes e eh facilmente implementado computacionalmente
(basta gerar numeros aleatorios ; quem recebe o menor eh o primeiro etc.) e evita falsas meladas de sorteio (em sorteios feitos com papeizinhos, eh comum quem sorteia o mala do grupo dizer que sorteou a si mesmo).
Alem disso, sorteios com papeizinhos so tem cerca de 36% de probabilidade de darem certo (isto eh, de nao haver um cara que sorteou a si mesmo). A esse respeito leia um artigo do Gugu na RPM de cujo numero nao recordo agora, mas que alguem certamente indicarah.

Gabriel P�rgola wrote:

Boa tarde,

Estavamos pensando em um amigo secreto aqui na minha rep�blica, mas o n�mero
de pessoas que moram aqui � �mpar, logo, pensamos em chamar mais uma pessoa
para que desse certo.
Mas depois pensei direito e vi que � poss�vel a realiza��o perfeita da
confraterniza��o com um n�mero �mpar de pessoas.

Por exemplo: tr�s pessoas participando, A, B e C

A tira B
B tira C
C tira A

E vi que n�o importa o n�mero de pessoas.
S� n�o consegui achar uma explica��o matem�tica para este fato.

Algu�m poderia me dar uma explica��o do porqu� disto?


Abra�os,
Gabriel


=========================================================================
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
O administrador desta lista � <[EMAIL PROTECTED]>
=========================================================================




=========================================================================
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
O administrador desta lista � <[EMAIL PROTECTED]>
=========================================================================

Responder a