Решение задачи про волка, козу и капусту

Решение вот этой тысячелетней задачи.
Вам необходимо переправить в лодке через реку козу, волка и капусту. В лодке можете поместиться только вы с чем-то одним. Но если оставить наедине волка с козой, волк съест козу. Если оставить наедине козу с капустой, то коза съест капусту. В вашем присутствии при этом никто никого не ест.
Начнём с того, что волк не ест капусту, значит можно начать с козы, потому что волка с капустой можно без проблем оставить одних. Перевозим козу, возвращаемся, и берём с собой капусту. Перевозим её на другой берег, но на обратном пути не оставляем их вдвоём, потому что коза съест капусту. Мы забираем с собой козу, и перемещаемся на первый берег. Оттуда забираем волка, перемещаем на второй берег, оставляем волка с капустой и возвращаемся за козой. Так мы сможем перевезти всех, и никто никого не съест.