L'énigme des 100 nains

Page 1 sur 2 1, 2  Suivant

Aller en bas

L'énigme des 100 nains

Message par Mister_Seven le Sam 23 Juil 2016 - 23:40

Bonjour à tous ! Cette énigme relativement peu connue selon moi, contrairement à celles d'Einstein ou de l'anniversaire de je ne sais plus qui, m'a été proposée par un cousin mais il ne m'a jamais donné la réponse et je crois l'avoir trouvée. On verra avec vos propres réponses !

Un ogre capture 100 nains qu'il enferme dans sa grotte. Il leur dit alors :"Mes chers nains, sachez que je vous ai capturés pour vous manger au petit matin. Cependant, je vous laisse à tous une chance de vous en sortir : avant de vous manger, je vous disposerai tous au hasard, en file indienne droite et tous tournés dans la même direction. Puis je disposerai sur chacune de vos têtes un chapeau au hasard, de couleur blanche ou noire, sans qu'il n'y ait de répartition particulière des couleurs parmi les 100 chapeaux utilisés. Un par un, en commençant par le dernier de la file, chacun va me dire une couleur, "blanc", ou "noir". Si la couleur correspond à celle de son chapeau, je lui rend la liberté ; mais si la couleur ne correspond pas, je le dévore. Puis c'est au nain placé juste devant lui de se prononcer à son tour, et ainsi de suite jusqu'au dernier."

Les nains ont la nuit pour se concerter d'une méthode qui sauvera le plus de nains possibles. Pendant l'interrogation, il leur est uniquement permis de dire "blanc" ou "noir", il leur est interdit de communiquer par une autre manière, que ce soit en se touchant, en bougeant de leur emplacement ou en se retournant.

Question 1 : combien de nains peuvent être sauvés au maximum ?
Question 2 : quelle est la méthode qui le permet ?

Je ramasse les copies dans... trois tic et deux tac !
avatar
Mister_Seven
Rayures fidèles
Rayures fidèles

Messages : 100
Date d'inscription : 23/07/2016
Age : 26

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Lilotte le Dim 24 Juil 2016 - 0:41

Q1 : 100 - Q2 : chaque nain est verni est trouve sa couleur.
Q1 : au minimum 50 - Q2 les nains pairs donnent la couleur du chapeau de devant et impair la couleur que le gus derrière bouffé ou pas a donné.

Après on ne sait pas dans l'énoncé ce que voient chaque nains, la couleur du chapeau devant et comme font ils pour ne pas voir la couleur de leur chapeau ?

Je continue ma réflexion, "ou en se retournant" me pose question à quoi ça servirait qu'il se retourne Basketball
avatar
Lilotte
Rayures timides
Rayures timides

Messages : 14
Date d'inscription : 04/07/2016

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Mister_Seven le Dim 24 Juil 2016 - 0:46

Mea culpa, j'aurais dû mieux formuler... Combien de nains peuvent être sauvés à coup sûr ?

Ta méthode de pair et impair est pour le moins... originale :p mais 50 n'est pas la bonne réponse.

Comme dit dans l'énoncé le premier nain voit le deuxième placé juste devant lui et la couleur du chapeau sur sa tête, mais pas son propre chapeau. Le deuxième voit le troisième, etc... et le dernier ne voit personne devant lui.
avatar
Mister_Seven
Rayures fidèles
Rayures fidèles

Messages : 100
Date d'inscription : 23/07/2016
Age : 26

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Hakaan le Dim 24 Juil 2016 - 1:07

Spoiler:
je dirais le premier nain donne la couleur du chapeau devant lui, le 2ième connait maintenant sa couleur et peut se sauver, et on répète le schéma : le 3ième se dévoue pour donner la couleur du 4ième, le 4ième se sauve etc,
ainsi on sauve la moitié des nains à coup sur et le reste repose sur la chance avec proba 1/2, j'ai rien trouvé de mieux

Y'a rien de précisé dans l'énoncé mais je me suis basé sur le fait qu'un nain ne pouvait voir strictement que le nain devant lui, donc:
Question 1 : les 100 dans le meilleurs des cas, et la moitié à coup sur
Question 2 : voir au dessus

avatar
Hakaan
Rayures apprivoisées
Rayures apprivoisées

Messages : 762
Date d'inscription : 30/06/2015
Age : 34
Localisation : dtc

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Mister_Seven le Dim 24 Juil 2016 - 1:23

Hakaan a écrit:
Spoiler:
je dirais le premier nain donne la couleur du chapeau devant lui, le 2ième connait maintenant sa couleur et peut se sauver, et on répète le schéma : le 3ième se dévoue pour donner la couleur du 4ième, le 4ième se sauve etc,
ainsi on sauve la moitié des nains à coup sur et le reste repose sur la chance avec proba 1/2, j'ai rien trouvé de mieux

Y'a rien de précisé dans l'énoncé mais je me suis basé sur le fait qu'un nain ne pouvait voir strictement que le nain devant lui, donc:
Question 1 : les 100 dans le meilleurs des cas, et la moitié à coup sur
Question 2 : voir au dessus


Bonsoir Hakan, désolé mais la réponse est identique à la première et ce n'est pas la bonne :p Il y a un moyen de sauver bien plus de nains à coup sûr, pas seulement la moitié.
avatar
Mister_Seven
Rayures fidèles
Rayures fidèles

Messages : 100
Date d'inscription : 23/07/2016
Age : 26

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par david50 le Dim 24 Juil 2016 - 2:32

Les nains voient à combien d'autres nains devant eux?

_________________
“Pour que dans le cerveau d'un couillon, la pensée fasse un tour, il faut qu'il lui arrive beaucoup de choses et de bien cruelles.” L.F.C.
avatar
david50
Rayures flamboyantes
Rayures flamboyantes

Messages : 4049
Date d'inscription : 16/09/2013

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Invité le Dim 24 Juil 2016 - 8:05

Spoiler:
comme la dit hakaan, il faudrait que chaque nain puisse communiquer la couleur du chapeau de celui qui et devant. Et ce qu'ils peuvent prononcer deux fois la réponse (ils ne peuvent dire que "blanc" ou "noir" ses compliqués)?  Le dernier donne la couleur de celui qui est devant lui (le dernier lui il ne sait pas sa couleur, il a une chance sur deux de mourir) et celui de devant, lorsqu'il donne sa réponse, peut indiquer à celui qui et devant lui sa couleur. Si celui qui est devant lui à un chapeaux noir, il dit une seule fois blanc par exemple, et si le chapeau de devant est blanc il peut bégayer un peu pour lui faire savoir, du genre "bbbla-blanc"  Ils pourraient sauver 99 nains comme ça, y'a juste celui du bout de la file qui aurait un risque d'y pass. Sinon il peuvent aussi faire des bizarerie de prononciation pour faire comprendre à l'autre de devant, comme prononcer le "c" de blanc ou zapper le "r" de noir (ou prononcer "nor". Enfin, quelque soit la méthode utilisée dans cette hypothèse, les nains durent de la feuille vont y passer - et on n'est pas à l'abri qu'un nain qui n'aime pas son voisin le sabote. Donc 99 (100 si le dernier à un coût de chance) dans l'idéal - mais bien 50% de moins en prenant en compte les difficultés de compréhension et les petites querelles entre nains. Mais vu que les nains seront peut-être dans l'idée d'humilier l'ogre, ils ne profiteront peut-être pas de l'occaz pour leurs vengeances, et dans ce cas on ne perdra que les dure de la feuille, et ça ça dépend du code qu'ils vont choisir - mais il faudrait connaitre bien le langage et la prononciations des nain pour pouvoir trouver le mieux.
Enfin, je trouve pas que ce soit bien dans la mentalité des nain de se laisser piéger comme ça sans ce battre. Il sont quand même 100, et ils savent se battre, les nains c'est des guerrier. Pour moi le plus crédible c'est qu'il aient pas cherché d'astuce logique, mais qu'ils prennent leur pioches tout de suite pour mettre la paté à l'ogre. La je pense qu'ils sauverai bien 80% des nains, et qu'ils piqueraient ensuite les trésors de l'ogre.
Et la je crois que l'ogre il est bizarre, déviant, et sans doute faible, il n'est pas très représentatif de son espèce, faire une énigme de se genre s'est pas très normal pour un ogre je trouve. Alors en se battant ils on des chances de tous s'en tirer, surtout que les nains c'est ingénieux, et ils doivent pouvoir concevoir un piège ou une technique d'attaque pour le massacrer.

Invité
Invité


Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Lilotte le Dim 24 Juil 2016 - 9:45

Spoiler:
99 : chaque nain annonce deux couleurs Smile
avatar
Lilotte
Rayures timides
Rayures timides

Messages : 14
Date d'inscription : 04/07/2016

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Invité le Dim 24 Juil 2016 - 9:56

Est-ce qu'on peut avoir des précision sur l'endroit ou se passe cette histoire? J'essaie de me renseigné sur les protagonistes, mais ça dépend quand même d'où ils viennent. Ils sont français?

Invité
Invité


Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Invité le Dim 24 Juil 2016 - 10:16

Je n'ai pas encore de meilleure idée que les 50%, mais à la question 1 je dirais : 0. Ils sont peut être tous aveugles, ou tous bêtes, bref. On ne sait jamais à coup sûr :p

Invité
Invité


Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Invité le Dim 24 Juil 2016 - 10:20

Je crois pas les nains être réputés aveugles, me semble même qu'ils ont une relativement bonne vue dans le noir - par contre les problèmes d'auditions doivent être fréquent, à cause des chocs auditifs occasionnés par leur activité de forgeron. Et les ogres sont plus idiots que les nains, c'est des sauvages les ogres.

Mais celui-la à l'air malin, pour ça qu'il doit être faible, il compense. Il doit bien savoir qu'il ne fait pas le poids contre 100 nains, alors il a essayé de trouver une astuces pour que les nains se tiennes tranquilles est ce laisse dévorer. Qui va vérifier si le nain dévoré avait bien répondu? Personne, seul l'ogre sait. C'est la seule raison pour laquelle l'ogre donne l'énigme, pour les flouer. Je crois que si ils entre dans le jeux, ils vont se faire avoir, ou mettre du temps à réagir (certain aurons été mangé). Faut qu'ils prenne les arme tout de suite les nains. C'est un piège.

Invité
Invité


Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Mister_Seven le Dim 24 Juil 2016 - 23:54

Hahahahaha, vous me faites bien rire tous, à surinterpréter et à poser des questions qui n'ajoutent rien à l'énigme telle qu'elle a été posée. Il n'y a rien de plus et rien de moins que les indications données, chaque nain voit uniquement celui placé devant lui, ne peut dire qu'une couleur et ne connaît bien évidemment pas son propre chapeau. Et tous entendent très bien évidemment. C'aurait pu être un Islandais sur le point de marquer au fer rouge 100 Uruguayens, ç'aurait été la même chose Wink

Seul Doliko a trouvé pour l'instant !
avatar
Mister_Seven
Rayures fidèles
Rayures fidèles

Messages : 100
Date d'inscription : 23/07/2016
Age : 26

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Loxosceles le Lun 25 Juil 2016 - 0:08

Spoiler:
Au moins 50 nains peuvent être sauvés avec cette méthode, plus proche de 75, statistiquement parlant :

Les nains se placent en file indienne, chacun tourné vers le nain qui est devant lui. Lorsque le premier nain est interrogé, il donne la couleur correspondant au chapeau du nain qui est devant lui, se sacrifiant (dans un cas sur deux). Le nain en seconde position connait donc la couleur de son chapeau, qu'il annonce. On refait la même chose par paire de nains, et on a en moyenne 1,5 sauvé par paire.

J'ai du mal à trouver mieux pour l'instant...

Edit : je vois que l'idée n'est pas très originale puisqu'on est plusieurs à avoir donné la même spontanément... Mais je n'ai pas envie de lire la bonne réponse tout de suite... Razz
avatar
Loxosceles
Rayures fidèles
Rayures fidèles

Messages : 152
Date d'inscription : 22/07/2016
Age : 45
Localisation : Saint-Etienne

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Mister_Seven le Lun 25 Juil 2016 - 0:25

Effectivement Loxosceles, cette réponse a déjà été proposée et on peut en sauver bien plus sans se reposer sur le hasard Wink Mais merci de ta participation !
avatar
Mister_Seven
Rayures fidèles
Rayures fidèles

Messages : 100
Date d'inscription : 23/07/2016
Age : 26

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Loxosceles le Lun 25 Juil 2016 - 0:40

Spoiler:
Je pense avoir trouvé.

99 nains peuvent être sauvés ainsi :

Le premier nain dit une couleur au hasard. Si le nain devant lui possède un chapeau noir, il le fait en criant. Si le chapeau est blanc, il le fait en parlant, ou en murmurant. Ainsi, chaque nain est averti de la couleur de son chapeau par le ton de la voix de celui qui le précède, et peut à la fois donner la bonne couleur de son propre chapeau, et correctement faire deviner la sienne au suivant.
avatar
Loxosceles
Rayures fidèles
Rayures fidèles

Messages : 152
Date d'inscription : 22/07/2016
Age : 45
Localisation : Saint-Etienne

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Mister_Seven le Lun 25 Juil 2016 - 0:47

Bravo ! J'avais pensé à quelque chose de légèrement différent sur la forme, mais tu as pigé le fond.
avatar
Mister_Seven
Rayures fidèles
Rayures fidèles

Messages : 100
Date d'inscription : 23/07/2016
Age : 26

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par zeHibou le Lun 25 Juil 2016 - 7:27

Je ne connais pas cette énigme (et n'ai pas voulu trouver la solution avec gogole), mais il me semble que la formulation n'est pas assez précise et je trouve tirée par les cheveux la solution d'utiliser une prononciation bizarre pour coder une info lorsque les nains sont interrogés.
Spoiler:
La réponse à Q1 est: 99 de façon certaine, et 100 avec de la chance.
avatar
zeHibou
Rayures fidèles
Rayures fidèles

Messages : 254
Date d'inscription : 12/02/2015
Age : 53
Localisation : location unknown

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Invité le Lun 25 Juil 2016 - 11:50

"C'aurait pu être un Islandais sur le point de marquer au fer rouge 100 Uruguayens, ç'aurait été la même chose" Bonjour mister_seven, je crois qu'il faut justement prendre en compte les données contextuelle, parce que sinon un vilain ogre peu nous bétifier en nous emprisonnant dans une logique scolaire. On est tellement habitué à répondre en fonction de se que l'autres attend (comme la, l'ogre tente de leur faire croire que la survie dépends de leur capacité à trouver une logique a l'enigme) qu'on oubli que c'est une ruse. Ses un prison mentale.Si l'islandais a une kalash, ça se discute, mais à 100 contre lui sa peut sans doute être jouable. Mais sa dépend d'autres paramètres aussi.

Invité
Invité


Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Unejoliechanson le Lun 25 Juil 2016 - 12:14

Je dirais 99 à tout les coups, mais il faut que je réfléchisse à la manière pour le faire...
avatar
Unejoliechanson
Rayures timides
Rayures timides

Messages : 19
Date d'inscription : 02/10/2015
Age : 30

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Lilotte le Lun 25 Juil 2016 - 19:23

Spoiler:

- Pendant que l'ogre dort, les 100 nains se barrent, la grotte n'étant pas fermée, puisque c'est une cavité avec au moins une partie accessible Wink
- Comme les chats la nuit, dans une grotte tous les chapeaux seront noirs, ils n'ont qu'à dire tous noir Wink
avatar
Lilotte
Rayures timides
Rayures timides

Messages : 14
Date d'inscription : 04/07/2016

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Mister_Seven le Mar 26 Juil 2016 - 10:59

zeHibou a écrit:Je ne connais pas cette énigme (et n'ai pas voulu trouver la solution avec gogole), mais il me semble que la formulation n'est pas assez précise et je trouve tirée par les cheveux la solution d'utiliser une prononciation bizarre pour coder une info lorsque les nains sont interrogés.
Spoiler:
La réponse à Q1 est: 99 de façon certaine, et 100 avec de la chance.

Libre à toi de la reformuler à ta guise et de trouver une solution moins tirée par les cheveux, mais moi ça me paraît bien comme ça Wink
avatar
Mister_Seven
Rayures fidèles
Rayures fidèles

Messages : 100
Date d'inscription : 23/07/2016
Age : 26

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Yoda300 le Lun 1 Aoû 2016 - 16:44

Me suis déjà pris la tête sur cette énigme. Il faut bien préciser que chaque nain voit les chapeaux de tous les autres nains dans la file ...

Spoiler:
... et par ailleurs, il n'y a que deux couleurs possibles pour les chapeaux.
avatar
Yoda300
Rayures indélébiles
Rayures indélébiles

Messages : 1172
Date d'inscription : 12/06/2016
Age : 45
Localisation : Haute-Garonne

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Invité le Lun 1 Aoû 2016 - 17:07

Mister_Seven a écrit:Bonjour à tous ! Cette énigme relativement peu connue selon moi

Super connu... mais il y a moins connu et plus sioux ;-)

Invité
Invité


Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Cyril THQI le Sam 10 Sep 2016 - 20:35

J'ai réfléchi au problème et j'ai trouvé une solution supérieure à 50. J'ai ensuite regardé la solution en spoiler et elle me déçoit, car elle implique un problème, et par suite une solution, sans grand intérêt logico-mathématique. Je propose d'apporter une précision dans la formulation pour le rendre plus intéressant de ce point de vue. Je l'ajoute dans un premier spoiler, pour qu'elle n'aide pas à dévoiler la solution proposée plus haut. Puis dans le deuxième spoiler, je donne la réponse que j'ai trouvée à ce problème.

Modification du problème par l'ajout d'une contrainte:
L'information donnée par chaque nain aux autres nains est limitée à la couleur. C'est une information binaire. La façon dont cette énonciation est faite ne peut pas jouer. On pourrait par exemple imaginer un scénario dans lequel le nain communique sa réponse par écrit à l'ogre qui à son tour l'annonce à tous.

Ma réponse à ce problème:
Les 7 premiers nains se sacrifient pour coder en binaire le nombre de nains ayant un chapeau noir du huitième au centième. Chaque nain suivant connaît alors précisément le nombre de nains ayant un chapeau noir parmi ceux n'ayant pas encore répondu. Lors de son tour, un nain compare le nombre de chapeaux noirs devant lui avec le nombre de chapeaux noirs qu'ils sait rester et en déduit facilement si le sien est noir. Tant que son tour n'est pas arrivé, ils compte le nombre de nains du huitième au quatre-vingt-dix-neuvième ayant répondu noir, pour le soustraire du nombre codé par les 7 premiers nains. On peut donc sauver au moins 93 nains.
avatar
Cyril THQI
Rayures indélébiles
Rayures indélébiles

Messages : 1509
Date d'inscription : 15/12/2012
Age : 48
Localisation : Foix

http://www.sos-suicide.fr

Revenir en haut Aller en bas

Re: L'énigme des 100 nains

Message par Pola le Sam 10 Sep 2016 - 20:53

Si c'est un nain de jardin, il se sacrifiera c'est clair
avatar
Pola
Rayures flamboyantes
Rayures flamboyantes

Messages : 5191
Date d'inscription : 22/11/2013

Revenir en haut Aller en bas

Page 1 sur 2 1, 2  Suivant

Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum