I10454. Traversée nocturne Imprimer
I. Trajets optimaux

calculator_edit.png  


4 personnes doivent traverser un pont de nuit et ne disposent que d'une seule lampe.
L'une effectue la traversée en 10 minutes,
 la 2ème en 5 minutes,
 la 3ème en 2 minutes,
 et la dernière en 1 minute.

Sachant qu'elles doivent traverser au maximum à 2 personnes et avec la lampe, trouver le temps minimal nécessaire pour que les 4 personnes effectuent la traversée.

 
Problème proposé par Olivier Baudel, paru dans La Jaune et la Rouge d'avril  2023


 Solution