Путь к свободе

Четверо заключенных убежали из тюрьмы. От свободы их отделяет только замерзшая река.
Дело происходит ночью, и у беглецов имеется факел, который будет гореть еще один час.
В лучшем случае одновременно по льду могут идти два беглеца. Они также нуждаются в свете, чтобы преодолеть всевозможные преграды.
Самому юному беглецу необходимо 5 минут, чтобы в одиночку пересечь реку. Другому необходимо 10 минут. Оставшиеся двое мужчин уже более преклонного возраста, поэтому одному из них требуется для переправы 20 минут, а второму — 25 минут. Если вместе по льду идут двое мужчин, то они нуждаются в таком количестве времени, которое затратит наиболее медлительный из обоих, если бы он шел в одиночку.

Могут ли они за час все достигнуть спасительного берега?

Решение ниже.






















Решение.

Да, они пересекут реку за час. Беглецы должны переправиться через реку в следующей последовательности:
Сначала идут двое быстрых узников. Они пересекают реку через 10 минут, так как наиболее медлительному из них необходимо на данный путь 10 минут.
Самый быстрый приносит факел назад к двум более старым беглецам. 15 минут.
Самые медлительные вместе идут по реке и пересекают ее через 25 минут. 40 минут.
Беглец, которому необходимо 10 минут на пересечение реки, возвращается обратно с факелом. 50 минут.
Снова реку пересекают самые быстрые беглецы. 60 минут.
Факел наконец тухнет, и четверо беглецов убегают в ночь.