Семья и фонарик

Условие: Семья должна перейти мост ночью за 17 минут.

Мост выдерживает не более двух человек, и обязательно нужен фонарик.

Скорость каждого:

  • Мама — 1 мин
  • Папа — 2 мин
  • Сын — 5 мин
  • Дочь — 10 мин

Когда идут двое, они движутся со скоростью более медленного.

Прошло времени: 0 мин из 17
Фонарик: на старте

Как уложиться в 17 минут?

Оптимальная стратегия:

  1. Мама и Папа → (2 мин)
  2. Мама ← (1 мин)
  3. Сын и Дочь → (10 мин)
  4. Папа ← (2 мин)
  5. Мама и Папа → (2 мин)

Итого: 2 + 1 + 10 + 2 + 2 = 17 минут.

Ключевая идея: не пускать медленных по отдельности и использовать самых быстрых для возврата фонарика.

Это классическая задача на оптимизацию, часто используемая на собеседованиях в IT-компаниях.