[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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



Embora eu seja um troglodita em materia computacional, numa empresa em que trabalho o homem da informatica fez um programa que ele diz ser muito simples e automaticamente foram expedidos e-mails para cada participante comunicando quem era o amigo oculto (esta lista eatah cheia de paulistas ou portugueses que falam em amigo secreto!), sem que ninguem tivesse visto a permutaçao.
Ha especialistas em computaçao nesta lista que poderiam comentar a dificuldade de execuçap de um tal programa.
Morgado

Eduardo Azevedo wrote:
001b01c29c51$23b454e0$0307a8c0@fulano">
É 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). QUANDO HA UM MALA, A "PROBABILIDADE" DE UM SORTEIO DAR CERTO EH DA ORDEM DE 5 POR CENTO.

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.p uc-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 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 é <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>
=========================================================================