Может ли крестьянин перевезти через реку волка, козу и капусту, если в лодку вместе с ним помещается только или волк, или коза, или капуста. (Нельзя

1) Сначала надо перевезти казу.
2) Затем перевозим капусту. Но так как нельзя оставить козу с капустой, то капусту’ выгружаем, а козу снова сажаем в лодку и везём обратно.
3) Высаживаем козу, но забираем волка. Потому что волка с козой оставлять нельзя.
Волка перевозим на другой берег и оставляем его с капустой.
4) Возвращаемся за козой, забираем её и переправляем на другой берег.
Теперь волк, капуста и коза переправлены, и все находятся под присмотром.

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