К содержанию
Quantoros

Переход через мост. Четырём людям нужно ночью перейти мост с одним фонарём. Одновременно мост выдерживает не больше…

МатематикаУровень: ПрактикаМатематические задачи

Переход через мост. Четырём людям нужно ночью перейти мост с одним фонарём. Одновременно мост выдерживает не больше двух человек; фонарь обязателен при каждом переходе. Времена перехода — 1, 2, 5 и 10 минут. Пара движется со скоростью более медленного. Каково минимальное общее время?

Подсказки
  • Переведите условие в обозначения и проверьте область определения.
  • Начните с простого частного случая, затем проверьте условия применяемой теоремы.

Ответ

Минимум — 17 минут. Последовательность: (1,2) переходят за 2 минуты; 1 возвращается за 1; (5,10) переходят за 10; 2 возвращается за 2; (1,2) переходят за 2. Итого 2 + 1 + 10 + 2 + 2 = 17 минут.

Источник и лицензия: EigenPrep — CU Quants · MIT · перевод: Quantoros

Похожие вопросы