Задача
Крестьянину надо перевезти через речку волка, козу и капусту. Лодка вмещает одного человека, а с ним либо волка, либо козу, либо капусту. Если без присмотра оставить козу и волка, волк съест козу. Если без присмотра оставить капусту и козу, коза съест капусту. Как крестьянину перевезти свой груз через речку?
Решение
Крестьянин не может оставить вместе волка с козой или козу с капустой, но он может оставить капусту с волком. Покажем на схеме, как крестьянин должен действовать дальше:
Ответ
Крестьянин едет на другой берег с козой, возвращается. Едет с волком, возвращается с козой. Едет с капустой. Возвращается. Едет с козой.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет