Волк, коза и капуста

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

Ясно, что нужно начать с козы:

  1. Сначала крестьянин перевозит на другой берег козу.
  2. Затем он возвращается и берёт волка, которого перевозит на другой берег.
  3. Там он оставляет волка, но зато берёт и отвозит обратно козу.
  4. Здесь он оставляет её и перевозит к волку капусту.
  5. Затем он снова возвращается и перевозит козу.

Переправа оканчивается благополучно.