Вниз  Загадка
- 3.08.2014 / 14:11copy  #359925
Юра769
  Пользователь

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

Изменено Юра769 (3.08 / 14:49) (всего 2 раза)
- 3.08.2014 / 14:33copy  #359931
Askalite
  Пользователь

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

Изменено Askalite (3.08 / 14:39) (всего 2 раза)
- 3.08.2014 / 14:43copy  #359936
Юра769
  Пользователь

Юра769 
Сейчас: Offline
Они все вмести были
- 3.08.2014 / 14:48copy  #359937
Askalite
  Пользователь

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

Изменено Askalite (3.08 / 14:57) (всего 1 раз)
- 3.08.2014 / 15:43copy  #359963
defaultday
  Пользователь

 
Сейчас: Offline
надо фонарем по башке вырубить чела который две минуты идет и на руках перетащить, два идут одного несут, 1+10+1+5
- 3.08.2014 / 15:46copy  #359966
Askalite
  Пользователь

 
Сейчас: Offline
defaultday, нет. 10 + 1 + 5. Это 16.
- 3.08.2014 / 15:49copy  #359969
defaultday
  Пользователь

 
Сейчас: Offline
10+2+5 тогда вырубаем первого
- 3.08.2014 / 15:54copy  #359970
aNNiMON
  Супервизор

 
Сейчас: Offline
1. Отправляем первого и второго. 2 мин.
2. Первый возвращается назад. 3 мин.
3. Отправляем третьего и четвертого. 13 мин.
4. Второй возвращается назад. 15 мин.
5. Первый и второй переходят мост. 17 мин.
__________________
 let live
- 3.08.2014 / 15:55copy  #359971
Askalite
  Пользователь

 
Сейчас: Offline
defaultday, Нет. Его ещё надо закопать. Это 5 + 10 + 2 + 5 = 22 минуты.
- 3.08.2014 / 16:02copy  #359976
AHiLLA
  Пользователь

 
Сейчас: Offline
Как говорил мой дед - херня это все
Наверх  Всего сообщений: 11
Фильтровать сообщения
Поиск по теме
Поиск по форуму
Новые вверху
  © aNNiMON (Melnik Software)
Онлайн: 23 (3/20)
 
Яндекс.Метрика