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

Question

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

Answer 1

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