3 проповедника и 3 людоеда. Задача

[khusan]

6 человек на берегу реки. 3 людоеда и три проповедника. Нужно перебраться через реку. Лодка одна. В ней помещается максимум 2 человека. Нужно переплыть реку так, чтобы ни на одном берегу количество людоедов не превысило число проповедников. Естественно лодка сама не может ездить от берега к берегу и в ней должен кто то гребсти.

[Janbolat]

ну сначала плывут 1 п и 1 л (скоращение п- проповедник, л - людоед), П возращается, плывут 2 л, 1 л возвращается, и опять плывут 1 л и 1 п, 1 п возвращается обратно (итого все 3 л на том берегу), плывут 2 п, 1 л возвращается и забирает последнего проповедника!

[JH]

Сообщение от Janbolat

ну сначала плывут 1 п и 1 л (скоращение п- проповедник, л - людоед), П возращается, плывут 2 л, 1 л возвращается, и опять плывут 1 л и 1 п,

И вот тут на другом берегу вместе с приплывшими оказывается людоедов больше, чем попов.

[Evgeniy Sklyarevskiy]

Обращение к модераторам:

исправьте заголовок а то мне страшно

[JH]

[JH]

А вообще, пусть бы людоеды пожрали попов, и делов-то. Что, жалко что-ли.

[Timur Salikhov]

ЛЛ, один Л обратно, ЛЛ, один Л обратно, ПП, обратно ПЛ, ПП, обратно Л, ЛЛ. вроде всё.

[JH]

Получается, кратчайшее решение такое.
1. Два попа уплывают. Людоеды жрут оставшегося попа.
2. Попы возвращаются, и их жрут людоеды.

[Timur Salikhov]

Сообщение от JH

Получается, кратчайшее решение такое.
1. Два попа уплывают. Людоеды жрут оставшегося попа.
2. Попы возвращаются, и их жрут людоеды.

Долго.
1. Один поп ныряет, оставшихся жрут.

[Janbolat]

Видно что все с обеда только вернулись