К берегу реки подошли 3 людоеда. У каждого из них по одному слуге. В присутствии хозяина его слугу никто не трогает, а в отсутствии хозяина его слугу съедают другие людоеды. Всем им надо перебраться на другой берег в двухместной лодке. Как это сделать, чтобы никто никого не съел?
1) На другой берег перебирается людоед со своим слугой. Слугу он оставляет на том берегу, а сам возвращается назад.
2) В лодку садится другой людоед со своим слугой. Он так же оставляет своего слуга на том берегу, а сам возвращается назад.
3) Людоед, который вернулся назад сажает в ложку того людоеда, который ехал на лодке первым и они оба перебираются на противоположный берег к своим слугам.
4) Один из слуг садится в лодку и едет за последними людоедом и слугой. Сам слуга покидает лодку, а в нее садятся людоед со своим слугой и едут ко всем.
5) Слуга высаживает на том берегу людоеда, а сам возвращается за последним слугой.
6) Все оказались на противоположном берегу.