№ 187
Волк, коза и капуста
Опубликовано 7 сентября 2026 г. · проверено редакцией ПУЗ
Условие
Лодка вмещает человека и только одного пассажира: волка, козу или капусту. Волка нельзя оставлять с козой, а козу — с капустой. Сколько минимум переправ нужно, чтобы перевезти всех?
Разбор задачи
Как найти ответ
Краткий ответ7
Перевезите козу, вернитесь один, перевезите волка, верните козу, перевезите капусту, вернитесь один и снова перевезите козу. Получается семь пересечений реки.
Как подступаться к похожим задачам
Не спешите перебирать ответы. Сначала выделите точное условие, определите, что нужно гарантировать, и проверьте самый неблагоприятный вариант. Такой подход отсеивает случайные догадки и делает решение воспроизводимым.