Задача с мостом и фонариком

Задача: найти минимальное время, требующееся всем четверым для перехода на ту сторону соблюдая обязательные условия.

Условия задачи

Есть мост через речку и четверо людей, желающих перебраться с одного берега на другой (изначально все стоят на одном берегу). Мост ветхий, поэтому на нем одновременно могут находиться не более двух человек.

Дело происходит ночью и нужно идти с фонариком, а фонарик — один на четверых. У каждого своя скорость перехода на ту сторону:

• 1-й: 1 мин
• 2-й: 2 мин
• 3-й: 5 мин
• 4-й 10 мин

Никаких нечестных действий, как перекидывание фонарика, перетягивание его на веревочке и т.д. производить нельзя. Еще раз обратите внимание — на мосту могут находиться только двое.

Следует так же учесть, что учитывается общее время двух переходящих, т.е. для номеров 1 и 5 оно составит не 6 минут, а 5!

sp-start

Кратко

• 1 и 2 туда = 2 минуты;
• 2 назад, еще + 2 мин. Итого — 4 минуты;
• 10 и 5 туда, еще + 10 мин. Итого — 14 минут;
• 1 назад, еще + 1 мин. Итого — 15;
• 1 и 2 туда, + 2 мин. Итого — 17;

Подробно

• Первыми пойдут №1 и №2, суммарно потратив 2 минуты на переход;
• Дальше №2 вернется назад – итого имеем еще +2 минуты;
• №2 отдаст фонарик №5 и №10 и они пойдут, потратив суммарно 10 минут на переход. Итого уже 14;
• №1 заберет у них фонарик и вернется назад. А это еще плюс 1 минута, итого уже 15;
• №1 возьмет с собой №2 и они вернуться назад, еще плюс 2 минуты, итого всего затрачено 17 минут;

sp-end