[obm-l] Adivinhe o seu bit

[Cláudio \(Prática\)]

Title: Help

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.