Écrire une réponse @ Prise2Tete

Nicouj · Résumé de la discussion

Cent prisonniers sont enfermés dans une piece.
On leur a attribué un nombre entier unique entre un et cent à chacun.
Tous les prisonniers ont connaissance de leur nombre et peuvent communiquer tant qu'ils sont dans cette piece.
À un moment donné on va commencer à appeler un prisonnier de maniere aléatoire et l'amener dans une autre piece complètement isolée des autres prisonniers.
Dans cette piece se trouve un meuble constitué de cent tiroirs numérotés de un à cent.
Au fond de chaque tiroir est écrit un nombre entier unique entre un et cent.
Une fois dans la pièce le prisonnier est autorisé à ouvrir jusqu'à cinquante tiroirs.
Si il ouvre le tiroir où se trouve son nombre alors il est conduit dans une troisième piece évidemment isolée des deux autres.
Si après avoir ouvert cinquante tiroirs il n'a pas trouvé son numéro alors les cents prisonniers sont froidement exécutés.
Tous les prisonniers vont être appelés à tour de role dans cette pièce dans un ordre complètement aléatoire jusqu'à ce qu'un prisonnier échoue, ce qui signifie la mort pour tous, ou bien que tous prisonniers arrivent à trouver leur nombre et obtiennent ainsi la liberté tous ensemble.

Quelles sont les meilleures chances de survies des cents prisonniers ?

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Cent prisonniers Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=papiauche]J'ai lu la réponse sur le Web, l'énigme est vraiment difficile mais la réponse passionnante, je la retranscris au mieux. 1°) [b]Une idée sur l'ordre des numéros dans les tiroirs.[/b] A chaque tiroir -qu'on numérote-, on associe un numéro. On forme ainsi 100 couples. Pour un couple {a,b} on cherche le couple suivant sous la forme {b,c} et ainsi de suite. On atterrit forcément à un moment sur le couple {n,a}. On a ainsi défini un cycle. [b]2°) La stratégie: [/b] chaque joueur démarre par le tiroir portant son numéro et poursuit le cycle jusqu'à trouver son numéro. Il gagne si le cycle est de longueur inférieure à 50 et perd sinon. [b]3°) La situation gagnante[/b] Il n'y a aucun cycle de longueur strictement supérieure à 50. [b]4°) Le dénombrement[/b] Le nombre de cycles de longueur k dans un ensemble à 2N éléments est donné par : [latex]{A}_{100}^k \times \dfrac{1}{k} \times (100-k)! = \dfrac{(100)!}{k}[/latex] Le nombre de cycle supérieurs à 50: [latex]\sum_{k=51}^{100} \dfrac{1}{k}[/latex] qui tend pour n grand vers: [latex]1- log{2}[/latex] [b]5°) La réponse[/b] La probabilité de survie est l'ordre de [latex]log{2}[/latex] soit [latex]30,1%[/latex][/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Si il y a 78 pommes et que vous en prenez 43, combien en avez-vous ? Retour Résumé de la discussion Nicouj 09-07-2009 15:31:42 Cent prisonniers sont enfermés dans une piece. On leur a attribué un nombre entier unique entre un et cent à chacun. Tous les prisonniers ont connaissance de leur nombre et peuvent communiquer tant qu'ils sont dans cette piece. À un moment donné on va commencer à appeler un prisonnier de maniere aléatoire et l'amener dans une autre piece complètement isolée des autres prisonniers. Dans cette piece se trouve un meuble constitué de cent tiroirs numérotés de un à cent. Au fond de chaque tiroir est écrit un nombre entier unique entre un et cent. Une fois dans la pièce le prisonnier est autorisé à ouvrir jusqu'à cinquante tiroirs. Si il ouvre le tiroir où se trouve son nombre alors il est conduit dans une troisième piece évidemment isolée des deux autres. Si après avoir ouvert cinquante tiroirs il n'a pas trouvé son numéro alors les cents prisonniers sont froidement exécutés. Tous les prisonniers vont être appelés à tour de role dans cette pièce dans un ordre complètement aléatoire jusqu'à ce qu'un prisonnier échoue, ce qui signifie la mort pour tous, ou bien que tous prisonniers arrivent à trouver leur nombre et obtiennent ainsi la liberté tous ensemble. Quelles sont les meilleures chances de survies des cents prisonniers ? Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact

Écrire une réponse

Résumé de la discussion

Pied de page des forums