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

Начинать нужно с козы. Крестьянин, перевезя козу, возвращается и берет волка, которого перевозит на другой берег, где его и оставляет, но зато берет и везет обратно на первый берег козу. Здесь он оставляет ее и перевозит к волку капусту. Вслед за тем, возвратившись, он перевозит козу, и переправа оканчивается благополучно.

Крестьянин может следовать одному из двух алгоритмов:
Алгоритм 1                             Алгоритм 2
1)    крестьянин и коза-»    1) крестьянин и коза-»
2)    крестьянина-                     2) крестьянин<-
3)    крестьянин и волк-»    3) крестьянин и капуста-»
4)    крестьянин и коза<-    4) крестьянин и коза<-
5)    крестьянин и капуста-»    5) крестьянин и волк-»
6)    крестьянина-                     6) крестьянин<-
7)    крестьянин и коза—»    7) крестьянин и коза—»