Envoyé par Dhaouadi Nejib le 2017-06-27 02:16:06
Un chevalier dans un labyrinthe, se retrouve face à deux chemins, celui de droite et celui à gauche. L’un mène à la sortie, l’autre mène tout droit à la mort. Devant chaque chemin se trouve un garde. Les deux gardes connaissent le bon chemin. Cependant l’un ment systématiquement et l’autre dit toujours la vérité, mais le chevalier ne sait pas à qui se fier. Il n’a le droit de poser qu’une question à un seul des gardes.
Quelle est la question qui lui permet à coup sûr de déterminer le bon chemin?
Il suffit de demander à l'un des deux gardes : “Que me dirait l’autre garde si je lui demandais le bon chemin ?”
On peut utiliser un arbre de choix (les deux premières branches indiquent le bon chemin, par exemple D le chemin à droite et G le chemin à gauche) et puis pour chacune des deux branches deux autres branches qui indiquent les deux gardes interrogés (par exemple M pour le garde qui ment et V pour le garde qui dit la vérité) et finalement la réponse de chaque garde dans les 4 cas.
On trouve les 4 résultats suivants:
D-->M-->G,
D-->V-->G
G-->M-->D
G-->V-->D
Si le bon chemin est à droite, la réponse des deux gardes est "Gauche" et si le bon chemin est à gauches la réponse des deux gardes est "Droite".
Alors, le chevalier doit toujours prendre l'autre chemin pour sauver sa vie.