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

[Augusto César Morgado <morgado@xxxxxxxxxxxxxxx>]

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 é <nicolau@mat.puc-rio.br>
>=========================================================================
>
>


=========================================================================
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 é <nicolau@mat.puc-rio.br>
=========================================================================