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

туда                         обратно                 на том берегу1-слуга 2 слуга          1 слуга                 2 слуга1-слуга 3 слуга          1 слуга                  2 слуга 3 слуга2-й люд 3-й люд          2люд 2слуга        3слуга 3 люд1люд 2 люд               3 слуна                1 люд 3 люд 2 люд3слуга 2 слуга          3 слуга                    1 2 3 люд 2 слуга3слуга1слуга                                         все переехали