|
Ménages
° Traversée des ménages.
–
Récréation formulée par Tartaglia (1500-1557) :
Déterminez
comment trois ménages feront la traversée d'une rivière avec un seul bateau
sans batelier, qui ne peut transporter plus de deux personnes à la fois de
telle manière qu'aucune femme ne demeure en la compagnie d'un ou de deux hommes
si son mari n'est pas présent, puisque les maris sont jaloux.
Il faut 11
traversées. S'il y a quatre ménages, la traversée est impossible. Édouard
Lucas (1842-1891) a généralisé le problème pour n ménages avec un
bateau qui ne peut transporter plus de (n - 1) personnes.
Cette
récréation est analogue à celle de la chèvre, du loup et du chou
et elle appartient à la classe des récréations topologiques.
© Charles-É. Jean
Index
: M
|
Aussi
appelée récréation des maris jaloux.
|
