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

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