Переход через мост. Четырём людям нужно ночью перейти мост с одним фонарём. Одновременно мост выдерживает не больше…
МатематикаУровень: ПрактикаМатематические задачи
Переход через мост. Четырём людям нужно ночью перейти мост с одним фонарём. Одновременно мост выдерживает не больше двух человек; фонарь обязателен при каждом переходе. Времена перехода — 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