🧠
★★★★☆ Difficile
logique
Un roi place des prisonniers en file indienne. Chacun porte un chapeau noir ou blanc et voit ceux devant lui. En partant du dernier, chacun doit deviner sa couleur. Quelle stratégie garantit de sauver au moins 99 sur 100 ?
Réponse
Le dernier annonce la parité du nombre de chapeaux blancs qu'il voit
Si le dernier dit blanc pour un nombre pair de blancs et noir pour impair, chaque prisonnier suivant peut compter les blancs annoncés et vus pour déduire sa propre couleur. Seul le dernier risque de se tromper.