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

Question

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

Answer 1

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

Таким образом никто никого не съест и все переберутся

Answer 2

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