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

Первый и второй слуга переплывают. Первый слуга возвращается. Первый и третий слуга переплывают. Первый слуга возвращается. Переплывают второй и третий людоеды. Высаживается третий людоед, второй людоед со слугой едут обратно. Высаживается второй слуга, в лодку садится первый людоед. Переплывают первый и второй людоеды (на берегу остались только людоеды). Возвращается третий слуга и перевозит второго и первого слугу по очереди.