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

Представим все в виде последовательности действий.

Действие первое:

Перевозим на нужный им берег реки двух любых слуг.

Действие второе:

Лодка возвращается пустой.

Действие третье:

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

Действие четвертое:

Лодка возвращается пустой.

Действие пятое:

Перевозим на нужный им берег реки оставшегося слугу и его хозяина - людоеда.

Задача выполнена: слуги и их хозяева-людоеды перевезены.