Старинная задача:

К берегу реки подошли 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, и оба высаживаются на другом берегу.

Все людоеды и их слуги на другом берегу!