47
|
Задача 427. Безопасная переправапостоянный адрес задачи: http://www.diofant.ru/problem/1436/показать код для вставки на свой сайт >> |
Задачу решили:
124
всего попыток:
259
поделиться задачей:
|
|
|
Задача опубликована:
13.10.10 08:00
Прислал:
pacman2011
(Никитин Никита)
Вес:
1
сложность:
2
класс:
6-7
баллы: 100
Темы:
алгоритмы
|
|
Лучшее решение:
bbny
|
Три миссионера и три аборигена хотят переправиться через реку на лодке, которая вмещает только двоих. Если миссионеры окажутся в меньшинстве на берегу или рядом с берегом, то аборигены их сразу съедят. За какое наименьшее число рейсов все они смогут безопасно переправиться на другой берег? (Рейсы нужно считать все: туда и обратно — это два рейса.)
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.