ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 87963
Темы:    [ Теория алгоритмов (прочее) ]
[ Процессы и операции ]
Сложность: 2+
Классы: 5,6,7,8
В корзину
Прислать комментарий

Условие

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

Подсказка

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

Решение

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

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

Ответ

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

Замечания

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

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

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

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .