Vous devez traverser un pont la nuit avec une seule lampe. Le pont ne supporte que 2 personnes à la fois. Les 4 personnes mettent respectivement 1, 2, 5 et 10 minutes à traverser. Quand deux personnes traversent, elles vont à la vitesse de la plus lente. Quel est le temps minimum pour que tout le monde traverse ?
Réponse
17 minutes
Étape 1 : 1 et 2 traversent (2 min). Étape 2 : 1 revient (1 min). Étape 3 : 5 et 10 traversent (10 min). Étape 4 : 2 revient (2 min). Étape 5 : 1 et 2 traversent (2 min). Total : 2+1+10+2+2 = 17 minutes. L'astuce est de faire traverser les deux plus lents ensemble.