Article : Les prisonniers et les chapeaux - Lycée Bichat (Luneville)

Article
Résumé de la production
Cet article présente des problèmes classiques de prisonniers et de chapeaux :
un directeur de prison propose à des prisonniers un jeu dans lequel il leur donne un chapeau de couleur chacun et propose de les libérer si ils devinent la couleur de leur chapeau. Dans le premier cadre que les auteurs étudient, les prisonniers sont mis en file indienne sur un escalier, il n’y a que deux couleurs de chapeau et les prisonniers doivent deviner la couleur de leur chapeau chacun leur tour en commençant par la fin. Ils compliquent ensuite la situation en autorisant plus que deux couleurs. Enfin, dans la dernière situation, les prisonniers sont placés en rond mais cette fois, chaque prisonnier indique la couleur de son chapeau sans que les autres ne l’entendent. Cependant, pour que tous les prisonniers soient libérés, il suffit qu’un seul des prisonniers devine la couleur de son chapeau. Dans les deux premiers cas, les auteurs donnent une solution qui permet de sauver tous les prisonniers sauf peut-être un et, dans la dernière situation, ils proposent une méthode qui fonctionne à tous les coups et permet donc de sauver tous les prisonniers. Chaque méthode est très bien expliquée et est accompagnée d’un dessin explicatif ainsi que d’une démonstration qui prouvent le nombre de prisonniers sauvés.
Mots clés
parité
congruence