Répondre à la discussion
Page 1 sur 4 12 3 DernièreDernière
Affichage des résultats 1 à 30 sur 112

Devinette, 100 Prisonniers



  1. #1
    siris

    Devinette, 100 Prisonniers


    ------

    100 Prisoniers sont enfermés dans une prison. La prison contient 100 Cellules et un salon. Les cellules sont completement fermés (des vrais murs opaques et insonorisés). Le gardien de la prison propose un jeu, si les prisoniers reussissent, ils sont liberes, sinon, its sont fusillés. Voici le jeu.
    Chaque jour, le gardien va chercher un prisonier et il l'emmene dans le salon, dans le salon il y a une ampoule et un interrupteur qui controle l'ampoule. Le prisonier a le droit d'allumer ou d'eteindre l'ampoule si il le veux. Si l'ampoule est allumée elle restera alumée jusqua ce q'un autre prisonier l'eteigne (le gardien n'y touche pas) pareil si elle est eteinte.
    Pour gagner le jeu, un des prisoniers doit pouvoir dire "Je suis sur que touts les prisoniers ont été au moins une fois dans le salon".
    Avant le commencement du jeu, touts les prisoniers ont le droit de parler pour etablir un plan, une foi le jeu commencé ils ne se voyent plus et s'entendent plus.
    Comment faire.

    P.S. On m'a posé cette enigme, et la solution que j'y ai trouvé durera a peu pres 27 ans pour pouvoir se realiser. Apparament il y a une solution qui dure seulement 10 ans, mais je la trouve pas, peut etre que quelqun ici la trouvera?

    -----

  2. #2
    Dordon

    Re : Devinette, 100 Prisoniers

    Et en 27 ans, ton ampoule elle a pas cramé ?
    DrDn en qwerty

  3. #3
    siris

    Re : Devinette, 100 Prisoniers

    C'est une tres bonne ampoule

  4. #4
    Futura Moi

    Re : Devinette, 100 Prisoniers

    au début l'ampoule est éteinte?

  5. A voir en vidéo sur Futura
  6. #5
    belgaran

    Re : Devinette, 100 Prisoniers

    Le gardien peut il faire revenir plusieurs fois un détenu alors qu'un autre n'est jamais venu encore ?
    Je ne demande qu'une seule chose : la cohérence .

  7. #6
    Dordon

    Re : Devinette, 100 Prisoniers

    Si non, ça serait assez facile, il suffirait d'attendre de repasser une 2eme fois et ça durerais moin d'un an . Le gardien doit donc être surement un fourbe...

    Dr. Dn
    DrDn en qwerty

  8. #7
    siris

    Re : Devinette, 100 Prisoniers

    Les prisoniers sont choisis au hasard, un prisonier peut venir deux fois de suite, il est aussi possible qu'un prisonier passe 100 ans sans rentrer dans la salle. Les estimations de duree sont celles qui sont les plus probables Je precise aussi que les prisoniers enfermés dans leur sale n'ont pas de montre, et qu'ils ne peuvent pas compter le temps (ils ne voyent pas le soleil non plus)

    L'ampoule est eteinte au debut (mais la meme strategie s'appliquerai si elle etait alumée, ou meme si son etat initial serait pas connu, avec qq petits changements)
    Dernière modification par siris ; 26/03/2005 à 21h57.

  9. #8
    belgaran

    Re : Devinette, 100 Prisoniers

    pour les 27 ans ok je pense avoir la meme solution que toi par contre pour les 10 ans moi je ne vois qu'une prise de risque pour le moment mais helas je ne suis pas tres fort en calcul de probabilité

    .
    Je ne demande qu'une seule chose : la cohérence .

  10. #9
    fAnTo

    Re : Devinette, 100 Prisoniers

    euhhhhhhhh
    bah moi j'ai 27 ans ossi O_O
    mais je suis prise d'une flemme inimaginable pour écrire tout
    c'est juste des probas en fait ...

  11. #10
    Orel

    Re : Devinette, 100 Prisoniers

    à partir de quelle proba tu considères qu'ils sont surs que tous sont venus?
    Parce que 100% ne peut pas être atteint.
    Si le gardien est malin, il fera venir 99 prisonniers, et laissera le dernier toujours dans sa cellule, pour être sur qu'aucun prisonnier ne gagne...

  12. #11
    siris

    Re : Devinette, 100 Prisoniers

    Perso pour la proba j'ai consideré que chaque prisonier venait une fois tt les 100 jours. Et ca m'a donné 27 ans. Mais si ils ont un gros coup de chance, theoriquement ils pourraient etre sortis en 200 jours.

  13. #12
    Orel

    Re : Devinette, 100 Prisoniers

    Citation Envoyé par siris
    Perso pour la proba j'ai consideré que chaque prisonier venait une fois tt les 100 jours. Et ca m'a donné 27 ans.
    Dans ce cas, au bout de 100 jours ils sont tous passés, non? Il y a bien 100 prisonniers?

    Est-ce que l'ampoule a un autre role que celui de nous embrouiller?

  14. #13
    siris

    Re : Devinette, 100 Prisoniers

    j'ai dit que j'ai consideré ca pour la probabilité, mais il n'y a aucune maniere pour que en 100 jours un prisonier soit SUR qu'ils aient tous passés, si non il y aurait qu'a attendre 2-3 ans et dire avec une bonne probabilité d'avoir raison que tt le monde est passé... La solution consiste a trouver une methode qui soit 100 pourcent sure. Les probas servent seulement apres a tester l'optimalité (est-ce un mot?) de la reponse. L'ampoule doit bien servir un role puisqu'elle est le seul moyen de communication entre les prisoniers.

  15. #14
    cherve

    Re : Devinette, 100 Prisoniers

    Citation Envoyé par siris Voir le message
    100 Prisoniers sont enfermés dans une prison. La prison contient 100 Cellules et un salon. Les cellules sont completement fermés (des vrais murs opaques et insonorisés). Le gardien de la prison propose un jeu, si les prisoniers reussissent, ils sont liberes, sinon, its sont fusillés. Voici le jeu.
    Chaque jour, le gardien va chercher un prisonier et il l'emmene dans le salon, dans le salon il y a une ampoule et un interrupteur qui controle l'ampoule. Le prisonier a le droit d'allumer ou d'eteindre l'ampoule si il le veux. Si l'ampoule est allumée elle restera alumée jusqua ce q'un autre prisonier l'eteigne (le gardien n'y touche pas) pareil si elle est eteinte.
    Pour gagner le jeu, un des prisoniers doit pouvoir dire "Je suis sur que touts les prisoniers ont été au moins une fois dans le salon".
    Avant le commencement du jeu, touts les prisoniers ont le droit de parler pour etablir un plan, une foi le jeu commencé ils ne se voyent plus et s'entendent plus.
    Comment faire.

    P.S. On m'a posé cette enigme, et la solution que j'y ai trouvé durera a peu pres 27 ans pour pouvoir se realiser. Apparament il y a une solution qui dure seulement 10 ans, mais je la trouve pas, peut etre que quelqun ici la trouvera?
    En furetant dans les historiques je trouve ce fil ..... qui ne donne pas de solution ni de piste..... quelqu'un connait il cette enigme et la solution ?

  16. #15
    polo974

    Re : Devinette, 100 Prisoniers

    Soit les prisonniers profitent de leur réunion initiale pour maitriser le gardien et s'enfuir.

    Soit rien n'empêche explicitement le gardien de ne jamais faire passer tout le monde au salon, et donc pas de fin.

    Soit encore plus tordu:
    Pour gagner le jeu, un des prisoniers doit pouvoir dire "Je suis sur que touts les prisoniers ont été au moins une fois dans le salon".
    Rien n'impose que cette affirmation soit vraie, il suffit qu'un prisonnier soit capable d'articuler convenablement pour prononcer cette phrase.

    Au fait, que se passe-t-il en cas de coupure de courant?...

  17. #16
    lper

    Re : Devinette, 100 Prisoniers

    Citation Envoyé par siris Voir le message
    La solution consiste a trouver une methode qui soit 100 pourcent sure.
    A mon avis, elle sera jamais sûre à 100 % si on considère le choix du prisonnier de manière aléatoire...

  18. #17
    williamvtn

    Re : Devinette, 100 Prisoniers

    j'aime bien me casser la tête sur des problèmes ayant une solution mais pas la dessus car il n'y a pas de solution.
    Si je suis le gardien, je n'amène pas une seule personne dans le salon. Chacun n'en saura rien puisque les cellules sont isolées et insonorisées. Dans ce cas, où est ta certitude de 100%?
    Ensuite, avec le temps, des prisonniers meurent de vieillesse ou de maladies ce qui les empêchera définitivement de passer dans le salon ce qui rend le jeu irréalisable.
    Qu'as tu à répondre à cela? Si tu apportes à mes remarques, d'autres éléments que ceux qui sont cités dans tes hypothèses de départ, c'est que c'est une énigme bidon.
    Bonne chance à ceux qui confondent probabilité et certitude...
    Un tech. qui cherche une panne,ça se trouve.Un tech. qui trouve une panne,ça se cherche.

  19. #18
    yat

    Re : Devinette, 100 Prisoniers

    Citation Envoyé par lper Voir le message
    A mon avis, elle sera jamais sûre à 100 % si on considère le choix du prisonnier de manière aléatoire...
    On ne peut pas être sur à 100% qu'au bout d'un temps donné les prisonniers pourront sortir. Par contre, on peut être sur à 100% que, une fois que la situation sur laquelle les prisonniers se sont mis d'accord au début se présente, tous les prisonniers sont passés.

    EDIT : cette remarque répond aussi au message de williamvtn. En plus, c'est toi qui apportes de shypothèses contraires à celles de l'énoncé dans tes suppositions.

  20. #19
    lper

    Re : Devinette, 100 Prisoniers

    Citation Envoyé par yat Voir le message
    On ne peut pas être sur à 100% qu'au bout d'un temps donné les prisonniers pourront sortir. Par contre, on peut être sur à 100% que, une fois que la situation sur laquelle les prisonniers se sont mis d'accord au début se présente, tous les prisonniers sont passés.
    Je suis plus d'accord, c'est pourquoi je ne comprenais pas le résultat de 27 ans avancé...

  21. #20
    yat

    Re : Devinette, 100 Prisoniers

    Citation Envoyé par lper Voir le message
    Je suis plus d'accord, c'est pourquoi je ne comprenais pas le résultat de 27 ans avancé...
    Le 27 ans, c'est une estimation. Une valeur moyenne. Il est possible que ça soit fait en 200 jours, et il est aussi possible que ça n'arrive jamais.

  22. #21
    Quintilio

    Re : Devinette, 100 Prisoniers

    Citation Envoyé par lper Voir le message
    Je suis plus d'accord, c'est pourquoi je ne comprenais pas le résultat de 27 ans avancé...
    Alors j'ai peut etre trouve une solution sans utiliser les proba. C'est peut etre pas completement juste mais dites moi ce que vous en pensez
     Cliquez pour afficher
    "Toute nouvelle vérité naît malgré l'évidence." Gaston Bachelard

  23. #22
    williamvtn

    Re : Devinette, 100 Prisoniers

    sur quoi les prisonnirs peuvent-ils s mettre daccord, ormis de laisser un trace de leur passage dans le salon?
    en effet, si chaque prisonnier décide de faire une trace, et une seule par personne, avec son ongle sur le pourtour de l'interrupteur, quand celui qui n'est jamais passé comptera 99 traces, il pourra affirmer que tout le monde est passé.
    C'est la seule entente qu'il puisse y avoir avant l'isolation totale. Quant à avancer 27 ans, ma supposition est plausible en disant que si le gardien décide de faire visiter le salon au dernier prisonnier après 30 ans de captivité, 27 ans est une certitude qui s'appuie sur quel élement concret et certain?

    William
    Un tech. qui cherche une panne,ça se trouve.Un tech. qui trouve une panne,ça se cherche.

  24. #23
    yat

    Re : Devinette, 100 Prisoniers

    Citation Envoyé par Quintilio Voir le message
    Alors j'ai peut etre trouve une solution sans utiliser les proba. C'est peut etre pas completement juste mais dites moi ce que vous en pensez
     Cliquez pour afficher
    Ca a peu de chances de fonctionner : Une fois que deux prisonniers sont passés dans le salon, tous ceux qui ne sont pas passés pendant qu'lle était éteinte ne savent pas ce qui s'est passé.

    Tu es sur la bonne voie, mais la solution en 27 ans est plus simple. Comme elle n'a pas encore été donnée, je la cache ici :
     Cliquez pour afficher

    Par contre, je ne sais pas quoi faire dans le cas ou on ne sait pas si l'ampoule est allumée ou éteinte au départ, et je n'ai pas la moindre idée de l'astuce pour accélérer le processus.

  25. #24
    cadors

    Les prisonniers peuvent s'entendre pour que le premier qui passe dans la salle ( donc le premier jour, soir le chef )

     Cliquez pour afficher

    Qu'en pensez vous ?
    "Pourquoi est-ce les personnes qui en savent le moins qui en parle le plus ?"

  26. #25
    yat

    Re : Devinette, 100 Prisoniers

    Citation Envoyé par williamvtn Voir le message
    sur quoi les prisonnirs peuvent-ils s mettre daccord, ormis de laisser un trace de leur passage dans le salon?
    en effet, si chaque prisonnier décide de faire une trace, et une seule par personne, avec son ongle sur le pourtour de l'interrupteur, quand celui qui n'est jamais passé comptera 99 traces, il pourra affirmer que tout le monde est passé.
    C'est la seule entente qu'il puisse y avoir avant l'isolation totale. Quant à avancer 27 ans, ma supposition est plausible en disant que si le gardien décide de faire visiter le salon au dernier prisonnier après 30 ans de captivité, 27 ans est une certitude qui s'appuie sur quel élement concret et certain?

    William
    Tu exploites une maladresse dans l'énoncé : Quand il est dit "une foi le jeu commencé ils ne se voyent plus et s'entendent plus.", il est bien entendu préférable de le formuler différemment : "une fois le jeu commencé, ils ne peuvent plus communiquer, par tout autre moyen que d'allumer ou d'éteindre l'ampoule".

    Sinon, evidemment, ça autorise n'importe quelle arnaque, comme par exemple cocher son nom sur une liste laissée à disposition par le premier... ce qui ne présente strictement aucun intéret.

    Parce que là, quand il va falloir faire chuter l'espérance de 27 à 10 ans, je pense qu'on va commencer à entrer dans des choses très sympathiques.

  27. #26
    cadors

    Re : Devinette, 100 Prisoniers

    J'étais entrain d'écrire ma réponse lorsque yat à affiché la sienne je crois que c'est essentiellement la même chose non ?
    "Pourquoi est-ce les personnes qui en savent le moins qui en parle le plus ?"

  28. #27
    lper

    Re : Devinette, 100 Prisoniers

    La formulation de l'énigme est donc de trouver la durée minimale !

  29. #28
    yat

    Re : Devinette, 100 Prisoniers

    EDIT : cadors a rectifié son messge pendant que je tapais le mien... Oui, c'est la même chose.

  30. #29
    Quintilio

    Re : Devinette, 100 Prisoniers

    Citation Envoyé par yat Voir le message
    Ca a peu de chances de fonctionner : Une fois que deux prisonniers sont passés dans le salon, tous ceux qui ne sont pas passés pendant qu'lle était éteinte ne savent pas ce qui s'est passé.
    Oui effectivement... J'avais bien vu que qq chose ne collait pas dans ma solution: si tout le monde compte on perd le compte.
    Pour faire passe l'esperance de 27 ans a 10 ans ca doit etre un petit peu plus conplique...
    "Toute nouvelle vérité naît malgré l'évidence." Gaston Bachelard

  31. #30
    cadors

    Re : Devinette, 100 Prisoniers

    la seule chose que j'ai changé dans mon édit est l'ajout de la balise spoiler pour cacher l'essentiel de la réponse ... et quelques fautes d'orthographe ...
    "Pourquoi est-ce les personnes qui en savent le moins qui en parle le plus ?"

Page 1 sur 4 12 3 DernièreDernière

Discussions similaires

  1. énigme des prisonniers
    Par spi100 dans le forum Science ludique : la science en s'amusant
    Réponses: 34
    Dernier message: 02/03/2007, 14h37
  2. Enigme des prisonniers
    Par drwriggles dans le forum Science ludique : la science en s'amusant
    Réponses: 20
    Dernier message: 12/02/2007, 22h03
  3. 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
  4. Prisonniers du temps
    Par zapman dans le forum Archéologie
    Réponses: 3
    Dernier message: 10/04/2005, 00h15
  5. Proba conditionnelle : les 3 prisonniers
    Par jcm dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 19/12/2004, 12h49