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