|
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.
|