Um problema de Ezra Brown e James Tanton ("A Dozen Hat Problems", abril de 2009):
Três gnomos se sentam em um círculo. Um malvado vilão coloca um chapéu na cabeça de cada gnomo. Cada chapéu é ou vermelho ou marrom, a cor escolhida pelo lançamento de uma moeda. Cada gnomo pode ver a cor dos chapéus dos amigos, mas não a cor do próprio chapéu.
Ao sinal do vilão, todos os três gnomos devem falar ao mesmo tempo, cada um ou adivinhando a cor do próprio chapéu ou dizendo "Passo". Se pelo menos um adivinhar corretamente e nenhum adivinhar incorretamente, os gnomos viverão. Mas se um adivinhar incorretamente, ou se os três passarem, eles morrerão.
Eles não podem se comunicar de nenhuma maneira durante o jogo, mas podem traçar uma estratégia antes do jogo. Como eles devem proceder para ter uma chance de 75% de sobrevivência?
****
A puzzle by Ezra Brown and James Tanton ("A Dozen Hat Problems", April 2009):
Three gnomes sit in a circle. An evil villain puts a hat on each gnome's head. Each hat is either rouge or puce, the color chosen by the toss of a coin. Each gnome can see the color of his friends' hats, but not of his own.
At the villain's signal, all three gnomes must speak at once, each either guessing the color of his own hat or saying "Pass". If at least one of them guesses correctly and none guesses incorrectly, the gnomes will live. But if any of them guesses incorrectly, or if all three pass, they'll die.
They may not communicate in any way during the game, but they can create a strategy beforehand. How should they proceed in order to have a 75% chance of survival?
PCFilho
(pescado no Futility Closet)
