Задача с мостом и фонариком

Нашел в сети отличную задачку:

Найти минимальное время, требующееся всем четверым для перехода на ту сторону.

Есть мост через речку и четверо людей, желающих перебраться с одного берега на другой (изначально все стоят на одном берегу). Мост ветхий, на мосту одновременно могут находиться не более 2х человек. Т.к. дело происходит ночью, нужно идти с фонариком, а фонарик - один на четверых.
Время, которое требуется каждому из них для перехода на ту сторону:
1-й: 1 мин
2-й: 2 мин
3-й: 5 мин
4-й 10 мин

На скорую руку набросал схему:

Задача с мостом и фонариком


Никаких нечестных действий, как перекидывание фонарика, перетягивание его на веревочке и т.д. производить нельзя.
Еще раз обратите внимание - на мосту могут находиться только двое.

Следует так же учесть что учитывается суммарное время двух переходящих, а это, если например будут идти №1 и №5 будет не 6 минут, а 5!

Понравилась статья "Задача с мостом и фонариком" из раздела Интересное » Логика? Подпишись на RSS. Будь в курсе всего происходящего на сайте
Комментариев: 1 •  Просмотров: 4196   Дата: 19-фев-2012, 22:44

Похожие статьи

Комментарии


Гости
Hужeн Bаш товар Телeфoн: +791379З6З42
(22 ноября 2013 10:02) • цитировать • •
b
i
u
s
|
left
center
right
|
emo
color
|
hide
quote
translit
© 2010-2015 artemmian.ru v 7.0: flexyflat tpl Designed by artstudios
Карта сайта HTMLКарта сайта XMLПравообладателям
Яндекс.Метрика