Старик должен перевезти в лодке через реку волка, козу и капусту. За один раз он может перевезти только одного волка,

1) Сперва старик должен взять в лодку козу и перевести ее на другой берег.

2) Затем он возвращается пустой на другой берег и берет с собой капусту.

3) После того, как он попадет на противоположный берег, он выкладывает капусту и снова берет в лодку козу и плывет к волку.

4) Когда он приплывет на другой берег, он оставляет там козу и берет волка, после чего везет его к капусте.

5) После того, как старик доставит волка к капусте, он возвращается по козу и забирает ее к волку и капусте.