Решение задачи 368

Условие:

Семья ночью подошла к мосту. Арья может перейти его за 1 минуту, Джон за 2, Санса --- за 5, а Ходор --- за 10 минут. У них есть один фонарик. Мост выдерживает только двоих. Как им перейти мост за 17 минут? (Если переходят двое, то они идут с меньшей из их скоростей. Двигаться по мосту без фонарика нельзя. Светить издали нельзя. Носить друг друга на руках нельзя. Кидаться фонариком нельзя.)

Решение:

Считаем, что все стоят на левой стороне моста. Покажем, как перейти всем мост за пять этапов:

1) Арья с Джоном идут на правую сторону (2 мин).

2) Арья возвращается и передает факел Ходору (1 мин).

3) Ходор с Сансой идут на правую сторону и передают факел Джону (10 мин).

4) Джон возвращается (2 мин).

5) Арья с Джоном идут на правую сторону (2 мин).

Итого суммарное время: 2+1+10+2+2=17 минут.