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

Тааакс, 1) Раб₁ и Раб₂ едут перебираются через реку 2) Раб₂ остается на другом берегу, а Раб₁ едет обратно 3) Раб₁ забирает Людоеда₁, переправляются и оба остаются  4) Раб₂ едет и забирает Людоеда₂, оставляет Людоеда₂ 5) Раб₂ едет и забирает Раба₃, переправляются и остается Раб₂ 6) Раб₃ едет за Людоедом₃ и оба переплывают реку