Задача про волка, козу и капусту — с решением

Известная старинная задача про волка, козу и капусту.

Крестьянину нужно перебраться через реку и перевести на другую сторону капусту, козу и волка. Задача осложняется тем, что лодка очень маленькая, и в ней помещается только сам крестьянин и еще только один пассажир, а оставить волка с козой (в некоторых источниках — козла) или козу с капустой нельзя — или коза, или капуста будут тут же съедены. Что же делать крестьянину? 

Посмотреть ответ
Все очень просто, но долго :). Сначала крестьянину нужно перевести козла, затем вернуться обратно и взять волка. Перевести волка и оставить его на другом берегу, но взять с собой козла. Перевести козла, оставить его, а капусту забрать. Вернувшись на другой берег, выложить капусту и вернуться за козлом.