Ca se déroule dans une prison, sur une lointaine planète!!!
Y'a trop de prisoniers!!! Beaucoup trop! En fait, ils sont 108. Pour désengorger la prison, le directeur a une idée :
- on va bander les yeux de nos prisonniers
- après, on va les mettre en ligne
- puis leur poser un bonnet, soit noir, soit blanc
- après, on leur débandera les yeux
Ils distribueront quelques bonnets noirs et quelques bonnets blancs mais on ne sait pas combien de chaque.
En parcourant la file du dernier au premier de la file, on demandera à chaque prisonnier qu'elle est la couleur du bonnet qu'il a sur la tête?
- s'il répond bien, on le libère
- s'il se trompe, on le garde
Le directeur se dit : " avec cette technique, on devrait environs libérer 1 prisonnier sur deux, cela me va! "
Malheuresement, 1 seul prisonnier est resté et tous les autres ont bien répondu.
Comment ont-ils fait?
L'énoncé est très compliqué, je l'éclairci :
- Les prisonniers ne connaissent pas la couleur du bonnet qu'il ont sur la tête
- Les prisonniers ne peuvent pas changer de place
- En fait, ce qui est important, c'est que les prisonniers voyent la couleur des bonnets de tous les autres prisonniers qui sont devant eux!!!
- Lorsqu'on demande la couleur à un prisonnier, les autres l'entendent, et savent alors : Quel couleur a t il choisi? est ce qu'il a été libéré après?
Avec ça, on peut résoudre...
Show me your skills