1 TD 3 : Résolution d`une énigme : classes

1
TD 3 : Résolution d’une énigme : classes
(correction page ??)
Lors du premier tome de Harry Potter, les trois héros doivent résoudre une énigme - qui ne nécessite
aucune magie - afin d’accéder à la salle où est cachée la pierre philosophale. Ce problème, dont
l’auteur serait le professeur Rogue (Professor Snape pour les anglophones), consiste à trouver deux
potions parmi les sept qui se trouvent devant eux : celles permettent d’avancer et de reculer. Ils sont
aidés de quelques indices :
1. Il y a trois fioles de poison, deux fioles de vin d’ortie, une fiole permettant d’avancer et une
fiole permettant de reculer.
2. Immédiatement à gauche de chacune des deux fioles de vin se trouve une fiole de poison.
3. Les fioles 1 et 7 ont des contenus différents ; ni l’une ni l’autre n’est la fiole qui permet d’avancer.
4. Ni la fiole la plus grande (fiole 6) ni la plus petite (fiole 3) ne contient du poison.
5. Les contenus des fioles 2 et 6 sont identiques.
1) Combien y a-t-il de configurations possibles sans tenir compte des indices ?
2) Construire un programme en s’inspirant de la troisième séance de cours qui permette de résoudre
cette énigme ?
3) Y a-t-il trop d’indices ? Comment modifier votre programme pour répondre à cette question ?
4) On désire introduire un nouvel indice à l’énoncé de l’énigme, il sera choisi à partir de la solution
construite avec le programme de la question 2 et sera du même type que le dernier des indices
initiaux : les contenus des fioles i et j sont identiques. Parmi toutes les solutions possibles, y en a-t-il
une qui permettrait de se passer du second indice ?
1