Так как козу нельзя оставить ни с волком, ни с капустой (волк съест козу или коза съест капусту), то первой перевезти нужно козу - оставшиеся волк и капуста не пострадают.
Далее следует вернуться за волком или капустой. Перевезя волка или капусту, нужно со второго берега забрать козу, так как ей нельзя оставаться ни с волком, ни с капустой. И в обратный путь к первому берегу привезти козу.
Забрать оставшуюся капусту (или волка), оставив козу, и перевезти через реку, чтобы там оказались капуста и волк. И только оставив волка с капустой на втором берегу, вернуться за козой.
Так все останутся целы.