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

Thu, 05 Dec 2002 09:59:07 -0800

Me lembrei!!!Ha algum tempo alguem pediu uma formula fechada de a_n=(n-1)(a_n-1+a_n-2) ou coisa parecida.Basta encaixar esta formula na probabilidade dos amigos secretos.

 Augusto C�sar Morgado <[EMAIL PROTECTED]> wrote:

Na empresa em que trabalho, o homem dos computadores fez programa que gerou a permuta�ao e expediu e-mails para cada um comunicando quem era o amigo oculto, sem que ninguem visse a permuta�ao.
Morgado

Eduardo Azevedo wrote:
� 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] A
migo 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 re
cordo 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, saiir da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista � <[EMAIL PROTECTED]>
=========================================================================




Busca Yahoo!
O melhor lugar para encontrar tudo o que voc� procura na Internet

Responder a