On a une infinité de gens portant des chapeaux. Chaque chapeau est soit rouge, soit bleu. Chaque personne peut voir la couleur du chapeau des autres, mais pas du sien. Et il est interdit de parler de la couleur du chapeau des autres.
On demande à chacun de deviner la couleur de son propre chapeau, et sur la totalité des gens on n'autorise qu'un nombre fini d'erreurs (sinon, ils seront tous condamnés à mort!). Ils doivent tous répondre simultanément.
Cependant, on les autorise en préliminaire à se concerter pour décider d'une stratégie.
Comment peuvent-ils faire pour passer l'épreuve? (naturellement ils sont tous super-intelligents)