Énoncé du 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 offrir 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).

— 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. Ajoutons aussi l'hypothèse qu'un seul lutin a fait le coup…

Solution du problème "Qui a tué le duc de Densmore"

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.

1. 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.

2. 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 .

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) : .

Pour terminer, il va falloir identifier une nouvelle « boucle impossible ». Après quelques tâtonnements, on s'aperçoit que le graphe formé par 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 :

En quelques secondes, Péage posa son énorme main sur le pauvre lutin n^o5 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.

Cette énigme vous a plu ? Retrouvez-la avec 9 autres, en ligne sur « Les dix plus belles énigmes, tome 2 »