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

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

On Thu, Dec 05, 2002 at 10:47:06AM -0200, Augusto César Morgado wrote:
> 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

Se o computador for confiável (isso é, se todo mundo confiar que ninguém
vai tentar craquear o computador para tentar descobrir a permutação)
então isso de fato é muito simples. Um desafio maior é pensar no
seguinte cenário: não existe um servidor confiável mas cada pessoa
tem seu computador e os computadores sabem se falar (pela internet,
digamos). Não podemos encarregar uma pessoa de gerar a permutação
no seu computador (pois todos são curiosos e iriam olhar a permutação).

E agora?

[]s, N.
=========================================================================
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>
=========================================================================