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

Question

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

Answer 1

1) Вначале людоед1 плывет со слугой1; потом людоед1 возвращается, 2) в лодку садятся людоед2 и слуга2... Возвращается людоед2 3) и плывет людоед1 и людоед2, возвращаются людоед1 и слуга1, 4) плывут людоед3 и слуга3 на другой берег, 5) слуга3 забирает слугу1, пока остается со своим людоедом2, слуга1 перевозит своего людоеда1, все там!!)

Помог - спасибо ;)