|
Oi, pessoal:
Vejam esse problema aqui:
S�o dadas n pessoas, cada uma com um bit (0 ou 1) escrito em sua testa de
forma aleat�ria e independente. Cada pessoa pode ver os n-1 bits escritos nas
testas das outras pessoas, mas n�o o seu pr�prio bit. O seguinte jogo � jogado:
cada pessoa escolhe ou PASSAR ou CHUTAR O SEU BIT, e isso � feito
simultaneamente por todas as n pessoas. Diremos que esse grupo de pessoas VENCEU
o jogo se pelo menos uma pessoa decidiu chutar o seu bit e todas as pessoas que
chutaram o seu bit acertaram.
Mostre que:
1) Para todo n >= 3 existe uma estrat�gia E(n) tal que:
Prob(vencer com E(n)) > 1/2
2) Para todo n >= 1 existe uma estrat�gia E(n) tal que:
Prob(vencer com E(n)) --> 1 quando n --> infinito
Um abra�o,
Claudio.
|