Problema dos chapéus

Origem: Wikipédia, a enciclopédia livre.

O problema dos chapéus é um problema de lógica clássico, atribuído a Todd Ebert.[1] É uma questão de estratégia sobre um jogo cooperativo.

Enunciado do problema[editar | editar código-fonte]

n jogadores, pelo menos 3, e eles estão cada um usando um chapéu. Os chapéus são de cor preta ou branca, e há pelo menos um chapéu de cada cor. Cada jogador pode ver a cor do chapéu de todos os outros jogadores, mas não pode ver a cor de seu próprio chapéu. Sem se comunicar com qualquer outro jogador, cada jogador deve dizer a cor de seu próprio chapéu, se tiver certeza, imediatamente após um sinal feito, e se ninguém responder, após algum tempo outro sinal será feito. Como podem descobrir?

Referências[editar | editar código-fonte]

  1. Winkler, Peter (2004). Mathematical puzzles: a connoisseur's collection. [S.l.]: A K Peters. pp. 125–126