Trois sorcières veulent traverser la rivière avec leur enfant respectif. Il y a une pirogue qui peut transporter jusqu'à deux personnes à la fois. Si l'une des mères laisse son enfant seul avec une autre sorcière, elle le mangera.
Il faut au moins une personne pour ramener la pirogue.
Imaginons que les noms des enfants et des sorcières soient :
- Julie et son fils Julien
- Laura et son fils Laurent
- Géraldine et son fils Gérald
1) Julien et Laurent traversent
2) Laurent revient
3) Laurent repart avec Gérald
4) Gérald revient (laissant donc Julien et Laurent seuls)
5) Julie et Laura traversent
6) Laura revient avec Laurent (laissant donc Julie et Julien)
7) Laura et Géraldine traversent
8) Julien revient (laissant donc les trois sorcières) pour rejoindre les deux autres enfants
9) Julie et Laurent traversent
10) Laurent revient
11) Laurent et Gérald traversent