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

1) Сначала отправляем 2-х слуг на лодке на другой берег, остаются 3 хозяина и 1 слуга

2) Один слуга с другого берега возвращается вместе с лодкой и теперь на нужном берегу стоит один слуга, а на том с которого нужно перебраться 3 хозяина и 2 слуги

3) отправляем хозяина со слугой на другой берег, а одинокий слуга с нужного берега возвращает лодку обратно. В результате, на нужном береге стоит хозяин и его слуга, а на том с которого надо перебраться 2 хозяина и 2 их слуги

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

5) отправляем хозяина с его слугой, слуга возвращается, забирает другого слугу и они приезжают на нужный берег

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