Trois 🐉 et trois 🦄 doivent traverser une rivière mais le ⛵ ne permet d'en transporter que 2 maximum à la fois. Or si, à un moment donné, sur une rive (gauche ou droite) il y a plus de 🐉 que de 🦄, les 🐉 mangent les 🦄. Comment faire passer tout le monde sur la rive droite de manière qu'à la fin, il y ait 3 🐉 et 3 🦄 sur la rive droite (sans que personne n'ait mangé personne) ?
| rive gauche : | rive droite : | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
|
Chaque sommet du graphe représente la population sur la rive droite et la position du ⛵ :
La position de départ (⛵ à gauche, personne à droite) est coloriée en vert. La position d'arrivée est en rouge : tout le monde à droite et ⛵ aussi.