Некий человек должен перевезти на лодке волка, козу, капусту. Как ему это сделать, если в лодке мог поместиться только человек, а с ним или коза, или волк, или капуста?

Так как козу нельзя оставить ни с волком, ни с капустой (волк съест козу или коза съест капусту), то первой перевезти нужно козу - оставшиеся волк и капуста не пострадают.

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

Забрать оставшуюся капусту (или волка), оставив козу, и перевезти через реку, чтобы там оказались капуста и волк. И только оставив волка с капустой на втором берегу, вернуться за козой.

Так все останутся целы.