Les 100 prisonniers.
Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

Les 100 prisonniers.



  1. #1
    Sund

    Les 100 prisonniers.


    ------

    Je vous préviens que je n'ai pas su résoudre cette énigme. La solution existe pourtant, mais je ne l'aurai que dans quelques jours. Bonne chance.
    "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 tiroirs de son bureau, pour regarder le numéro qui est dedans. Les prisonniers sont d'abord réunis pour élaborer une stratégie puis envoyer dans un ordre aléatoire dans le bureau. Une fois passés 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 tiroirs auxquels ils avaient 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é ?
    (Indication : il existe une stratégie telle qu'ils aient une probabilité > 1-ln2 de s'en sortir. Ça parait vraiment surprenant mais c'est possible)"
    Trouvée sur un site consacré aux énigmes.

    -----

  2. #2
    obi76

    Re : Les 100 prisonniers.

    Bonjour,

    on l'a déjà posté
    \o\ \o\ Dunning-Kruger encore vainqueur ! /o/ /o/

  3. #3
    roro222

    Re : Les 100 prisonniers.

    Bonjour
    Puisque " Les prisonniers sont d'abord réunis pour élaborer une stratégie", ils peuvent donc discuter d'une stratégie avant de passer au tirage d'ouverture de tiroir

    Donc il est décidé que chaque prisonnier ouvrira le premier tiroir correspondant à son N° et les 49 suivants dans l'ordre et en continuant au premier en haut à gauche de l'armoire et la suite si sont N° et > à 50 .
    De cette façon tout les tiroirs auront étés ouverts un même nombre de fois.
    De cette façon il y a plus de chance que si tout est aléatoire car chaque tiroir sera ouvert 50 fois au lieu d'une probabilité de 0 à 100

    on l'a déjà posté
    Ou
    Dernière modification par roro222 ; 11/11/2014 à 19h56.
    Le nombre d'imbéciles est incalculable,il y a de fortes probabilités que j'en suis

  4. #4
    obi76

    \o\ \o\ Dunning-Kruger encore vainqueur ! /o/ /o/

  5. A voir en vidéo sur Futura

Discussions similaires

  1. Devinette, 100 Prisonniers
    Par invite553243dd dans le forum Science ludique : la science en s'amusant
    Réponses: 111
    Dernier message: 27/06/2007, 10h11
  2. énigme des prisonniers
    Par spi100 dans le forum Science ludique : la science en s'amusant
    Réponses: 34
    Dernier message: 02/03/2007, 14h37
  3. Enigme des prisonniers
    Par drwriggles dans le forum Science ludique : la science en s'amusant
    Réponses: 20
    Dernier message: 12/02/2007, 22h03
  4. L'énigme des prisonniers
    Par g_h dans le forum Science ludique : la science en s'amusant
    Réponses: 6
    Dernier message: 15/01/2007, 17h53
  5. Prisonniers du temps
    Par zapman dans le forum Archéologie
    Réponses: 3
    Dernier message: 10/04/2005, 00h15