Подобных задач о перевозках придумано много, поэтому сразу остановимся на особенностях, которые в них встречаются. Во-первых, есть ограничение по вместимости лодки или другого плавсредства. Во-вторых – ограничение по совместимости участвующих живых и неживых объектов задачи: волка нельзя оставлять с козой без присмотра – он ее съест, точно так же как коза неравнодушна к капусте. (Дальше идут модификации: молодая жена не останется с чужим мужчиной, оруженосец – с чужим рыцарем, честный человек с бандитом и прочее.) Одно только облегчение: в отсутствие перевозчика никто почему-то не разбегается, а ждет своей очереди на переезд.
Решение: Ясно, что приходится начать с козы. Крестьянин, перевозит козу, возвращается и берет волка, которого перевозит на другой берег, где его и оставляет, но зато берет и везет обратно на первый берег козу. Здесь он оставляет ее и перевозит к волку капусту. Вслед затем, возвратившись, он перевозит козу, и переправа оканчивается благополучно.