Question

К берегу реки подошли 3 людоеда. У каждого из них по одному слуге. В присутствии хозяина его слугу никто не трогает, а в отсутствие хозяина его слугу съедают другие людоеды. Всем им надо перебраться на другой берег в двухместной лодке. Как это сделать, чтобы никто никого не съел?

Answer 1

Ci, Сг, Сз - слуги, JIi, JI2, Л-з - людоеды.
Ci + C2 - переправляются на другой берег. Ci -остаётся, Сг - возвращается. Сг + Сз - переправляется на другой берег, Ci - возвращается, Лг + Л3 - переправляются на другой берег. Лг+ С'г -возвращаются, JIi + JI2 - переправляются на другой берег, Сз - возвращается, Ci + C2 - переплывают на другой берег, Сг - возвращается, Сг+ Сз~ переплывают на другой берег.

Answer 2

Здесь потребуется долгое объяснение. Представим Людоедов в виде римских цифр:
1 людоед – I
2 людоед – II
3 людоед – III
А слуг людоедов запишем буквами:
Слуга 1 людоеда – А
Слуга 2 людоеда – Б
Слуга 3 людоеда – В
А теперь само решение:
Сначала в лодку садятся А и Б и переправляются на другой берег.
Назад возвращается Б.
В лодку садятся Б и В и переправляются на другой берег.
Назад возвращается А.
В лодку садятся II и III и переправляются на другой берег.
Назад возвращаются II и Б.
В лодку садятся I и II и переправляются на другой берег.
Назад возвращается В.
В лодку садятся А и Б и переправляются на другой берег.
Назад возвращается Б.
В лодку садятся Б и В и переправляются на другой берег.
Если честно, мы пробовали всячески переправлять людоедов и их слуг, рисовали схему, затем рисунок. В итоге пришли к такому решению, которое я представляю сегодня Вам.