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 é <[EMAIL PROTECTED]> =========================================================================
