Переправа через мост

[Шшок]

Симпатичненькая такая задачка. Почему-то мне кажется, что она тут где-то уже была. Но покопался в треде - и не нашел. Итак:

На одной стороне моста стоят пять человек, и у всех пяти разный уровень физической подготовки.
Первый может перейти через мост за 1 минуту.
Второй - за 3 минуты.
Третий - за 6 минут.
Четвертый - за 9 минут.
Пятый - за 13 минут.
На всю компанию есть один фонарь.

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

1. Одновременно на мосту может находиться не более двух человек.
2. Когда по мосту идут два человека, они идут со скоростью наиболее медленного из двоих.
3. По мосту можно идти только с фонарем.

[Шшок]

Сразу хочу предупредить один вопрос (его почему-то очень часто задают).

Одновременное движение двух людей в противоположных направлениях запрещено. Два человека могут идти по мосту только в одном направлении рядом друг с другом.

[Dendr]

Точно такой не было. Но была похожая. Давненько, я бы сказал.
viewtopic.php?f=14&t=1169

Там же была и ссылка в виде флэш-игры для пяти человек (времена другие, но принципа это не меняет)
http://www.plastelina.net/games/game3.html

[Шшок]

Точно, звыняйте, дядьку. Помню, что что-то было, а вот найти почему-то не смог.

[Dendr]

Точно, звыняйте, дядьку. Помню, что что-то было, а вот найти почему-то не смог.

Так я ведь сам как ту, старую, нашел? Помню, что было. Помню, что лично давал ссылку на игрушку. Помню, что где-то ее нашел. Вспомнил, что на форуме "арбузников" - использовал поиск там по ключевым словам, нашел ссылку на игрушку. И вот эту ссылку использовал, как ключевое слово для поиска здесь...

[Инна]

Да, ровно 30 получается
3+1+13+3+6+1+3