Question

Старинная задача: К берегу реки Старинная задача:К берегу реки подошли 3 людоеда.У каждого из них по одном слуге.Вприсутствии хозяина его слугу никтоне трогает,а в отсутсвие хозяинаегослугу съедают другиелюдоеды.Всемим надо перебраться на другой берегв ДВУХМЕСТНОЙ лодке.Как это сделать,чтоб никто не кого не съел?

Answer 1

Если никто не ответит на твою задачу, предлагаю следующий вариант:
1. Лодочник перевозит слугу №1
2. Лодочник перевозит хозяина №1
3. Лодочник отдыхает. Слуга №2 перевозит своего хозяина №2 и возвращается
     обратно.
4. Лодочник перевозит хозяина №3. На берегу остаются слуга №2 и №3.
5. Лодочник перевозит слугу №3
6. Лодочник перевозит слугу №2.

Answer 2

Для решения этой задачи, первым шагом будет перевозка слуг через реку. Один из людоедов остается на одном берегу, а два других переправляются на другой берег. После этого один из людоедов возвращается на первый берег, а его слуга переправляется на второй берег. На втором берегу остается один людоед и две его слуги. Теперь один из людоедов возвращается на первый берег, забирает своего слугу и переправляется на второй берег. После этого он оставляет своего слугу на втором берегу и возвращается за двумя оставшимися слугами. Он переправляет их на второй берег, и все персоны оказываются на другом берегу без того, чтобы кто-то из них съел кого-то.