Forum de mathématiques - Bibm@th.net

ouni anouar

Membre

Inscription : 27-06-2011

Messages : 4

Les 100 condamnés

100 prisonniers sont condamnés à mort. Le directeur de la prison propose un challenge à nos prisonniers :
- il leur attribue à tous un numéro entre 1 et 100
- il installe dans son bureau une armoire avec 100 tiroirs, dans chacun desquels il met aléatoirement un et un seul numéro entre 1 et 100. Chaque numéro apparait une et une seule fois.
Il propose à chaque prisonnier de venir ouvrir 50 tirroirs de son bureau, pour regarder le numéro qui est dedans. Les prisonniers sont d'abord réunit pour élaborer une stratégie puis envoyer dans un ordre aléatoire dans le bureau. Une fois passer dans le bureau, les prisonniers ne peuvent pas communiquer entre eux, ni changer les numéros de place, ni laisser un tiroir ouvert, ni coller un chewing gum sur l'interrupteur de la lampe... Ils ne verront jamais les autres prisonniers avant le jugement dernier.

De deux choses l'une :
- Tous les prisonniers ont trouvé leur numéro en ouvrant les tirroirs auxquels ils avaient le droit : ils sont tous graciés.
- Sinon, ils sont tous exécutés.
Un probabiliste dans le groupe des prisonniers dit : "aie aie aie ! on est mal : 1 chance sur 2^100 de s'en sortir". A-t-il vraiment raison ? N'y a-t-il pas un moyen d'augmenter cette probabilité ?

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : Les 100 condamnés

Bonjour,

Désolé :
5 messages plus bas, mathieu64 a posé une généralisation de ce problème ("[b]les prisonniers{/b]"):
                http://www.bibmath.net/forums/viewtopic.php?id=4669
Et en son temps, note illustre Barbichu avait aussi posé ton énigme (très difficile d'ailleurs) avec des coffres et non plus des tiroirs, "[b]100 coffres pour 100 mathématiciens", ici :
               http://www.bibmath.net/forums/viewtopic.php?id=2000.

Que cela n'empêche pas ceux qui ne connaissent pas de se frotter au problème. Bonne chance à eux !

@+