50 nains se font capturer par un ogre, qui leur propose ceci:
-je vous met en file indienne et je pose un chapeau blanc ou noir sur votre tête
-Chaque nain ne vois que les chapeau de ceux qui sont devant eux.
-En partant de la fin de la file chaque nain fait sa proposition l'un après l'autre, il ne peuvent donner que une réponse blanc ou noir.
-Ceux qui m'annonceront la couleur de leur propre chapeau seront sauvés, les autres seront dévorés.
-Vous ne saurez pas qui est sauf et qui ne l'est pas avant la fin.
Comment sauver un maximum de nain?
PS:il existe des solutions pour sauver:
-au moins la moitié
-au moins deux tiers
-tous sauf un (et encore il a une chance sur deux de survivre).