Inscris-toi au e-camp "Héberge ton jeu Facebook sur Azure" de Microsoft vendredi 25 mai à 13h30 !

> Le Site du Zéro - Informatique

> Les forums

> Communauté des zéros

> Discussions générales

> Les 10 plus belles énigmes – tome 2

> Lecture du sujet

Les 10 plus belles énigmes – tome 2

Nouvelle saison !

Pour accéder à cette section
Connectez-vous !

Auteur	Message
Page Précédente 1 2 3 4 5
1 visiteur sur ce sujet (1 Anonyme)
Page Précédente 1 2 3 4 5
Zarmakuizz	# Posté le 28/09/2009 à 16:22:11
Un réseau social! Vade Retro!	Reprise du dernier message de la page précédente : Oh boy, c'est à mon tour d'avoir oublié un détail ! J'ai envie de tricher : Secret (cliquez pour afficher) Ils font entre eux cette comptabilisation sans se présenter tout de suite devant Péage, et après cette manipulation ils connaissent tous leur chapeau ce qui leur permet de faire ensuite gentiment la pile devant l'ogre. Mais, c'est tricher... je vais voir s'il n'y a pas plus propre. Retour à la case départ. Ce qui est bizarre, c'est que dans cette énigme soit tout le monde meurt soit tout le monde survit...? Le but n'est-il pas d'en éliminer quelques uns seulement au moins ? Édité le 28/09/2009 à 16:23:02 par Zarmakuizz OCRemix... pourquoi pas ? Systèmes d'exploitation : _Archlinux sans KDE 4 _Ubuntu avec Gnome _Debian
Publicité	# Posté le 28/09/2009 à 16:22:11

ordiclic	# Posté le 28/09/2009 à 18:13:15
Groupe : Aigris Groupe : Bannis Études : Université Paul Sabatier Toulouse	Édit : j'avais loupé un truc :/ Édité le 28/09/2009 à 18:17:43 par ordiclic L'orthographe, la recherche, l'aide : Site du Zéro, oui, Site d’Assistés, non. Corrigez-vous. Cherchez. Ne donnez pas les réponses à quelqu'un qui n'a pas cherché. « C'est fou le nombre de citations qui me sont attribuées sur Internet » - A. Einstein TMX - YD - /b/ - Et après avoir appris à programmer ? - Un joli bonbon, enrobé avec de l'aigreur.
neamar	# Posté le 28/09/2009 à 22:03:03
Just know the rules Blog Twitter close Études : INSA Lyon	Citation : Cyprien_ Citation et une fois placé vous aurez interdiction totale de bouger… Ça ne met pas en défaut toutes vos solutions, qui impliquent aux lutins de devoir parfois se replacer ? Une solution comme celle de Melepe me semble meilleure... Si, c'est justement ce que j'allais dire Mais il y avait de le recherche derrière ! L'idée de réutiliser la parité n'est pas mauvaise – pour être franc, je n'y avais pas pensé. Nous approchons lentement mais sûrement de la fin : j'ai décidé de ne pas publier une énigme (la n°8) sur le forum (parce qu'elle ne me plait pas du tout). Pour ceux qui s'ennuieraient, sachez que j'ai hésité à intégrer les énigmes suivantes que je donne ici à titre de renseignements – je ne mettrai pas de solutions, à vous de chercher si vous êtes intéressé. Citation : Histoire Josephus Flavius était un historien juif célèbre du premier siècle. Pendant la guerre juive-romaine il a été pris au piège dans une caverne avec un groupe de 40 soldats cernés par des Romains. La légende dit que, préférant la mort à la capture, les Juifs décidèrent de former un cercle et de tuer la troisième personne vivante rencontrée en suivant le parcours autour du cercle; ceci jusqu'à ce qu'il ne reste qu'une personne : cette personne devant se suicider. Josephus, pas très enthousiaste à l'idée de mourir, trouva rapidement la bonne place dans le cercle afin de rester en vie." La question étant bien évidemment de trouver la bonne place pour un nombre $n$ de personnes. Cette énigme aurait pu faire un bon final, puisqu'à la fin il n'en reste qu'un, mais présentait l'inconvénient que tous les lutins auraient logiquement trouvés, que personne n'aurait voulu être le premier et aussi et surtout que la solution s'exprime difficilement en maths pures. En algorithmique, par contre, le problème est risible. Avis aux programmeurs ! Le problème des tours de Hanoï. Pas la version récursive, mais la solution itérative beaucoup moins intuitive. Du genre : "donner à Péage une liste de trois ordres pour effectuer le transfert". Quitte à aller dans ce petit jeu, on aurait aussi pu tenter un castor affairé, mais là ça commence vraiment à se complexifier. Et j'ai craint d'en perdre pas mal en chemin si je commence à aller sur les machines de Turing... Je vois d'ici les détracteurs "pourquoi t'as pas mis d'énigmes compliquées ? Les deux là sont bien dures, t'aurais dû les mettre !". Certes. Mais mon temps n'est pas extensible à l'infini, les cours ont repris. Et si je peux rester accessible à tous, tant mieux. Cela dit, restez assurés que la dernière énigme sera une jolie apothéose. Ceux qui ont fait la première saison se souviennent sûrement de la balance et des douze billes, cette fois ce sera encore pire ! Préparez-tout de suite papier et crayon Mais je parle, je parle... voici sans plus tarder la solution de l'énigme n°9 Solution n°9 Rapidement, les lutins se placèrent les uns à la suite des autres. Contrairement à la dernière fois, la première place fut âprement disputée : le premier n'aurait pas à réfléchir, et il lui suffirait de former une tête de colonne. Quand la cohue se fut dissipée, deux lutins restèrent à terre – le coup du lutin ? qui sait ! Et voilà donc le premier (qui porte un couvre chef noir) qui s'avance sans se poser de questions. Le second hésite quelques secondes, avant d'aller former une nouvelle ligne – à dieu vat ! Il ne le sait pas, mais lui aussi porte un bonnet noir. L'ogre arbore un immense sourire ; il va enfin pouvoir manger [je vous vois venir d'ici et je réponds donc tout de suite : non, le lutin ne peut pas changer de décision parce que l'ogre a eu un sourire ironique. Et ce n'est pas négociable. Na] ! Le troisième lutin se retrouve donc face à un dilemne : à gauche, une file noire. De l'autre, une autre file noire… comment sortir de ce guet-apens ? Il fallait tourner le problème dans tous les sens… et le tourner au sens propre. Ne dit-on pas que « deux points sont toujours alignés » ? Il y avait deux bonnets noirs pour l'instant : ▲ ▲. Si on considérait que les files seraient nont pas verticales, comme on aurait pu en avoir l'intuition, mais horizontales, il suffisait qu'il se mette à droite du second lutin : quelle que soit la couleur de son bonnet, il serait bien placé : * Si son bonnet est noir : les trois lutins forment alors une file de trois bonnets noirs : ▲ ▲ ▲. * Si son bonnet est blanc : les trois lutins forment alors deux files, une composée de deux bonnets noirs, et l'autre d'un unique bonnet blanc : ▲ ▲ △. S'il a un bonnet noir, le prochain lutin (qui lui, sait la couleur du troisième lutin puisque chaque lutin connait la couleur de tout le monde sauf la sienne) n'a qu'à réappliquer le même raisonnement en se placant en bout de ligne. Supposons cependant pour l'interêt de la démonstration que lutin no3 soit affublé d'un bonnet blanc (cas ▲ ▲ △). Le quatrième lutin n'aura qu'à s'intercaler entre les deux files (donc entre bonnet noir no2 et bonnet blanc no1) : quelle que soit la couleur de son chapeau, les deux lignes seront correctes. Et ainsi de suite, chaque lutin se positionnant sur la limite entre les deux files (▲ ▲ ▲ ↑ △). Quand le dernier lutin se place, les deux ensembles de couleurs sont parfaitement séparés, et l'ogre peut – encore une fois – ranger sa vinaigrette. Mais ce n'est que partie remise, puisque faut-il le répéter, à la fin il n'en restera plus qu'un… PS : Je confirme ce que je disais plus haut : il n'y aura pas d'épilogue, mais un rapide débriefing sur les deux saisons à la fin de l'énigme 10. À demain pour la dernière énigme Culture générale pour tous : Tous les jours, un article pour se coucher moins bête le soir. Ca coule de Source : Découvrir ton niveau en informatique via un jeu ? (déjà 50 pages de topic sur le SDZ) ; Typographe : module de mise en forme typographique et sémantique ; Mini-Dictionnaire : Comprendre la signification des mots alacrité, ataraxie, amphibologique, dipsomane... et plus si affinités. De toute façon personne ne lit les signatures. Ah si toi ? Bon bah personne d'autre que toi alors .
Zarmakuizz	# Posté le 28/09/2009 à 22:17:49
Un réseau social! Vade Retro!	Oh... Si près de la fin... En tout cas celle-là était assez poussée, un régal. C'est fou ce que le moindre détail change tout. Les deux autres, j'ai les tours d'Hanoi en récursif à faire et celle des suicidaires va sûrement se retrouver dans mon programme, donc ce n'est que partie remise pour moi. Je viens de voir l'énigme 8, elle m'a l'air présentée d'une façon assez scolaire malheureusement. Par contre le bonus a l'air mignon. OCRemix... pourquoi pas ? Systèmes d'exploitation : _Archlinux sans KDE 4 _Ubuntu avec Gnome _Debian
neamar	# Posté le 29/09/2009 à 22:13:48
Just know the rules Blog Twitter close Études : INSA Lyon	Tadaaam ! Voici l'heure de la dernière énigme. Creusez-vous bien la tête et profitez-en, si je n'ai rien oublié vous devriez bien vous amuser. Je pense que je posterai la solution dans deux jours pour bien laisser à chacun le temps de réfléchir au problème. Qui a tué le duc de Densmore ? — Bien… bien. Il est maintenant temps de conclure cette expérience. Encore une épreuve, et nous pourrons envoyer sur Tair notre lutin le plus facétieux. Cependant, la dernière épreuve s'avérera éprouvante… et pour éviter des défaillances, nous avons décidé de vous offfrir quelques journées de repos dans un hôtel de luxe. Pour sept d'entre vous, ce sera vos dernières journées. Je vous souhaite à tous de bien vous reposer… Quelques jours plus tard, nos lutins sont de retour dans la grotte qui s'est rétrécie au fur et à mesure des différentes pièces, et qui ne comporte plus maintenant qu'assez d'espace pour une dizaine de lutins et un ogre. L'instructeur reprend la parole, et pour une fois il n'a pas l'air très à l'aise. — Je ne sais pas trop par où commencer… alors je vais être direct. Comme je vous le disais lors de notre première rencontre, vous avez été sélectionnées pour votre intuition. Et vous êtes dangereux… le but officiel de ce programme est d'envoyer un lutin sur Tair, mais officieusement nous cherchons simplement à éradiquer dans l'œuf tout possibilité de révolte en supprimant les individus intelligents à forte personnalité. Puisque nous sommes dans les confidences, sachez que Tair n'existe plus depuis de nombreuses années – un cataclysme l'a détruit. Chaque année, nous continuons cependant d'organiser ce concours, en premier lieu pour supprimer toute dissidence, mais aussi pour renouveler notre gouvernement qui a bien besoin de sang neuf. En injectant tous les ans dans la machine diplomatique un petit nouveau, nous sommes à même de maintenir une politique forte et innovante. Cela vous parait horrifiant ? Réflechissez-y cependant : si vous réussissez, vous n'avez pas à être parachuté dans un pays étranger et hostile ; vous continuez de travailler dans un environnement qui vous est adapté, et vous avez une place supérieure dans notre organisation. Vous commencez à comprendre que ce n'est pas un marché de dupes ? Vous, vous y êtes gagnants. Cependant, il vaut mieux que l'opinion publique ne soit pas au courant que nous massacrons ses meilleurs enfants ; d'où la raison officielle de ce « concours ». Il reprit sa respiration, aucun lutin ne réagit : pour une fois, ils étaient réellement surpris. — Vous vous demandez sûrement pourquoi je parle de tout cela. D'habitude, je ne dévoile cela que quand il n'en reste plus qu'un afin de ne prendre aucun risque – conscience professionnelle. Mais cette année, nous sommes placés face à un dilemne. Pendant notre séjour à l'hôtel, le premier jour, l'un de vous s'est introduit dans ma chambre en mon absence pour voler le dossier contenant la liste des énigmes. Plus important encore, il est aussi allé chez Péage pour récupérer la solution de ces énigmes. Autrement dit, si nous ne faisons rien, c'est un tricheur qui triomphera ! Cela parait peut-être normal si l'on comptait aller sur Tair pour faire des tours pendables – gamins ! – mais vous comprendrez que notre gouvernement ne peut tolérer une telle ingérence dans ses affaires internes. Si vous êtes embauchés, vous ferez ce qu'on vous dit de faire ; et vous n'irez pas voler un dossier confidentiel. Nous avons donc décidé de remplacer la dixième énigme par un cluedo géant : le premier qui trouvera le coupable aura la place. Les autres… qui s'en soucie ? Commenca alors une longue audition, pendant laquelle chaque lutin ramena à ses souvenirs le premier jour de repos (le jour pendant lequel la consultation des documents avait eu lieu) : le but étant de se souvenir qui avait eu des contacts avec qui. À la fin des entretiens, aucun lutin n'avait craqué et avoué qu'il était le coupable ; en revanche l'instructeur tenait une liste des contacts entre les lutins dans le salon (pièce adjointe à la chambre de l'ogre et de l'instructeur). * 1 a vu 2 * 1 a vu 5 * 2 a vu 3 * 2 a vu 4 * 2 a vu 5 * 3 a vu 4 * 4 a vu 5 * 4 a vu 6 * 4 a vu 8 * 5 a vu 7 * 5 a vu 6 * 6 a vu 8 * 7 a vu 8 — Je suis content de voir qu'aucun lutin n'a menti et que chaque relation a bien été réciproque (ce n'est pas marqué dans la liste, mais si 1 a vu 2, 2 a aussi dit avoir vu 1). Mettons un peu d'ordre dans ce tas de chiffres, traçons les liens entre chacun de vous (cf. schéma). — Parfait ! Eh bien monsieur, en supposant que personne ne nous a menti directement – ce qui parait une hypothèse raisonnable puisque chaque affirmation a été réciproque –, et en sachant que personne n'a quitté l'hôtel, pourriez-vous me donner le nom du coupable ? Je vous laisse quelques minutes… oh, j'allais oublier : l'accueil nous a confirmé qu'aucun lutin n'était venu plus d'une fois dans le salon. Ça n'a l'air de rien, et pourtant c'est important… Note : pour résoudre cette énigme, il faut préciser que les lutins n'étaient pas tous logés au même endroit. L'instructeur et Péage partageaient une suite et le salon qui servait de lieu de rencontre, tandis que les lutins avaient été dispatchés dans différents hôtels de la ville. Le salon étant le lieu de rendez-vous, les lutins s'y sont rencontrés de temps en temps (d'où le graphe plus haut). Mettons de l'emphase sur l'accueil qui a affirmé qu'aucun lutin n'était entré plus d'une fois dans l'hôtel pour aller dans le salon. Signalons aussi qu'il n'y a pas de pièges ou d'indices dissimulés dans les neuf énigmes précédentes : il s'agit de déduction pure et dure. Bonne résolution ! Culture générale pour tous : Tous les jours, un article pour se coucher moins bête le soir. Ca coule de Source : Découvrir ton niveau en informatique via un jeu ? (déjà 50 pages de topic sur le SDZ) ; Typographe : module de mise en forme typographique et sémantique ; Mini-Dictionnaire : Comprendre la signification des mots alacrité, ataraxie, amphibologique, dipsomane... et plus si affinités. De toute façon personne ne lit les signatures. Ah si toi ? Bon bah personne d'autre que toi alors .
Zarmakuizz	# Posté le 29/09/2009 à 23:56:23
Un réseau social! Vade Retro!	Secret (cliquez pour afficher) Ho Ho Ho, tu as regardé cette zone secrète ! Tu croyais que j'avais déjà résolu l'énigme ? Je suis sûr que c'est toi qui a volé les documents ! Je vais me la réécrire sur un papier pour y réfléchir je pense. OCRemix... pourquoi pas ? Systèmes d'exploitation : _Archlinux sans KDE 4 _Ubuntu avec Gnome _Debian
Borny	# Posté le 30/09/2009 à 00:14:39
La revolution est en marge Ville : Nantes Pays : France métropolitaine Études : Université de Nantes	Secret (cliquez pour afficher) On doit supposer que personne n'a vu le coupable entrer dans la chambre de l'instructeur. Et donc que le coupable a pu voir des lutins qui n'ont pu se voir en même temps. Ainsi, chaque fois que l'on retrouve un sous graphe qui forme un cycle avec trois noeuds, on peut en déduire que les 3 ont été dans le salon à un même instant : Je m'explique, 1 a vu 2 et 5, de même que 5 a vu 1 et 2 et que 2 a vu 1 et 5. Logiquement, 1 2 et 5 se sont donc trouvé dans le salon en même temps. Ainsi : - 1,2,5 ont été ensemble dans le salon ; - 5,2,4 ont été ensemble dans le salon ; - 2,3,5 ont été ensemble dans le salon ; - 4,5,6 ont été ensemble dans le salon ; - 4,6,8 ont été ensemble dans le salon ; - 7 s'est retrouvé avec 5 dans le salon mais n'a pas croisé 1,2,4,6 ; - 7 s'est retrouvé avec 8 dans le salon mais n'a pas croisé 4,6. On remarque qu'il y a un soucis au niveau du sous graphe formé par 4,5,6,7,8. En effet, 4,5,6 se sont retrouvé en même temps dans le salon, de même pour 4,6,8. Or 5 et 8 ne se sont pas vu. Cela implique que 5 et 8 se sont trouvé dans le salon sur deux plage de temps dont l'intersection est nulle. Pourtant, 7 a vu 5 mais aussi 8, tout en ne voyant pas 4 et 6. 7 me semble suspect, mais je n'arrive plus à avancer.. à voir demain. Peut-on supposer que le voleur n'a pas été vu entrer dans la chambre de l'instructeur ? Lorsque l'on parle de contact, il s'agit forcément de contact s'étant fait à l'intérieur du salon ? Intel Core2Duo E7300 2,66 GHz @ 4,00 GHz Déclaration des Droits de l’Homme et du Citoyen de 1793 - Article 35 : "Quand le gouvernement viole les droits du peuple, l’insurrection est, pour le peuple et pour chaque portion du peuple, le plus sacré des droits et le plus indispensable des devoirs."
xrorox	# Posté le 30/09/2009 à 11:04:10
Études : SUPINFO Alsace à Illkirch	J'ai une solution super compliquée, mais le résultat me paraît logique. Secret (cliquez pour afficher) Si on exploite le schéma ci dessus on remarque que les personnes suivantes se sont rencontrés (le premier à gauche celui qui a vu les autres, et donc a été vu 1-2-5 2-1-3-4-5 3-2-4 4-2-3-5-6-8 5-1-2-4-6-7 6-4-5-7-8 7-5-8 8-4-6-7 On remarque qu'il y un certains nombre de récurrence de trinômes : 1-2-5 3 1-2-4 2 1-4-5 2 1-3-5 1 1-2-3 1 1-2-6 1 1-4-6 1 1-5-6 1 1-4-7 1 1-2-7 1 1-6-7 1 1-5-7 1 2-3-4 3 2-4-6 2 2-5-6 2 2-4-5 2 2-4-7 1 2-3-5 1 2-3-6 1 2-5-6 1 2-5-8 1 2-6-8 1 3-4-5 2 3-4-6 1 3-5-6 1 3-5-8 1 3-6-8 1 4-6-7 3 4-5-6 3 4-5-7 2 4-6-8 3 4-7-8 2 4-5-8 2 5-7-8 2 5-6-7 2 5-6-8 2 6-7-8 *2 ces trinômes ne ce sont pas forcément rencontrés, mais ils sont étroitement liés vu qu'on ne peut rentrer qu'une fois. 1 est lié à 2,3,4,5,6,7 2 est lié à 1,3,4,5,6,7,8 3 est lié à 1,2,4,5,6,8 4 est lié à 1,2,4,5,6,7,8 5 est lié à 1,2,3,4,6,7,8 6 est lié à 1,2,3,4,5,7,8 7 est lié à 1,2,4,5,6,8 8 est lié à 2,3,4,5,6,7 On en conclu que 1 et 8 ne sont pas liés même indirectement, ainsi que 3 et 7. Ce qui signifie qu'il y a incohérence et que l'incohérence est produite par quelqu'un qui est lié à ces 4 personnes, mais eux sont innocents. La liste des suspects est donc ramenée à 2,4,5,6. Ensuite, je n'ai pas mis les nombres d'occurrences des trinômes pour rien. 2,4,5,6 sont liés aux 4 nombres qui présentent l'incohérence. Mais il y a un nombre qui est très lié avec les 4 nombres c'est le 5, le 4 est pas mal aussi. Mon suspect numéro 1 est le 5 car il est très lié aux nombres incohérents et est relié directement au 7 qui présente une incohérence flagrante. Mon jeu : royaume d'arélidon
neamar	# Posté le 01/10/2009 à 18:06:05
Just know the rules Blog Twitter close Études : INSA Lyon	Personne n'a d'idées ? Y a un bon départ dans ce qui a déjà été dit quand même Culture générale pour tous : Tous les jours, un article pour se coucher moins bête le soir. Ca coule de Source : Découvrir ton niveau en informatique via un jeu ? (déjà 50 pages de topic sur le SDZ) ; Typographe : module de mise en forme typographique et sémantique ; Mini-Dictionnaire : Comprendre la signification des mots alacrité, ataraxie, amphibologique, dipsomane... et plus si affinités. De toute façon personne ne lit les signatures. Ah si toi ? Bon bah personne d'autre que toi alors .
Shogoune	# Posté le 01/10/2009 à 18:50:24
Toubib or not toubib Ville : Aulnay-sous-bois Pays : France métropolitaine	Ah ce n'est qu'un départ... "Être de loin le meilleur et l'emporter sur tous" Cicéron
xrorox	# Posté le 02/10/2009 à 08:05:13
Études : SUPINFO Alsace à Illkirch	bah vu que ni borny, ni moi, n'avons apporté de preuves incontestables de qui est le traître, ce n'est qu'un départ. Borny trouve suspect un lutin. Moi j'affirme un lutin comme coupable parce qu'il y a les plus grandes probabilités que ce soit lui, mais mon raisonnement n'exclu par 3 autres lutins de la liste des suspects. Mon jeu : royaume d'arélidon
bouh_	# Posté le 02/10/2009 à 09:39:09
Ville : Paris Pays : France métropolitaine Études : ESGI	Ca ne serait pas l'ogre ? Pas mal cette dernière énigme ! je continue donc de chercher
Borny	# Posté le 02/10/2009 à 13:07:42
La revolution est en marge Ville : Nantes Pays : France métropolitaine Études : Université de Nantes	Ouais, j'ai un peu laché l'affaire. Je me rappelle que les lutins 4 et 5 me semblaient assez suspects car il avait vu trop de monde... (pour résumer). Intel Core2Duo E7300 2,66 GHz @ 4,00 GHz Déclaration des Droits de l’Homme et du Citoyen de 1793 - Article 35 : "Quand le gouvernement viole les droits du peuple, l’insurrection est, pour le peuple et pour chaque portion du peuple, le plus sacré des droits et le plus indispensable des devoirs."
neamar	# Posté le 02/10/2009 à 20:16:06
Just know the rules Blog Twitter close Études : INSA Lyon	Concluons donc cette série ! Voici le dernier épisode. Solution n°10 Pour le profane, il est difficile de concevoir que l'on peut résoudre une telle affaire avec un simple graphe. Et pourtant ! Analysons par exemple la boucle formée par 4, 5, 7 et 8 : un simple carré. Si on analyse finement ce graphique, on peut découvrir qu'il y a forcément quelqu'un qui s'est absenté parmi ces quatre personnes. Imaginons par exemple que 4 soit dans le salon dès le début. De deux choses l'une : soit 5 entre ensuite, soit 8 ; mais pas les deux en même temps puisque 5 n'a pas vu 8. Premier cas : 5 entre et rejoint 4. 4 est ensuite parti et 7 est rentré (5 et 7 se sont vus, mais pas 4 et 7). 5 est sorti, 8 est rentré (contact entre 7 et 8). Il reste une liaison à effectuer pour boucler la boucle : 4 et 8. Or 4 est sorti auparavant (et on sait qu'aucun lutin n'a fait plus d'un aller retour dans le salon le premier jour) : il y a donc eu une absence pendant laquelle il a pu avoir l'occasion d'effectuer son méfait. Deuxième cas : 8 entre et rejoint 4 tout au début. Cela revient au cas précédent : 8 voit 7 qui ne voit pas 4, donc 4 a dû s'absenter à un moment du salon avant de revenir. Peut-on pour autant en déduire que 4 est coupable ? Non, car ce raisonnement s'applique pour 4,5, 7 et 8 : tout dépend de celui qui est là le premier. Comme nous n'avons pas d'information d'ordres, retenons simplement que le coupable appartient à l'ensemble $\{4,5,7,8\}$ . On peut réduire cette liste de coupable en remarquant que cette disposition « en carré » s'applique aussi dans la boucle 5-6-7-8 (même raisonnement). Les coupables potentiels sont donc à l'intersection de ces deux groupes (puisqu'on suppose qu'il n'y a qu'un seul coupable, il fait forcément partie des deux configurations) : $\{4,5,7,8\} \bigcap \{5,6,7,8\} = \{5,7,8\}$ . Pour terminer, il va falloir identifier une nouvelle « boucle impossible ». Après quelques tâtonnements, on s'aperçoit que le graphe formé par $\{5,1,2,3,4,6\}$ est lui aussi impossible. Le raisonnement est similaire : si 5 était là en premier, il y a vu 1 et 2. 5 et 1 sont ensuite sortis, et 2 a pu rencontrer 3 et 4. Cependant, 6 et 4 ont vus 5 : il faut donc que celui-ci se soit absenté pour aller dans la chambre voler le document. Encore une fois, le premier présent a pu dérober le document. Il ne reste plus qu'à déterminer l'intersection de tous ces coupables potentiels : $\{4,5,7,8\} \bigcap \{5,6,7,8\} \bigcap \{5,1,2,3,4,6\} = \{5\}$ En quelques secondes, Péage posa son énorme main sur le pauvre lutin n°5 qui venait d'être prouvé coupable et qui frissonnait déjà, puis le lança contre la dixième porte d'albâtre, qui s'entrouvrit devant lui. Rapidement, il fut absorbé dans un immense tourbillon. Avant que les lutins restants n'aient eu le temps de réagir, les portes 9 (en Palissandre) et 10 se refermèrent. L'ogre allait – enfin – pouvoir manger. Je ferais demain une petite liste des remerciements, crédits et surtout une analyse de ce texte dans sa globalité. Merci d'avoir suivi l'aventure ! Culture générale pour tous : Tous les jours, un article pour se coucher moins bête le soir. Ca coule de Source : Découvrir ton niveau en informatique via un jeu ? (déjà 50 pages de topic sur le SDZ) ; Typographe : module de mise en forme typographique et sémantique ; Mini-Dictionnaire : Comprendre la signification des mots alacrité, ataraxie, amphibologique, dipsomane... et plus si affinités. De toute façon personne ne lit les signatures. Ah si toi ? Bon bah personne d'autre que toi alors .
Borny	# Posté le 02/10/2009 à 22:00:32
La revolution est en marge Ville : Nantes Pays : France métropolitaine Études : Université de Nantes	Sympathique ^^, Par contre, ça signifie que quelqu'un a obligatoirement vu le lutin rentrer dans la chambre de l'instructeur ? Je n'ai peut-être pas vraiment compris le truc : La salon se trouve à coté du hall d'entrée, la secrétaire n'a vu passer chaque lutin qu'une seule fois. Donc personne n'est sorti par la porte entre le hall et le salon. Donc, il y a une autre porte dans le salon qui mène à la chambre de l'instructeur. Or, d'après la solution on peut déduire (et d'après le graphe en fait), qu'un lutin a obligatoirement vu un autre lutin sortir par la mauvaise porte.. C'est principalement sur ce point que je bloquais, même s'il est vrai que la solution apportée n'utilise pas ce point ^^. Je relirai la solution un peu plus tard. Intel Core2Duo E7300 2,66 GHz @ 4,00 GHz Déclaration des Droits de l’Homme et du Citoyen de 1793 - Article 35 : "Quand le gouvernement viole les droits du peuple, l’insurrection est, pour le peuple et pour chaque portion du peuple, le plus sacré des droits et le plus indispensable des devoirs."
melepe	# Posté le 03/10/2009 à 16:43:13
Craignez le sorcier shadok	Rhââ zut, j'avais trouvé une solution qui prouvait que 5 était coupable hier soir, à peu près à l'heure où tu as posté mais je n'avais pas internet pour pouvoir frimer soumettre mon hypothèse... Je la poste quand même, pour savoir si j'ai eu la solution par hasard ou pas, car elle n'est pas pareil que la tienne. On part du principe que seul un lutin ayant vu deux personnes au maximum ait pu entrer en premier, puisque sinon on s'aperçoit rapidement que ça devient impossible, même si personne n'a menti. Donc il reste juste 1, 3 et 7 comme premiers à rentrer, regardons les cas un par un: 1 rentre, 5 et 2 entrent, 1 sort, 4 entre, puis on est bloqué : le coupable appartient à $\{2;4;5\}$ 3 entre, 2 et 4 arrivent, 3 sort, 5 rentre, et on est bloqué : les suspects sont les mêmes. 7 entre, et on a alors deux cas : 5 entre, et on ne peut rien faire 8 entre, et rebelote Les suspects sont donc $\{7;5\}\bigcup\{7;8}$ On a donc $\mbox{Coupable}= \{2;4;5\}\bigcap $\{5;7\}\bigcup\{7;8} $ = 5$ Je n'ai pas regardé si en faisant x ou y hypothèses sur l'absence de 5 on trouvait la bonne chose, mais je pense que ça devrait être bon. Au fait, par curiosité, quel était l'ordre de passage de lutins dans la salle ? (Et tu as oublié de dire quel est le lutin qui a trouvé la solution mais osef un peu ) PS: je suis dégoûté, j'avais aussi lu le vieux SVJ là-dessus (ça parlait d'un vol dans la rédaction, avec une BD en photo) au CDI mais ils ne l'avaient plus et j'ai dû refaire tout le raisonnement... Édité le 03/10/2009 à 19:22:01 par melepe #LGDF: ZoZor vaincra ! Moi, j'ai soutenu Zozor (36^e plus grand fan). Omnilogie.fr : votre injection de savoir quotidienne.
neamar	# Posté le 03/10/2009 à 21:36:18
Just know the rules Blog Twitter close Études : INSA Lyon	Citation : Borny Sympathique ^^, Or, d'après la solution on peut déduire (et d'après le graphe en fait), qu'un lutin a obligatoirement vu un autre lutin sortir par la mauvaise porte.. Il se peut que le lutin ait disparu discrètement... @MElepe : ton raisonnement se tient, même si je ne comprends pas trop ton principe ("On part du principe que seul un lutin ayant vu deux personnes au maximum ait pu entrer en premier, puisque sinon on s'aperçoit rapidement que ça devient impossible, même si personne n'a menti."). Mais après cette hypothèse, ta déduction roule Citation Au fait, par curiosité, quel était l'ordre de passage de lutins dans la salle ? (Et tu as oublié de dire quel est le lutin qui a trouvé la solution mais osef un peu ) Aucune idée de l'ordre de passage. Et on s'en fout J'ai volontairement omis de préciser le lutin gagnant, parce qu'au final il a perdu ! Puisqu'il s'est fait avoir Comme promis, j'ai écrit un petit épilogue pour conclure ces deux saisons. À défaut d'épilogue, il s'agit plutôt d'un petit retour sur ces deux saisons : Rétrospéctive sur les deux saisons des top 10 des énigmes. Je vous remercie tous d'avoir suivi cette petite histoire, et à tous je souhaite une bonne continuation ! Culture générale pour tous : Tous les jours, un article pour se coucher moins bête le soir. Ca coule de Source : Découvrir ton niveau en informatique via un jeu ? (déjà 50 pages de topic sur le SDZ) ; Typographe : module de mise en forme typographique et sémantique ; Mini-Dictionnaire : Comprendre la signification des mots alacrité, ataraxie, amphibologique, dipsomane... et plus si affinités. De toute façon personne ne lit les signatures. Ah si toi ? Bon bah personne d'autre que toi alors .
xavierm02	# Posté le 03/10/2009 à 23:38:43
Tout est ℤ Blog Twitter close Ville : Sceaux Pays : France métropolitaine Études : Lycée Lakanal - Sceaux	Eh bien je te félicite pour cette histoire C'est domage que tu ne continues pas (aller, au boulot !). Édité le 03/10/2009 à 23:38:53 par xavierm02
agent Boscorelli	# Posté le 04/10/2009 à 11:22:14
	Moi aussi, je te félicite.
Honor	# Posté le 04/10/2009 à 11:30:05
maus	En effet merci d'avoir créé et entretenu des topics aussi intéressants qu'on voit pas assez souvent dans DG à mon gout ( à qqles exceptions près). Félicitations Édité le 05/10/2009 à 20:18:02 par Honor ;D
Shadow_Biker	# Posté le 05/10/2009 à 12:10:20
Chuuuut	Ouai, c'était sympas. Merci !
birdy42	# Posté le 05/10/2009 à 12:25:47
Apprendre de nos erreurs :)	à quand la prochaine ?? (déjà que j'ai ratée celle-ci ) Découvrez mon site. Il parait que google à réponse à tout... effrayant, non ? Z3r0 un jour Z3r0 toujours [ Prends la porte qui te fera découvrir le vaste monde... ] Vous voulez voir un boulet ? Secret (cliquez pour afficher) PME ! $(id), c'est le bieng
Honor	# Posté le 05/10/2009 à 20:17:07
maus	C'était la dernière Édité le 05/10/2009 à 20:17:39 par Honor ;D
birdy42	# Posté le 06/10/2009 à 07:41:06
Apprendre de nos erreurs :)	Le prochain tôme, je veux dire (ou histoire) Découvrez mon site. Il parait que google à réponse à tout... effrayant, non ? Z3r0 un jour Z3r0 toujours [ Prends la porte qui te fera découvrir le vaste monde... ] Vous voulez voir un boulet ? Secret (cliquez pour afficher) PME ! $(id), c'est le bieng
nohar	# Posté le 06/10/2009 à 11:37:55
Had a quote before it was cool Ville : Saint hilarion Pays : France métropolitaine	Citation : birdy42 Le prochain tôme, je veux dire (ou histoire) Si t'avais lu le compte-rendu que neamar a écrit sur son blog (dont il nous a donné le lien plus haut), tu aurais vu qu'il n'en fera pas d'autres parce qu'il estime que la "saison 2" est de moins bonne qualité que la première (et qu'il est arrivé à cours d'énigmes qui en valent la peine de toute façon), donc il préfère s'arrêter là plutôt que de faire un "nouvel épisode" au risque qu'il soit franchement médiocre. Édité le 06/10/2009 à 11:38:44 par nohar Introduction à la vision par ordinateur \| Le pattern Decorator en Python En bêta test : Apprenez à programmer en Perl !
birdy42	# Posté le 06/10/2009 à 11:45:32
Apprendre de nos erreurs :)	Arf... au temps pour moi... j'avais pas lu son commentaire sur le blog... C'est dommage... J'ai tout raté alors Merci pour la réponse. Découvrez mon site. Il parait que google à réponse à tout... effrayant, non ? Z3r0 un jour Z3r0 toujours [ Prends la porte qui te fera découvrir le vaste monde... ] Vous voulez voir un boulet ? Secret (cliquez pour afficher) PME ! $(id), c'est le bieng
neamar	# Posté le 07/10/2009 à 11:29:25
Just know the rules Blog Twitter close Études : INSA Lyon	Tout raté, tout raté... au moins tu n'as pas à attendre entre chaque épisode et à dépendre d'un rythme de parution que j'avoue capricant. M'enfin bon, c'est vrai qu'il n'y aura plus de topics de ce genre... ou tout du moins pas avec moi en créateur. Culture générale pour tous : Tous les jours, un article pour se coucher moins bête le soir. Ca coule de Source : Découvrir ton niveau en informatique via un jeu ? (déjà 50 pages de topic sur le SDZ) ; Typographe : module de mise en forme typographique et sémantique ; Mini-Dictionnaire : Comprendre la signification des mots alacrité, ataraxie, amphibologique, dipsomane... et plus si affinités. De toute façon personne ne lit les signatures. Ah si toi ? Bon bah personne d'autre que toi alors .