Chapeaux ! - Collège Olibo (Saint Cyprien)

100 personnes sont disposées en ronde (de façon à ce que chacun voit tous les autres),
chacune a un chapeau, qui est soit jaune, soit bleu. Personne ne peut voir la couleur
de son chapeau, mais tout le monde voit les chapeaux des autres. Le problème est de
donner une stratégie qui permettra au plus grand nombre possible de personnes de
connaître avec certitude la couleur de leur chapeau, les contraintes étant les suivantes
• une personne est désignée pour parler en premier, puis c’est le tour de la personne
située à sa gauche, puis la personne suivante à gauche, et ainsi de suite ...
• chaque personne dit “jaune” ou “bleue”, les autres entendent ce qui est dit, mais
personne ne peut faire de signe, de grimace, ou quoi que ce soit qui sort de
l’information binaire “jaune” et “bleue”
Et si le nombre de couleurs est plus grand que 2 ?