Эта задача дается на интервью в компании Microsoft. Если есть желание - помучайтесь...

На одном берегу реки, у моста, сидят четыре гуманоида (A,B,C и D). Известно, что одновременно по мосту могут идте не более двух гуманоидов. Известно также, что переходить мост можно только с фонарем. На всю компанию имеется только один фонарь.
Для перехода на другую сторону А требуется 1 минута, В - 2 минуты, С- 5 минут и D - 10 минут, он, видимо, самый неспортивный. Ест-но, что медленнее они идти, конечно, могут.

Как им все перейти на другую сторону за 17 минут? (17 - не опечатка, тривиальное решение - 19 минут. Постарайтесь уложиться в17)