Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
I105. La traversée du lac |
I. Trajets optimaux |
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.
|