Classiques — Le pont et la lampe

What’s inside

• Dans le problème classique de la traversée avec une lampe, combien de personnes peuvent traverser au maximum en même…
• La lampe doit obligatoirement être présente du côté des personnes qui traversent le pont.
• Lorsque deux personnes traversent ensemble, quelle durée détermine le temps de leur traversée ?
• Faire traverser systématiquement la personne la plus rapide avec chaque autre personne garantit toujours le temps…
• Quelles sont les deux actions indispensables pour faire revenir la lampe vers le côté de départ après une traversée ?
• Quatre personnes ont des temps de traversée de 1, 2, 7 et 10 minutes. Selon la stratégie optimale classique, quel est…
• Pour les temps 1, 2, 7 et 10 minutes, une stratégie optimale consiste à faire traverser d'abord les personnes de 1 et…
• Dans la solution optimale pour les temps 1, 2, 7 et 10 minutes, quelle séquence de temps est effectuée après la…