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

["Eduardo Azevedo" <eduardo_az@xxxxxxxxxxxxx>]

� verdade que o jeito comum, s� tem e^-1 de chance de nao "dar certo", mas
ai e so tirar outro papelzinho.
A pior coisa desse m�todo s�o os ciclos pequenos (que quase sempre
acontecem).

Por outro lado, se fizer a permuta��o, a principio, ninguem sabe pra quem
vai dar presente. E isso � um problema bem maior, j� que voc� n�o sabe se
compra perfume de homem ou de mulher, CD de forr� ou de rock.

Pra contornar isso, o sorteio teria que ser um pouquinho mais complicado do
que no m�todo usual.


----- Original Message -----
From: "Augusto C�sar Morgado" <morgado@centroin.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Wednesday, December 04, 2002 7:08 PM
Subject: Re: [obm-l] Amigo secreto...


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


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