220 текстовых задач. Переправы. Переливания. Покупки. Время. Календарь. Часы

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

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

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