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

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

К берегу реки подошли 3 людоеда.

У каждого из них по одном слуге.В

присутствии хозяина его слугу никто

не трогает,а в отсутсвие хозяинаего

слугу съедают другиелюдоеды.Всем

им надо перебраться на другой берег

в ДВУХМЕСТНОЙ лодке.Как это сделать,

чтоб никто не кого не съел?

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

    9) В лодку садится слуга c, который плывет к первому берегу.

    Теперь сам их план переправы на другой берег:
    1) Первым делом перебираются слуги а и b. Слуга b остается на другом берегу.

    Слуга второго людоеда: b.

    Второй людоед: В.

    Слуга третьего людоеда: c.

    Третий людоед: C.

    10) Слуга c забирает слугу b, доплывает до другого берега и высаживает его там.

    11) Слуга c вновь плывет к первому берегу, забирает слугу a, и оба высаживаются на другом берегу.

    3) Слуга a забирает с первого берега слугу c. Высаживает его на другом берегу.

    7) Высаживается слуга b, в лодку садится людоед A и остается людоед B.

    8) Людоеды высаживаются на другом берегу.

  • Хм, интересная задачка.

    Слуга первого людоеда: a.

    4) Слуга a плывет назад. Высаживается на первом берегу.

    2) Слуга a возвращается на первый берег.

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

  • Введем обозначения:
    Первый людоед: А.

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

    6) Высаживается людоед C, людоед B забирает своего слугу b со второго острова, и плывут к первому берегу.

    5) В лодку садятся людоеды B и C.