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

Хм, интересная задачка. Введем обозначения: Первый людоед: А. Второй людоед: В. Третий людоед: C. Слуга первого людоеда: a. Слуга второго людоеда: b. Слуга третьего людоеда: c. Теперь сам их план переправы на другой берег: 1) Первым делом перебираются слуги а и b. Слуга b остается на другом берегу. 2) Слуга a возвращается на первый берег. 3) Слуга a забирает с первого берега слугу c. Высаживает его на другом берегу. 4) Слуга a плывет назад. Высаживается на первом берегу. 5) В лодку садятся людоеды B и C. 6) Высаживается людоед C, людоед B забирает своего слугу b со второго острова, и плывут к первому берегу. 7) Высаживается слуга b, в лодку садится людоед A и остается людоед B. 8) Людоеды высаживаются на другом берегу. Все людоеды на другом берегу! 9) В лодку садится слуга c, который плывет к первому берегу. 10) Слуга c забирает слугу b, доплывает до другого берега и высаживает его там. 11) Слуга c вновь плывет к первому берегу, забирает слугу a, и оба высаживаются на другом берегу. Все людоеды и их слуги на другом берегу!