Question

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

Answer 1

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