Перевозчик должен перевезти через реку волка козу и капусту. в лодке кроме перевозчика может быть либо волк либо коза

Перевозчик перевозит козу на берег Б, оставляя волка и несъедобную для него капусту на берегу А.

Перевозчик возвращается на берег А.

Перевозчик перевозит на берег Б капусту и забирает с берега Б козу; перевозит ее на берег А.

Перевозит на берег Б волка.  Возвращается на берег А, оставив на берегу Б волка с капустой.

Перевозит на берег Б козу.