Question

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

Answer 1

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