Trois frères et leurs épouses respectives marchaient en forêt lorsqu’ils arrivèrent devant une rivière. Le seul moyen de traverser était une petite barque qui ne supportait que deux personnes à la fois. Les trois hommes étaient très jaloux et se méfiaient l’un de l’autre autant que de leurs épouses. Aucun des frères ne consentait à laisser son épouse seule dans la barque ou sur la rive avec un autre des frères, à moins que l’épouse de ce frère n’y soit. Combien a-t-il fallu de traversées pour que cette joyeuse bande traverse la rivière?

9 : soient les 6 personnes impliquées A, A2, B, B2, C, C2.
Exemple.
1. C et l’épouse de C (C2) traversent
2. C revient
3. A2 et B2 traversent
4. A2 revient
5. A et A2 traversent
6. A revient
7. A et B traversent
8. B revient
9. B et C traversent