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

Question

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

Answer 1

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