Pitit problème de logique :
On a 100 prisonniers, qui se connaissent tous par leur nom, qu'un méchant dictateur veut mettre à l'épreuve.
Le dictateur prépare une pièce dans laquelle se trouve 100 boîtes fermées. Dans ces boîtes se trouvent distribués les 100 noms des prisonniers (un nom par boîte). Le but du jeu pour chacun des prisonniers est de trouver la boîte contenant son nom.
Pour cela, le dictateur va chercher le premier prisonnier et l'emmène dans la pièce aux 100 boîtes. Là, le prisonnier a le droit d'ouvrir la boîte qu'il veut... Si ce n'est pas la bonne, il a le droit de recommencer, puis de recommencer une fois encore... Mais il ne peut ouvrir que 50 boîtes au maximum! Après quoi le dictateur le ramène dans une cellule isolée, sans qu'il ait la possibilité de communiquer avec ses compagnons. La salle de l'épreuve est remise exactement dans son état initial, et c'est au tour du deuxième prisonnier de passer l'épreuve, et ainsi de suite jusqu'à ce que tous soient passés.
Si tous les prisonniers ont réussi à trouver la boîte à leur nom, alors ils seront tous libérés. Et si un seul d'entre eux a échoué, alors ils seront tous exécutés.
Du coup les prisonniers sont assez déprimés : en choisissant les boîtes au hasard, chacun a une chance sur deux d'échouer, ça ne laisse à toute la bande qu'une probabilité de 1/2^100 de s'en tirer, c'est mince !
Heureusement, le dictateur, dans un accès de générosité, les autorise la veille de l'épreuve à se consulter pour se mettre d'accord sur une stratégie.
Grâce à laquelle ils ont plus de 30% de chance de s'en tirer.
Comment font-ils?
(C'est vachement funky ce résultat je trouve)