12
|
Задача 1168. Японский тест на логикупостоянный адрес задачи: http://www.diofant.ru/problem/2876/показать код для вставки на свой сайт >> |
Задачу решили:
62
всего попыток:
140
поделиться задачей:
|
|
На одном берегу реки собралась компания: отец с двумя сыновьями, мать с двумя дочерьми и шериф с заключенным. Все они хотя переплать на другой берег. При этом:
1. Детишки не могут одни находиться на плоту.
2. Шериф не может оставлять заключенного с остальными.
3. Мужчина не может оставлять своих двух сыновей одних с женщиной, а женщина своих дочерей с мужчиной.
4. Плот не может плыть сам по себе, а на плоту могут находиться не более 2 человек.
Какое минимальное количество раз плот причалит к противоположному берегу, чтобы перевезти всю компанию.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Под противоположным берегом имеется в виду берег, на который в конечном итоге и должен всех перевезти плот. Я рассматривал под "противоположным" берег, который противоположен текущему положению плота после каждого хода. Оказалось, что это неверно, хотя и не понятно почему.
Ещё одно уточнение условия: "Мужчина не может оставлять ни одного из своих двух сыновей одного с женщиной, а женщина - ни одной из своих дочерей с мужчиной".
"Шериф не может оставлять заключённого с остальными" а одного он может его оставить, то есть перевезти первого и уехать? Или тот тут даст дёру?