Encore une autre énigme (qu'on peut considérer comme dure):
Un dictateur particulièrement vicieux se livre au petit jeu cruel suivant. Il explique à 100 prisonniers qu'il va les soumettre à l'expérience suivante:
Il va les aligner, en file, de manière à ce que chacun ne voit que les personnes devant lui. Puis, il va leur mettre à chacun un chapeau sur la tête. Chaque chapeau sera soit rose, soit vert, soit jaune. Donc chacun verra tous les chapeaux devant lui, mais pas le sien, et pas celui de derrière.
Ensuite, chacun, à la suite, en commençant par le dernier (celui qui voit donc tout les chapeaux sauf le sien) pourra dire soit vert, soit rose, soit jaune. S'il dit la couleur du chapeau qu'il a sur la tête, il est sauvé, sinon, il est exécuté.
Les prisonniers ont le temps d'établir une stratégie ensemble avant d'être soumis au jeu. Quelle est la meilleure stratégie (pour sauver le maximum de monde)?