А вы успеете убежать от зомби по подвесному мосту?

Четыре человека, один подвесной мост и зомби, следующие по пятам

pythonist bridge

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

Все беглецы движутся с разной скоростью:

студент может перебежать мост за минуту,
лаборантка — за 2 минуты,
уборщику понадобится 5 минут,
старый профессор доковыляет за 10.

Профессор подсчитал, что зомби доберутся до моста через 17 минут.

А мост одновременно может выдержать только двоих!

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

Как всем успеть перейти через мост до прихода зомби?

Посмотреть решение

Вам нужно минимизировать время прохождения моста самыми медленными членами группы. Поэтому они пойдут вместе.

Первыми перебегут мост студент с лаборанткой (2 минуты). Лаборантка остается, студент с фонарем возвращается (+1 минута).
Затем в путь отправляются уборщик с профессором (студент отдает им фонарь). Время их прохождения это время самого медленного из пары — профессора (10 минут). Лаборантка забирает у них фонарь и бежит за студентом (+2 минуты).
Студент с лаборанткой бегут через мост, на это у них уходит еще 2 минуты.

В результате всем удалось переправиться за 17 минут. Можно обрезать веревки моста!

Марина