I. Trajets optimaux
|
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
|