Читая как-то книгу по алгоритмам я нашел одну очень интересную загадку по словам автора она задавалась тем кто ишел работать в мелкософт.
Точная копия:
Предположим, что четыре
человека движутся по дороге в одном направлении и хотят перейти через мост.
Ваша задача помочь им переправиться на другой берег за 17 минут. На
дворе ночь, и у них только один фонарик. По мосту одновременно
могут следовать не более двух человек (т.е. либо один, либо два), причем
у одного из них обязательно должен быть фонарик. Фонарик нельзя
перебросить с одного берега реки на другой, его можно только
перенести по мосту обратно. Каждый человек затрачивает разное время на
прохождение моста: первый — 1 минуту, второй — 2 минуты, третий —
5 минут и четвертый — 10 минут. Если по мосту передвигается пара
людей, то они идут со скоростью более медлительного из них.
Например, если по мосту передвигается первый и четвертый человек, то они
достигнут противоположного берега через 10 минут. Если четвертый
человек будет возвращать фонарь на другой берег, то с момента начала
задачи пройдет 20 минут, и вы не решите задачу.

если 1 находиться на одном берегу с двумя, а оставшийся на другом то задача разрешима. Однако я не знаю как решить её если они все на одном берегу?
  Например: 1 с 2 переходит на тот берег за 2 минуты, обратно 1 с 3 за 5 минут, и наконец 1 и 4 переходят уже за 10 мин. При этом на первом берегу изначально 1, 2 и 4, на другом 3. 1 переходит сначала на второй, потом на первый, затем с 4 возращаеться обратно. Итого 17 минут.

Они все вмести были

Юра769, на твой пост (03.08.2014 / 20:43) отвечу, тогда фиг его знамо как. Минимум 19 минуты.

надо фонарем по башке вырубить чела который две минуты идет и на руках перетащить, два идут одного несут, 1+10+1+5

defaultday, нет. 10 + 1 + 5. Это 16.

10+2+5 тогда вырубаем первого

1. Отправляем первого и второго. 2 мин.
2. Первый возвращается назад. 3 мин.
3. Отправляем третьего и четвертого. 13 мин.
4. Второй возвращается назад. 15 мин.
5. Первый и второй переходят мост. 17 мин.

defaultday, Нет. Его ещё надо закопать. Это 5 + 10 + 2 + 5 = 22 минуты.

Как говорил мой дед - херня это все