Ce soir-là, pendant le spectacle, un court-circuit avait plongé la ménagerie dans le noir. De plus, l’assistant du dompteur était novice. Voici la répartition des animaux le lendemain matin, alors que l’hippopotame était chez le vétérinaire.
Pendant l’absence de l’hippopotame, l’assistant du dompteur doit ramener chaque animal dans la cage dont la lettre correspond à l’initiale de son nom (l’autruche en A, la biche en B…). Des trappes permettent de passer d’une cage à une cage voisine, mais pour des raisons de sécurité deux animaux ne doivent jamais se trouver en même temps dans une même cage.
Quel est le nombre minimal de changements de cage qui permettra à chaque animal de retrouver sa pièce ?