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

1. первый и второй слуга переплывают. 2. первый слуга возвращается. 3. первый и третий слуга переплывают. 4. первый слуга возвращается. 5. переплывают второй и третий людоеды. 6. высаживается третий людоед, второй людоед со слугой едут обратно. 7. высаживается второй слуга, в лодку садится первый людоед. 8. переплывают первый и второй людоеды (на берегу уже все людоеды). 9. Возвращается третий слуга и перевозит второго и первого слугу по очереди.