Задача 87963

Темы:    [ Теория алгоритмов (прочее) ] [ Процессы и операции ]

Сложность: 2+ Классы: 5,6,7,8

Условие

Крестьянину надо перевезти через речку волка, козу и капусту. Лодка вмещает одного человека, а с ним либо волка, либо козу, либо капусту. Если без присмотра оставить козу и волка, волк съест козу. Если без присмотра оставить капусту и козу, коза съест капусту. Как крестьянину перевезти свой груз через речку?

Подсказка

Подумайте, кого крестьянин может оставить без присмотра.

Решение

Крестьянин не может оставить вместе волка с козой или козу с капустой, но он может оставить капусту с волком. Покажем на схеме, как крестьянин должен действовать дальше:

Таким образом, крестьянин со всем своим имуществом сможет переправиться на другой берег. Подумайте, как надо вести себя крестьянину, если при третьей переправе он возьмёт с собой не волка, а капусту?

Ответ

 Крестьянин едет на другой берег с козой, возвращается. Едет с волком, возвращается с козой. Едет с капустой. Возвращается. Едет с козой.

Замечания

Это старинная задача, она была известна ещё в XVIII в.

Источники и прецеденты использования

книга
Автор	Козлова Е.Г.
Название	Сказки и подсказки
задача
Номер	31