IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Enigmes Discussion :

100 prisonniers, chapeaux noirs ou blancs

  1. #21
    Membre expérimenté
    Avatar de granquet
    Profil pro
    Étudiant
    Inscrit en
    Octobre 2005
    Messages
    1 201
    Détails du profil
    Informations personnelles :
    Localisation : France, Pyrénées Orientales (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2005
    Messages : 1 201
    Points : 1 421
    Points
    1 421
    Par défaut
    Citation Envoyé par Bovino Voir le message
    99 vies sauvées :
    Le premier donne la couleur de celui de devant
    Le 2è (puis les autres récursivement) donne la couleur de son chapeau précédé d'un euh d'hésitation si c'est pas la même couleur que celui qui est devant lui...
    le précédent donne la couleur du suivant
    donc le précédent as une chance sur 2 d'y rester. à chaque tour
    donc tu n'en sauveras pas plus de 50
    click my www
    ............|___
    ...................\
    .................._|_
    ..................\ /
    ..................."

  2. #22
    Rédacteur

    Avatar de Bovino
    Homme Profil pro
    Développeur Web
    Inscrit en
    Juin 2008
    Messages
    23 647
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Gironde (Aquitaine)

    Informations professionnelles :
    Activité : Développeur Web
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Juin 2008
    Messages : 23 647
    Points : 91 418
    Points
    91 418
    Billets dans le blog
    20
    Par défaut
    Non, seul le premier donne la couleur du suivant...
    Le deuxième donne sa couleur, mais si celui de devant n'a pas la même couleur, au lieu de dire "blanc" par exemple, il dit "euh... blanc".
    Donc le suivant sait qu'il a un chapeau noir, il n'a plus qu'à dire "noir" si celui devant lui à un chapeau noir ou "euh... noir" si celui de devant à un chapeau blanc...
    Pas de question technique par MP !
    Tout le monde peut participer à developpez.com, vous avez une idée, contactez-moi !
    Mes formations video2brain : La formation complète sur JavaScriptJavaScript et le DOM par la pratiquePHP 5 et MySQL : les fondamentaux
    Mon livre sur jQuery
    Module Firefox / Chrome d'intégration de JSFiddle et CodePen sur le forum

  3. #23
    Membre expérimenté
    Avatar de granquet
    Profil pro
    Étudiant
    Inscrit en
    Octobre 2005
    Messages
    1 201
    Détails du profil
    Informations personnelles :
    Localisation : France, Pyrénées Orientales (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2005
    Messages : 1 201
    Points : 1 421
    Points
    1 421
    Par défaut
    pas de 'euh' qui tienne, la réponse c'est "blanc" ou (exclusif) "noir"
    click my www
    ............|___
    ...................\
    .................._|_
    ..................\ /
    ..................."

  4. #24
    Rédacteur

    Avatar de Bovino
    Homme Profil pro
    Développeur Web
    Inscrit en
    Juin 2008
    Messages
    23 647
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Gironde (Aquitaine)

    Informations professionnelles :
    Activité : Développeur Web
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Juin 2008
    Messages : 23 647
    Points : 91 418
    Points
    91 418
    Billets dans le blog
    20
    Par défaut
    Pas grave, si celui de devant à la même couleur, il prend l'accent belge, sinon l'accent suisse !
    Pas de question technique par MP !
    Tout le monde peut participer à developpez.com, vous avez une idée, contactez-moi !
    Mes formations video2brain : La formation complète sur JavaScriptJavaScript et le DOM par la pratiquePHP 5 et MySQL : les fondamentaux
    Mon livre sur jQuery
    Module Firefox / Chrome d'intégration de JSFiddle et CodePen sur le forum

  5. #25
    Membre éprouvé Avatar de HelpmeMM
    Homme Profil pro
    Consultant en Business Intelligence
    Inscrit en
    Juin 2007
    Messages
    473
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France

    Informations professionnelles :
    Activité : Consultant en Business Intelligence

    Informations forums :
    Inscription : Juin 2007
    Messages : 473
    Points : 969
    Points
    969
    Par défaut
    Citation Envoyé par Bovino Voir le message
    Pas grave, si celui de devant à la même couleur, il prend l'accent belge, sinon l'accent suisse !
    +1 pour l'accent

    sinon techniquement c'est 50 en moyenne je doute que le premier va sacrifier sa vie par pur don de soi je rappelle que se sont des prisonniers en admettant que le premier interroger soi un être pur il va certainement pas permettre qu'un prisonnier puisse sortir et va donc tenter de se sauver et si c'est un salaud de la pire espèce il va essayer aussi de se sauver donc on par du principe que la proba est de 1/2 donc on peu sauver en moyenne 50 prisonnier

    maintenant de façon sur c'est impossible en effet pour que on puisse sauver 100 personnes il faut nécessairement que le dernier est décidé d'un signe avec les autres suivant ce qu'il voit on se repose donc sur la fiabilité d'un seul pour sauver les autres c'est donc aléatoire et peu sur.


    si le dernier accepte de se sacrifier par contre alors la technique de la parité devrait marché sans problème et on peu sauver a coup sur 99 prisonniers
    Garry
    La connaissance c'est ce qu'il manque à tout homme

  6. #26
    Membre habitué Avatar de golliat
    Profil pro
    Étudiant
    Inscrit en
    Juin 2008
    Messages
    104
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Juin 2008
    Messages : 104
    Points : 125
    Points
    125
    Par défaut
    Bin ils en sauvent 99 si le premier prisonnier se sacrifie, ils définissent un code pour dire blanc et un pour dire noir. Genre un coup de pied sur la jambe gauche ou un sur la jambe droite.

    Le 100ème fait signe au 99 ème qui dit la bonne couleur, le 99 ème fait signe au 98 ème etc... Enfin moi je vois ca comme ca.

    Après c'est énigme l'énoncé n'est pas clair
    Ceux qui ne respectent pas la loi sont considérés comme des moins que rien, mais ceux qui ne se préoccupent pas de leurs amis sont bien pires.

  7. #27
    Membre chevronné
    Avatar de CheryBen
    Inscrit en
    Mai 2005
    Messages
    1 599
    Détails du profil
    Informations personnelles :
    Âge : 42

    Informations forums :
    Inscription : Mai 2005
    Messages : 1 599
    Points : 2 197
    Points
    2 197
    Par défaut
    Citation Envoyé par golliat Voir le message
    Bin ils en sauvent 99 si le premier prisonnier se sacrifie, ils définissent un code pour dire blanc et un pour dire noir. Genre un coup de pied sur la jambe gauche ou un sur la jambe droite.

    Le 100ème fait signe au 99 ème qui dit la bonne couleur, le 99 ème fait signe au 98 ème etc... Enfin moi je vois ca comme ca.

    Après c'est énigme l'énoncé n'est pas clair
    Pourtant la réponse a déjà été dite
    Sans faire de signe, simplement en disant "blanc" ou "noir", sans accent ou autre, il est possible de sauver 99 personnes, et il y a une chance sur 2 de sauver tout le monde.

  8. #28
    Membre éprouvé Avatar de HelpmeMM
    Homme Profil pro
    Consultant en Business Intelligence
    Inscrit en
    Juin 2007
    Messages
    473
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France

    Informations professionnelles :
    Activité : Consultant en Business Intelligence

    Informations forums :
    Inscription : Juin 2007
    Messages : 473
    Points : 969
    Points
    969
    Par défaut
    Citation Envoyé par CheryBen Voir le message
    Pourtant la réponse a déjà été dite
    Sans faire de signe, simplement en disant "blanc" ou "noir", sans accent ou autre, il est possible de sauver 99 personnes, et il y a une chance sur 2 de sauver tout le monde.
    oui enfin les prisonnier ce sont concertés le soir et dans l'énoncé c'est "combien de prisonnier peut on sauver de manière sur" donc 1 chance sur 2 je trouve pas ça très sur c'est la soluce de la parité si bien sur le premier accepte de jouer le jeu et de tenter un coup de poker ou alors si il veut faire ch**r le bourreau qui n'aura au mieux qu'une tête a couper
    Garry
    La connaissance c'est ce qu'il manque à tout homme

  9. #29
    Membre habitué Avatar de golliat
    Profil pro
    Étudiant
    Inscrit en
    Juin 2008
    Messages
    104
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Juin 2008
    Messages : 104
    Points : 125
    Points
    125
    Par défaut
    oh ok sorry
    Ceux qui ne respectent pas la loi sont considérés comme des moins que rien, mais ceux qui ne se préoccupent pas de leurs amis sont bien pires.

  10. #30
    Rédacteur

    Avatar de Bovino
    Homme Profil pro
    Développeur Web
    Inscrit en
    Juin 2008
    Messages
    23 647
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Gironde (Aquitaine)

    Informations professionnelles :
    Activité : Développeur Web
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Juin 2008
    Messages : 23 647
    Points : 91 418
    Points
    91 418
    Billets dans le blog
    20
    Par défaut
    Citation Envoyé par CheryBen Voir le message
    Pourtant la réponse a déjà été dite
    Sans faire de signe, simplement en disant "blanc" ou "noir", sans accent ou autre, il est possible de sauver 99 personnes, et il y a une chance sur 2 de sauver tout le monde.
    Oui, mais il a aussi été fait remarquer que la solution est mathématiquement fiable, mais humainement quasi impossible...

    Moi qui suis un grand philanthrope, je cherche une solution qui puisse peut être permettre à un membre du forum de s'en sortir s'il se retrouve malencontreusement dans cette situation...
    Pas de question technique par MP !
    Tout le monde peut participer à developpez.com, vous avez une idée, contactez-moi !
    Mes formations video2brain : La formation complète sur JavaScriptJavaScript et le DOM par la pratiquePHP 5 et MySQL : les fondamentaux
    Mon livre sur jQuery
    Module Firefox / Chrome d'intégration de JSFiddle et CodePen sur le forum

  11. #31
    Membre émérite
    Inscrit en
    Septembre 2002
    Messages
    2 307
    Détails du profil
    Informations forums :
    Inscription : Septembre 2002
    Messages : 2 307
    Points : 2 814
    Points
    2 814
    Par défaut
    9*9=81 sauvés (checksum)
    pour 9+9 sacrifiés
    1 fait ce qu'il veut

  12. #32
    Membre averti
    Homme Profil pro
    Dev
    Inscrit en
    Novembre 2006
    Messages
    112
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Dev

    Informations forums :
    Inscription : Novembre 2006
    Messages : 112
    Points : 350
    Points
    350
    Par défaut
    les prisonniers changent d 'ordre dans la file

    on met 2 prisonniers cote à cote .
    Les autres se placent de la maniére suivante
    Si on la même couleur alors le nouveau se met a un extrémité de la file sinon il se met entre les prisonnniers qui n'ont pas la même couleur .

    à la fin , il sont groupe par couleur
    si leur voisin on la même couleur alors il a cette couleur
    s'il elle est différente alors il a une chance sur 2

    ou
    autre solution si celui de devant à un chapeau noir je le double

  13. #33
    Nouveau Candidat au Club
    Homme Profil pro
    Administrateur de base de données
    Inscrit en
    Juillet 2015
    Messages
    0
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 25
    Localisation : France

    Informations professionnelles :
    Activité : Administrateur de base de données

    Informations forums :
    Inscription : Juillet 2015
    Messages : 0
    Points : 0
    Points
    0
    Par défaut 100 mexicains hipster
    Y.B. Sors de ce site!

  14. #34
    Nouveau Candidat au Club
    Homme Profil pro
    Ingénieur systèmes et réseaux
    Inscrit en
    Avril 2016
    Messages
    0
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur systèmes et réseaux

    Informations forums :
    Inscription : Avril 2016
    Messages : 0
    Points : 0
    Points
    0
    Par défaut Test de réponse
    Bonjour à tous,

    Je viens de lire l'énigme et de m'inscrire ^^.
    Pour moi, la réponse est 99 mais je trouve que ma réponse est trop simple et je veux la réponse.
    Le premier prisonnier donne la couleur de celui devant lui.
    Le deuxième prend l'information et dit la couleur dit par le premier.
    Il sera sauvé, pareil le deuxième dit la couleur du troisième.
    Le troisième répète la couleur dit par le deuxième.

    Qui peut valider? svp svp

  15. #35
    Modérateur
    Avatar de joel.drigo
    Homme Profil pro
    Ingénieur R&D - Développeur Java
    Inscrit en
    Septembre 2009
    Messages
    12 430
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 54
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur R&D - Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2009
    Messages : 12 430
    Points : 29 131
    Points
    29 131
    Billets dans le blog
    2
    Par défaut
    Un nombre entier pair peut s'écrire 2a, quelque soit a. Un nombre impair peut s'écrire comme n'importe quel nombre pair + 1.
    La somme de 2 nombres pairs peut s'écrire 2a+2b, donc peut s'écrire 2×(a+b), donc est paire. La somme de 2 nombres pairs est donc toujours paires.
    La somme de 2 nombres impaires peut s'écrire (2a+1)+(2b+1)=2(a+b)+2, donc un nombre pair. La somme de 2 nombres impairs est toujours paire.
    La somme d'un pair et d'un impair : 2a+2b+1=2(a+b)+1= un nombre pair + 1. soit un nombre impair. Donc la somme d'un nombre pair et d'un nombre impair est toujours impaire.


    Donc la stratégie que les 100 prisonniers mettent en place :

    1. le dernier va devoir se sacrifier (donc 99 au moins seront sauvés, voire 100 si le dernier a de la chance)
    2. le dernier compte les chapeaux noirs et les chapeaux blancs (il les voit tous sauf le sien, donc il en voit 99, un nombre impair).
    3. ils décident que le dernier dise "blanc" si le nombre de chapeaux blancs qu'il voit est pair, et "noir" s'il est impair (c'est une convention).
    4. Ainsi, à partir de la couleur donnée par le dernier, tous connaissent si le nombre de chapeaux blancs est pair ou impair, et par différence si le nombre de chapeaux noirs est pair ou impair, et peuvent donc en comptant les chapeaux qu'ils voient devant eux, en déduire la couleur du chapeau qu'ils ont chacun sur leur tête.


    Mettons que le dernier dise "blanc", alors tous comprennent que le nombre de chapeaux blanc est pair, donc que le nombre de chapeau "noir" est impair. Le 99ème compte les chapeaux blancs parmi les 98 chapeaux qu'il voit. Si ce nombre est pair, alors il sait qu'il a un chapeau noir (puisque le nombre de chapeau blancs est pair). Le 98ème fait la même chose mais en comptabilisant la couleur du chapeau du 99ème, qu'il a entendu et dont il est sûr qu'elle est bonne : il sait qu'il y a un nombre pair de chapeaux blancs, et un nombre pair de chapeaux noirs (un nombre impair le coup d'avant moins celui du 99ème). Et ainsi du suite. Si le 100ème a la chance d'avoir un chapeau blanc, il sera sauvé en plus. On n'en sauve donc au minimum 99, voire 100.
    L'expression "ça marche pas" ne veut rien dire. Indiquez l'erreur, et/ou les comportements attendus et obtenus, et donnez un Exemple Complet Minimal qui permet de reproduire le problème.
    La plupart des réponses à vos questions sont déjà dans les FAQs ou les Tutoriels, ou peut-être dans une autre discussion : utilisez la recherche interne.
    Des questions sur Java : consultez le Forum Java. Des questions sur l'EDI Eclipse ou la plateforme Eclipse RCP : consultez le Forum Eclipse.
    Une question correctement posée et rédigée et vous aurez plus de chances de réponses adaptées et rapides.
    N'oubliez pas de mettre vos extraits de code entre balises CODE (Voir Mode d'emploi de l'éditeur de messages).
    Nouveau sur le forum ? Consultez Les Règles du Club.

  16. #36
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Août 2015
    Messages
    0
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Industrie

    Informations forums :
    Inscription : Août 2015
    Messages : 0
    Points : 0
    Points
    0
    Par défaut
    je pense qui'il ce fait que la premier personne de dire le nombre des chapeaux noir ou blanc après il ce fait de conté pour savoir la couleur de chapeaux en peu sauver 99 persson

Discussions similaires

  1. Réponses: 2
    Dernier message: 28/09/2005, 20h49
  2. diffirencier entre les images couleurs et les noir et blanc
    Par passion_info dans le forum C++Builder
    Réponses: 3
    Dernier message: 18/05/2005, 15h15
  3. Configuration Imprimante Noir et Blanc
    Par dananchet dans le forum MFC
    Réponses: 2
    Dernier message: 26/01/2005, 15h22
  4. [GDI] dessin qui s'affiche en couleur puis en noir et blanc
    Par Harry_polin dans le forum Windows
    Réponses: 4
    Dernier message: 25/06/2004, 13h57
  5. Sortie tv - Image en noir et blanc
    Par Demco dans le forum Périphériques
    Réponses: 7
    Dernier message: 22/11/2003, 19h01

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo