10 missionaires se font arrêter par des cannibales dans la jungle.
Le chef des cannibales leur dit que demain matin ils seront mangés.
Mais auparavant, ils seront alignés en file (de sorte que chaque missionaire voit tous les missionaires qui sont devant lui mais pas ceux derrière lui) et chacun recevra un chapeau, soit blanc, soit noir, sur la tête.
Chaque missionaire, l'un après l'autre (en commançant par celui de la file qui voit tous les autres) doit deviner la couleur du chapeau qu'il a sur sa tête (un missionaire ne voit pas son propre chapeau, bien sur).
Il ne pourra dire qu'un seul mot: blanc ou noir, rien d'autre, sinon ils seraient automatiquement tous mangés.
Celui qui devine bien la couleur de son chapeau sera relâché, sinon il passera à la marmite.
Durant la nuit, les missionaires tiennent conciliabule.
Ils trouvent une méthode qui permet à coup sûr de sauver au moins 9 des dix missionaires...
non, la proportion de chapeaux blancs et noirs est inconnus (il pourrait donc même n'y avoir que des chapeaux blancs, par ex).
Bien sur, ils ne peuvent pas se parler dès qu'ils ont reçu le chapeau sur la tête, ils ont juste le droit de dire "blanc" ou "noir", chacun à leur tour, une seule fois.
le dernier devra donner la couleur du chapeau de celui qui le precede et ainsi de suite jusqu'au bout, chacun connaitra ainsi la couleur de son chapeau, sauf le dernier qui est sacrifié.
mais ce n'est valable que s'il répondent une seconde fois. je ne vois pas d'autre solution.
mise au point d'un code. les missionnaires ne pouvant pas se parler mais pouvant se toucher.une pression sur l'épaule de celui qui précède pour le blanc et deux pressions pour le noir (ou le contraire) jusqu'au premier de la file qui lui ne voit rien.
S'il y a un nombre pair de chapeaux blancs, ils doivent dire blanc.
S'il y a un nombre impair de chapeaux blancs, ils doivent dire noir.
Le dernier regarde tous les chapeaux, et annonce une couleur qui correspond à pair ou impair.
Pour lui, le tour est joué, ou la vie sauve, ou la galantine de missionaire.
L'avant dernier regarde tous les chapeaux et compte les chapeaux blancs.
S'il voit un nombre impairs de chapeaux blancs et que c'est censé être impair, il dit noir.
S'il voit un nombre impairs de chapeaux blancs, et que c'est censé être pair, il dit blanc.
Les missionaires suivants doivent tenir les comptes au fur et à mesure.