Задача о мосте и фонарике
Условие: 4 человека должны перейти мост за 17 минут.
Мост выдерживает максимум двоих, и нужен фонарик.
Время: 1, 2,
5, 10 минут.
При переходе двоих — время = максимум из двух.
Общее время: 0 мин
🕗 Старт
🔦
🏁 Финиш
Начало: все на старте.
Оптимальное решение (17 минут):
- 1 и 2 → 2 мин (итого: 2)
- 1 ← 1 мин (итого: 3)
- 5 и 10 → 10 мин (итого: 13)
- 2 ← 2 мин (итого: 15)
- 1 и 2 → 2 мин (итого: 17)