ENONCK GENERAL DU PR0BL1':ME DES TRAVERSEES

Le problème général des traversées de n ménages peut s'énoncer de la manière suivante :

Des maris en nombre quelconque n se trouvent avec leurs femmes au passage d'une rivière; quel doit être le plus petit nombre x de personnes qu'un bateau peut au plus contenir pour effectuer la traversée sans batelier, avec la condition qu'aucune femme ne demeure dans le bateau ou sur l'une des rives en compagnie d'un ou de plusieurs hommes, si son mari n'est présent.

Mon ami Delannoy a résolu ce problème d'une manière très simple :

Il y a deux cas à considérer, suivant que le bateau peut contenir quatre personnes, ou moins de quatre. Dans le premier cas, on fait passer deux ménages à la fois, et l'un d'eux revient