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

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

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