� 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" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> 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 � <[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]> > ========================================================================= ========================================================================= 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]> =========================================================================
