Énigme de la semaine 13

Quel cirque !

(Extrait de Mathématiques sans frontières)

Voici le plan d’une ménagerie un peu spéciale. Il n’y a qu’une porte d’entrée par l’infirmerie et les cages sont toutes reliées entre elles par des portes.
Pour surveiller l’ours qui a été soigné à l’infirmerie, le gardien doit le mettre dans la cage du léopard. Mais pour soigner le léopard, il faut l’amener face à l’infirmerie.
Il est impossible de faire sortir les animaux car ils sont trop dangereux mais on peut seulement faire passer une bête de sa cage dans une cage vide.
Écrire, dans l’ordre, la liste des animaux qu’il faut faire passer dans la cage vide pour échanger les positions de l’ours et du léopard.

Solution

Numérotons les cases du tableau de 1 à 6 :

Au début :
Ou (ours) : 1
Léo (léopard) : 2
La case 3 est vide.
Li (lion) : 4
TI (tigre) : 5
Go (gorille) : 6

Une solution possible :
Léo ->3 , Ou -> 2 , Go -> 1 , Ti -> 6 , Li -> 5 , Léo -> 4 , Ou -> 3 , Go -> 2 , Ti -> 1 , Ou -> 6 , Go -> 3 , Ti -> 2 , Ou -> 1 , Li -> 6 , Léo -> 5 , Go -> 4 , Li -> 3 , Léo -> 6 , Go -> 5 , Li -> 4 , Ti -> 3 , Ou -> 2 , Léo -> 1.