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

1)Сначала отправляем 2-х слуг на лодке на другой берег, остаются 3 хозяина и 1 слуга2)Один слуга с другого берега возвращается вместе с лодкой и теперь на нужном берегу стоит один слуга, а на том с которого нужно перебраться 3 хозяина и 2 слуги3) отправляем хозяина со слугой на другой берег, а одинокий слуга с нужного берега возвращает лодку обратно. В результате, на нужном береге стоит хозяин и его слуга, а на том с которого надо перебраться 2 хозяина и 2 их слуги4) Теперь опять отправляем хозяина со слугой на тот берег, но слуга сразу же возвращается с лодкой. В результате на нужном берегу стоят 2 хозяина и один слуга, а на том с которого нужно перебраться 1 хозяин и его слуга и тот слуга, который приехал на лодке.5) отправляем хозяина с его слугой, слуга возвращается, забирает другого слугу и они приезжают на нужный берегТаким образом никто никого не съест и все переберутся

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