problème des trois maris jaloux

COMBINATOIRE

Ce problème fait partie des énigmes et problèmes concernant des traversées. Ces problèmes sont anciens. Ils peuvent être modélisés à l’aide de graphes.
Enoncé : Trois maris jaloux et leurs épouses sont sur la rive d’une rivière qu’ils doivent traverser. Ils disposent d’une barque qui ne peut transporter plus de deux personnes à la fois. Aucune femme ne doit rester en compagnie d’un ou deux hommes sans que son mari soit présent. Comment s’y prendre ?
Ce problème a des solutions pour 3 couples mais pas pour 4 couples (à moins qu’il y ait une île au milieu de la rivière).