PROBLEME GENERAL DES TRAVERSEES

En suivant la même voie, on généralise le problème précédent que l'on peut énoncer ainsi :

Des maris en nombre quelconque n se trouvent avec leurs femmes au passage d'une rivière et aperçoivent un bateau sans batelier; ce bateau ne peut porter plus de {n — i) personnes. On demande comment ces 2w personnes passeront, de telle sorte qu'aucune femme ne demeure en la compagnie d^un autre homme, ou de plusieurs autres, si son mari n'est présent.

Les traversées en bateau.

Pour la solution de ce problème, nous supposerons qu'il y a plus de quatre ménages; nous désignerons

les maris par les lettres ML BA,

et leurs femmes par ml ■ ba.

Les deux traits horizontaux représentent un ou plusieurs ménages, en nombre quelconque.

On a, au départ :

Première rive.

ML ml

BA

ba

Deuxième rive.

On opérera conformément au tableau suivant : L — D'abord (« — i) femmes passent :

ML BA

m . / ba