Problèmes Célèbres

Tiré de:
Vingt Problèmes célèbres




Les trois prisonniers et les disques.
Le directeur de la prison fait venir trois de ses prisonniers et leur dit :
- « Voici trois disques blancs et deux disques noirs. Sans que vous puissiez voir ce que je fais, je vais accrocher dans le dos de chacun de vous trois l’un de ces disques. Le premier d’entre vous qui m’indiquera la couleur de son disque sera libéré ».
On peut traiter ce problème de deux façons différentes. Dans le premier cas, le directeur fait aligner les trois condamnes en file, le premier ne pouvant rien voir des disques des deux autres, le second voyant le disque du premier, et le troisième voyant les disques des deux autres. Dans le second cas, les prisonniers sont libres d’aller et venir, et peuvent voir les disques des deux autres. Dans chaque cas, l’un des prisonniers gagne sa liberté.
On demande par quel raisonnement.


www.gabon2000/etude/Problèmes Célèbres