Ce problème est une n-ième variante de traversée avec un bateau qui contient un nombre limité de places et des passagers qui ont du mal à cohabiter. Cette fois-ci, il y a une île au milieu du lac. Le bateau ne contient que deux personnes et il s'agit de faire traverser le lac à 4 couples de personnes mariées avec halte possible dans l'île sachant qu'aucune femme ne peut être laissée seule en compagnie d'un autre homme si son mari n'est pas présent. Chaque personne peut manoeuvrer le bateau.

Déterminer le plus petit nombre x de traversées nécessaires d'une rive à l'autre du lac.

Source : M. de Fonteney cité par W.W. Rouse Ball - Récréations mathématiques - éditions Jacques Gabay

 Solution