liste des enigmes 'logiques'
Enigme 1: Les trois portes
Au bout d'un abominable donjon, un aventurier arrive devant trois portes. Il sait que derriere l'une d'elles se trouve un tresor, mais que derriere les deux autres se trouve un dragon qui le mangera tout cru.
Un lutin apparait, et lui dit qu'unefois qu'il aura choisi une porte, il lui indiquera l'emplacement d'un dragon parmi les portes qu'il n'aura pas choisi.
Ne pouvant s'en remettre qu'au hasard, il s'approche d'une porte, et va pour l'ouvrir.
A ce moment, le lutin, comme promis, lui dit "Attention, derriere cette porte [il montre une autre porte que celle choisie] se trouve un dragon".
L'aventurier sait que le lutin ne peut pas mentir. Sachant que le lutin ne donnera aucune information supplementaire
Que fait-il?
Enigme 2: Les cocus de Baghdad
Le Sultan de Baghdad, repute pour sa grande sagesse et son omniscience, est ennuye par le probleme des cocus dans Baghdad.
Pour supprimer le phenomene, il edicte une loi des plus rudes et la fait annoncer dans toute la ville.
"Tous les hommes qui sont cocus, et qui le savent, doivent venir avant demain soir se denoncer. Leur femme sera lapidee. Ceux qui seraient au courant mais ne denonceraient pas leur femme seront decapites, et leur femme lapidee quand meme.
Cette loi est valable chaque jour"
(ce qui signifie que si qqn apprend qu'il est cocu dans 10 jours, il devra se denoncer le lendemain).
Baghdad est une petite ville. Tout le monde se connait.
Et comme toujours dans ces cas la, quand un homme est cocu, tout le monde (y compris le sultan, qui de tte facon n'est pas cocu grace aux eunuques qui gardent le harem) le sait sauf lui.
Tous les gens ont conscience de l'intelligence du sultan, et savent que s'ils apprennent qu'ils sont cocus, le sultan saura qu'ils savent. Ils denonceront donc leur femme.
Les baghdadis sont des gens pleins de tabous, et jamais ils ne previendront qui que ce soit, meme leur meilleur ami ou leur pire ennemi, qu'il est cocu.
Que se passe-t-il?
Enigme 3: Les 1000 ampoules
On a un tableau d'ampoules, au nombre de 1000, numerotees.
En dessous se trouvent 1000 interrupteurs numerotes.
Quand on appuie sur un interrupteur, cela change l'etat de toutes le lampes dont le numero est unmultiple du numero de l'interrupteur.
Par exemple, si l'on appuie sur l'interrupteur numero 15, les lampes 15, 30, 45,... change d'etat, celles qui etaient allumees s'eteignent et vice-versa.
Initialement, totues les lampes sont eteintes.
Un nabot passe et s'amuse a appuyer une fois sur chacun des interrupteurs.
Quand il a fini, combien y a-t-il de lampes allumees?
Enigme 4: Le galion charge d'or
Un equipage de pirate aborde un galion charge d'or.
Une fois leur boulot acheve, se pose la question du partage.
Il y a 1000 lingots, pour 20 pirates.
Ces pirates sont un peu particuliers: d'une part ils sont extremement intelligents, et le savent, si bien qu'ils agissent toujours au mieux de leurs interets rationnels.
D'autre part, il existe une hierarchie tres stricte entre les pirates, du capitaine jusqu'au dernier mousse, il y a un rang dans la subordination.
Chacun est totalement egoiste, bien sur, et veut avant toute autre chose recuperer le maximum d'or.
Le capitaine doit proposer un partage. Il peut l'imposer, mais sait que s'il a une majorite contre lui, les pirates se regrouperont pour faire une mutinerie, et il ne passera pas la nuit. Par contre, si la moitie au moins (lui compris) approuve le partage, il sera tranquille.
Il propose donc la regle suivante:
Le capitaine va proposer une repartition.
Un vote va avoir lieu, a bulletins secrets.
Si la majorite accepte le partage, c'est ce partage qui sera effectue (y compris en cas d'egalite).
Sinon, le capitaine en tire les consequences et rentre dans sa cabine. Puisque son vote a ete rejete, pour ne pas qu'on lui en tienne rigueur, il ne participera pas au partage et n'aura donc pas le moindre petit lingot. Au moins, il sauvera sa vie.
Par contre, si le vote est rejete, le partage sera fait selon la meme procedure, que devra respecter le second:
il proposera un vote, qui sera accepte ou non. S'il n'est pas accepte, il devra abandonner toute pretention, se retirer et laisser la place au subordonne direct du second, qui devra reproduire la procedure.
Tous les pirates voient la sagesse de ce partage, qui est democratique, et donc imbattable. Quand le capitaine propose, ils votent au mieux de leurs interets, sans rancoeur ni mecontentement. Si par hasard, ils sont indifferents entre refuser et accepter, ils refusent.
Que propose le capitaine, que se passe-t-il? Si necessaire, que propose le second ensuite etc?
Enigme 5: Deux voitures sur l'autoroute 1/2
Des amis rentrent de vacances passees ensemble, dans deux voitures separees.
A l'entree de l'autoroute, ils se perdent de vue dans toutes les files. Un embouteillage enorme est forme a l'entree de l'autoroute. Chacun avance calmement, petit a petit. Si a un moment le peage est depasse, ca roule bien.
A un moment, un bon moment plus tard, le telephone portable sonne dans une des voitures.
C'est le copilote de l'autre voiture qui dit "Salut. Vous etes devant nous ou derriere nous?"
Le passager qui recoit le coup de fil, comme il sait que son ami n'est pas idiot, ne repond pas "comment veux-tu que je le sache" mais prend le temps de reflechir: il sait que si son ami pose la question, c'est qu'il peut repondre, en utilisant toute l'information qu'il a. Puis, il repond par un simple mot, "devant" ou "derriere". Et il a raison.
Enigme 6: Deux voitures sur l'autoroute 2/2
Quelques heures plus tard, nos amis se sont rejoints sur une aire d'autoroute, et se separent a nouveau. Aucun n'a vu qui est parti le premier, et ils ne savent donc pas qui est devant.
Le voyage continue sans encombre.
Quelques temps plus tard, le telephone sonne a nouveau dans une voiture. A nouveau, le copilote de l'autre voiture pose la question "Vous etes devant nous ou derriere nous?". A nouveau, le passager reflechit, et repond juste.
Enigme 7: Les jumeaux opposes
[classic]
Un homme doit quitter une piece par un des deux couloirs de sortie qui s'offrent a lui. Seul probleme, un des deux couloirs est piege et il court a une mort certaine s'il l'emprunte. Il n'a aucun moyen de les distinguer.
A cote de lui, deux jumeaux, celebres pour leur fourberie et leur particularite.
Leur particularite est que l'un ment toujours, et que l'autre dit toujours la verite.
Ils savent tous deux quel est le bon couloir.
Mais comme ils sont fourbes, ils n'acceptent qu'une seule question, a un seul d'entre eux, et ne pourront etre contraints a repondre a d'autres.
Le pauvre homme ne peut donc que tenter sa chance, ou bien poser une question de son choix a l'un des deux jumeaux, et tenter sa chance ensuite.
Que fait-il?
Enigme 8: Le billot ou l'ecartelement?
[classic]
Un sage qui a eu le malheur de froisser un tyran, est condamne a mort par celui-ci.
Comme le tyran veut se moquer du sage, il lui dit:
Tu as menti en disant du mal de mon regne, tu seras donc condamne, car le mensonge doit etre puni.
Toutefois, dans ma grande clemence, je suis pret a etre magnanime. Tu as le droit de prononcer une phrase de ton choix, pour me montrer si tu fais la difference entre la verite et le mensonge. Si tu persistes dans le mensonge, tu seras ecartele et tu souffriras atrocement. Si par contre tu dis la verite, je serai bon, et tu ne seras pas ecartele, mais on te tranchera seulement la gorge.
Le sage sait que le tyran n'a qu'une parole, et qu'il ne reviendra en aucun cas devant ce qu'il a dit devant toute sa cour.
Que dit-il?
Enigme 9: Addition ou Multiplication a resoudre
4 personnes sont dans une piece.
Une possede deux papiers.
Elle donne un papier a P. et un a S. et dit aux trois:
"J'ai choisi deux nombres entre 2 et 200, que j'ai ecrits sur un carnet.
P., je t'ai donne un papier sur lequel est ecrit le resultat du produit des deux nombres.
S., je t'ai donne un papier sur lequel est ecrit le resultat de la somme des deux nombres.
Toi la-bas (en s'adressant a vous), je ne t'aime pas, tu n'auras rien
Quelqu'un peut-il me dire quels sont les deux nombres que j'ai ecrit sur mon carnet?"
Tout le monde se met a reflechir, et le dialogue suivant a lieu:
P.: Il m'est impossible de savoir quels sont les deux nombres originels
S.: Je le savais. Et moi aussi, il m'est impossible de les deviner
P.: Alors finalement, je sais quels sont ces deux nombres (il donne la solution a l'homme au carnet, qui confirme)
S.: Ah, mais alors moi aussi. (lui aussi donne la solution a l'homme au carnet, qui confirme).
Pendant ce temps, vous qui n'avez vu ni la somme ni le produit, et n'avez fait qu'assister a la discussion, vous avez reflechi, et vous donnez vous aussi, sans aucune information, les deux nombres ecrits sur le carnet.
Enigme 10: Fausse monnaiepar eraser17(Posté le 12-04-2003 21:24:45)
Vous avez un nombre quelconque de sacs avec des pieces dedans. ce sont tous des sacs de pieces d'or sauf un qui est rempli avec des pieces qui ressemblent a de l'or mais qui n'en sont pas. la seule difference c'est qu'elle sont plus legeres que les pieces d'or.
Vous avec une balance a un plateau (balance moderne quoi) mais vous ne pouvez effectuer qu'une seule pesée, comment retrouvez-vous le sac de fausses pieces?
Enigme 11: L'age de mes fillespar Xavier_OM(Posté le 12-04-2003 23:14:15)
un gars discute avec le facteur dans la rue. Il lui précise qu'il a 3 filles qui ont des ages tels que leur produit vaut 36 et la somme est égale au numéro de la maison d'en face. Le facteur lui rétorque: "mais il me manque une donnée". Il lui répond : "C'est exact. L'aînée est brune". Le facteur reflechit : Ah d'accord, avec ca je connais l'age de tes filles.
Quels sont les âges des filles ?
Enigme 12: Les généraux et la colombe
(classique de theorie des jeux)
La guerre est presque finie.
Les dernières troupes adverses qui n'ont pas voulu se rendre sont rassemblées ici.
Demain soir, les armées des futurs vainqueurs se rassembleront et les déferont.
Dejà, deux régiments, de part et d'autre du dernier régiment adverse, sont présents. Chacun est mené par un général, et tous deux aimeraient qu'on se rappelle d'eux comme ayant mené la dernière bataille. Pour cela, il faudrait attaquer demain à exactement midi, avant que le gros des forces n'arrive. Malheureusement, s'ils veulent vaincre, ils doivent attaquer simultanément (et partager la gloire, ce qui ne les gène pas), n'étant pas individuellement assez forts. Ils ne sont pas prêts a courir le moindre risque, aussi infîme soit-il, d'attaquer seuls, ce qui causerait la perte de leurs hommes inutilement. Ils n'attaqueront donc que s'ils savent que l'autre attaquera aussi.
Problème, ils ne peuvent communiquer que par l'intermédiaire de pigeons voyageurs, qui ont une chance (disons une chance sur dix) de se faire descendre par l'armée adverse. Ils peuvent donc communiquer autant qu'ils veulent en s'envoyant autant de pigeons qu'ils veulent, mais chaque pigeon a toujours une chance sur dix de ne pas réussir a transmettre son message, et celui qui l'a envoyé ne saura pas que son pigeon s'est fait descendre.
Que font les généraux? quelle procédure suivent-ils?
Enigme 13: Le loup, la chèvre et le chou
(tres facile, tres connue)
Un passeur doit faire passer d'une rive à l'autre un chou, une chèvre et un loup, en empruntant sa barque. Cependant, sa barque n'est pas assez grande pour contenir plus d'un des trois en plus de lui, qui doit manoeuvrer. De plus, il ne peut jamais laisser la chèvre et le chou ensemble, ni le loup et la chèvre, sans qu'il soit là pour empêcher que l'un dévore l'autre. Comment fait-il?
Enigme 14: 4 hommes et une seule lanterne
4 hommes doivent à tout prix traverser un fossé. Dans 18 minutes, ceux qui n'auront pas traversé seront rattrapés par leurs poursuivants et abattus. Pour traverser, un seul moyen, un très long tronc d'arbre glissant. Problème, il fait nuit, et les hommes n'ont qu'une seule lanterne, qui ne peut éclairer que deux personnes a la fois, au maximum. Tous n'ayant pas le meme sens de l'equilibre, il ne leur faut pas le même temps pour traverser: 1, 2, 5, et 10 minutes, pour chacun des quatre. Bien sûr, si deux traversent en même temps, ils vont à la vitesse du plus lent des deux.
Comment font-ils?
Enigme 15: Une recompense a partager
[classique theorie des jeux]
Ayant rendu service ensemble a un vieux sage, deux aventuriers se presentent a lui pour recevoir leur recompense.
Le sage leur presente un tas de poudre d'or et leur explique qu'il ne peut decider pour eux qui est le plus meritant, et qu'ils doivent donc se mettre d'accord sur le partage. Pour cela, le premier doit proposer une proportion. Si l'autre accepte, c'est ce partage qui aura lieu.
Si l'autre refuse, le sage retirera x% de l'or, et le second devra proposer un partage de ce qui reste. si c'est accepte, le partage est effectue, sinon, on recommence avec le premier apres avoir a nouveau reduit la recompense de x% (de ce qui restait).
Ce que le sage ne sait pas, confiant qu'il est dans la nature humaine, c'est que les deux hommes sont des ruffians, et qu'ils n'ont pas du tout l'intention d'etre sinceres. Chacun veut obtenir le maximum, et sait qu'il en est de meme de l'autre.
Une fois n'est pas coutume, les deux personnages sont parfaitement rationnels et intelligents.
Que se passe-t-il?
Enigme 16: Pesee de 5 pepites par ArSuniK
Cinq pepites ont des poids tous différents. Il s'agit de trouver les deux plus lourdes à l'aide d'une balance à plateaux sans poids (On ne peut que comparer les poids de deux pépites). Quel est le plus petit nombre de comparaisons qui donne le résultat à coup sûr ?
Enigme 17: Le nénuphar par sburmate
Soit un lac, dans lequel pousse un nénuphar. Ce nénuphar a la particularité de voir sa surface doubler en 24 heures. Il faut 28 jours à ce nénuphar pour recouvrir entièrement le lac.
Combien de temps faudrait-il à deux de ces nénuphars pour couvrir ce lac ?
Enigme 18: Partage de code par lol@HFR
Un code secret d'une extreme importance doit être confié à 5 personnes.
Cependant aucune personne ou couple de personnes ne doit connaitre le code complet et le code complet doit pouvoir être reconstitue par 3 personnes quelles qu'elles soient.
En combien de parties le code doit-il être partagé et comment les affecter aux personnes ?
Enigme 19: Les 5 points du Docteur Graph par ArSuniK
Il s'agit d'arriver à placer X points de telle façon que chaque point soit relié à exactement 5 autres points et que les droites qui relient ces points ne se croisent pas. Avec X le plus petit possible.
Enigme 20: Maris jaloux par ArSuniK
Trois couples arrivent au bord d'une rivière, et désirent la traverser. Ils disposent d'une petite embarcation ne pouvant contenir plus de 2 personnes.
Comment doivent-ils s'y prendre sachant que les maris sont si jaloux qu'ils ne tolèrent pas que leur femme se trouve avec un autre homme en dehors de leur présence ?
Enigme 21: L'empereur et les cent grecs par ArSuniK
Un empereur romain a fait prisonnier 100 grecs et veut en choisir une cinquantaine pour combattre dans l'arène des gladiateurs et libérer les autres.
Pour cela il décide de faire appel au hasard et élabore un stratagème très simple qu'il explique aux prisonniers :
"Demain vous vous placerez en file indienne de tel sorte que chacun ne puisse voir que les individus devant lui. A ce moment, nous vous peindrons une marque noire ou blanche derrière la tête."
"Je vous demanderai ensuite à chacun quelle est la couleur de votre marque, en commençant par le dernier de la file et en remontant jusqu'au premier"
"Vous n'aurez le droit que de dire 'blanc' ou 'noir'"
"Si vous répondez bon, je vous libère, sinon vous irez combattre dans l'arène".
Les prisonniers ont toutes la nuit pour réflechir ensembleet les grecs sont de redoutables mathèmaticiens et veulent à tout prix éviter de s'entretuer dans l'arène.
Combien de grecs se retrouvent dans l'arène le lendemain ?
Enigme 22: Pesee: 8 pieces par ArSuniK
Jean le paysan posséde 8 piéces de monnaie. L'une d'elle est fausse et est plus légére que les autres. Jean posséde aussi une vielle balance qui lui permet de savoir entre deux tas, lequel est le plus lourd. Déterminer le nombre minimum de pesées que Jean devra effectuer pour savoir quelle est la fausse piéce.
Enigme 23: Pesee: Les boules melangees par ArSuniK
Le même Jean est à nouveau confronté à un problème de pesée... Il vient de retrouver 6 boules de forme identique : 2 rouges, 2 vertes et 2 bleues. Il sait que pour chaque couleur il y a une boule légére et une boule lourde. Sachant que les boules légéres pesent toutes le même poids et que les boules lourdes pesent toutes le même poids, en combien de pesée Jean peut-il déterminer pour chaque couleur quelle est la boule lourde et quelle est la boule légére ?
Enigme 24: Pesee: Des etalons tres chers par Welkin
Un joaillier désire peser des échantillons calibrés dont le poid varie de 1 à 63 grammes (entier). Pour cela, il dispose d'une balance à plateaux et désire donc peser en posant son échantillon sur le plateau de gauche et des poids sur celui de droite.
Seulement, son travail requiérant une graaaaande précision, il nécessite d'utiliser des poids dont le calibre est parfait et qui valent donc très cher l'unité.
Quel est le nombre minimum de poids qu'il devra commander, et lesquels ?
Enigme 25: Physique: la pierre et le lac par ArSuniK
Vous êtes dans un bateau qui flotte sur un lac.
Dans ce bateau il y a une grosse pierre très lourde que vous jetez à l'eau.
Que devient le niveau du lac ?
Enigme 26: En montagne par Sburmate
Je fais un sortie en montagne: le lac Autier dans le Mercantour
La montée est relativement raide mais abordable. Enfin, j'y vais à mon rythme: parfois lentement et parfois plus rapidement
Le lendemain j'attaque la descente: les passages escarpés à petite vitesse, et pratiquement à petites foulées ailleurs
C'est clair, j'ai mis plus de temps pour monter que pour descendre
La question est la suivante:
Existe-t-il un point de la descente pour lequel j'y suis passé au même moment (à la même heure) le jour de la montée ?
Enigme 27: Le Truel par Sburmate
Définition du truel : C?est un duel mais à trois
Soit le truel avec :
Personnages Taux de réussite de ses tirs Tireur N°
M. Noir 100% (1/1) 3
M. Gris 50% (1/2) 2
M. Blanc 33% (1/3) 1
S?il y a 2 survivants du truel, alors il y aura un duel classique.
Dans tous les cas : une seule balle est tirée.
Question : Quel est le meilleur choix pour M. Blanc qui tire le premier ?
Enigme 28: La tablette de chocolat de Laszlo Kalmar par Sburmate
Chaque tablette de chocolat contient un coupon.
Avec 10 coupons, on obtient 1 tablette gratuite
Que vaut une tablette avec coupon?
l'elephant et la cargaison de bananes
La mouche et l'araignee par Sburmate
Enigme 31: Les trois sages et l'oiseau par Garfield74
Trois sages au crâne chauve s'endorment sous un arbre. Pendant qu'ils dorment, un oiseau malicieux va lâcher une fiente sur chacun des crânes. Quand ils se réveillent, les sages rient en voyant la situation. Au bout de quelques secondes, l'un des sages arrête de rire et dit : "mais... moi aussi j'ai une fiente sur le crâne". Comment a-t-il pu le deviner ?
Enigme 32: La demi-moyenne
100 personnes doivent choisir un nombre entre 0 et 100. Le(s) gagnant(s) sera(ont) le(s) plus proches de la moitie de la moyenne de l'ensemble des nombres joues. Combien devez-vous jouer si tout le monde est intelligent?
Enigme 33: Jeu de cartes en pleine nuit
Dans une piece totalement noire, on vous remet un jeu de 52 cartes. On vous indique que parmi ces 52 cartes, 11 sont face vers le haut, les autres sont face vers le bas. Mais vous ne savez pas lesquelles.
Vous ne pourrez revoir la lumiere du jour qu'a la condition de tendre les 52 cartes, reparties en deux tas qui ont chacun le meme nombre de cartes face vers le haut.
Bien entendu, le sens des cartes est indistinguable au toucher.
Enigme 34: L'empereur a trouve cent autres grecs
Degoute par le deroulement de l'enigme 21 dans laquelle l'empereur romain a vu beaucoup plus de grecs que prevu remis en liberte, il decide de se rattraper, car il n'a bien sur pas compris comment le hasard (car c'est le hassard n'est-ce pas?) avait pu en sauver autant.
Il renvoie ses legions capturer 100 autres grecs, et cette fois leur soumet le meme probleme, mais en les peignant des 7 couleurs de l'arc-en-ciel. Ainsi, raisonne-t-il, seuls 1 sur 7 devraient survivre, et cela lui donne de la marge. A tout le moins, il sera plus difficile pour les grecs de trouver une solution.
Que se passe-t-il?
Enigme 35: L'empereur fou de rage
Meme le fait de les peindre de 7 couleurs differentes n'ayant pas suffit a en faire passer assez a son gout dans l'arene. Il a compris que cela etait certainement du a un accord passe entre les grecs pendant la nuit.
Fou de rage, car il commence a etre la risee de tout Rome, il decide d'une mesure extreme:
Capturant a nouveau 100 grecs, il leur soumet a nouveau le marche iitial (deux couleurs), mais cette fois, il le fait devant Rome rassemblee, a l'instant meme du debut des jeux. Ainsi, les grecs (lointains cousins, ils n'ont pas entendu parler des histoires precedentes) ne peuvent en aucune facon communiquer pour mettre au point une strategie.
La, l'empereur en est certain, aucun moyen pour les grecs de se fier a autre chose qu'au hasard.
Que se passe-t-il?
Enigme 36: Le menteur, l'honnete, et le changeant par Phyllo
Trois centauriens, un véridique, un changeant et un menteur vous disent, pas forcément dans cet ordre: A-une partie du cerveau centaurien, appelé le logitex, détermine le sexe des centauriens; B- A est le menteur et C le véridique; C-A dit vrai mais B a menti. Le logitex détermine-t-il le sexe des centauriens ?
Rq: un menteur peut mentir sur une partie ou toute sa phrase.
Enigme 37: Les 5 chapeaux par Anise
c'est un monsieur qui a cinq chapeaux . il en choisit trois qu'il met sur la tete de trois types placés en file indienne. Ils ne peuventvoir que les chapeaux situés devant eux.
le mosieur demande au dernier de la file quelle est la couleur de son chapeau.
Il ne peut pas repondre.
Il demande alors a celui du milieu qui ne sait pas non plus.
Finalement le premier de la file qui ne voit aucun chapeau peut répondre.
quelle est la couleur de son chapeau, sachant qu'il a été choisi parmi trois blancs et deux noirs?
Enigme 38: 3 autres chapeaux par LeFab
On propose le jeu suivant à une équipe de 3 personnes :
On place un chapeau sur la tête de chacun des joueurs de l'équipe,
Chaque chapeau peut être ou rouge, ou blanc (le choix de la couleur de chaque chapeau est fait à pile ou face).
Chaque joueur peut voir les chapeaux des deux autres mais pas le sien.
On interroge ensuite séparément chaque joueur sur la couleur de son chapeau : il peut répondre de trois façon différentes :
"Rouge"
"Blanc"
"Je passe"
Important : les joueurs ne sont pas informés des réponses données par les autres.
L'équipe gagne si au moins un des joueurs donne une bonne réponse et que personne n'a donné de mauvaise réponse.
Les joueurs ont le droit de se concerter avant que le jeu ne commence, mais une fois les chapeaux attribués, il ne communiquent plus d'aucune façon.
Question : quelle sratégie adopter pour maximiser les chances de gagner ?
Et là où ça devient très intéressant : quelle stratégie adopter avec 5 participants, n participants ?
Message édité par GregTtr le 18-03-2005 à 10:09:35