Дано:
1. Река
2. 2 берега.
3. Дед (лодочник) с лодкой.
4. Коза, капуста, волк.
Задача:
Как перевести козу, волка и капусту на другой берег так, чтобы никто никого не сожрал, при этом в лодку помещается только что-то одно. Количество переплывов от одного берега к другому неограничено.
Ясно, что приходится начать с козы. Крестьянин, перевезя козу, возвращается и берёт волка, которого перевозит на другой берег, где его и оставляет, но зато берёт и отвозит обратно на правый берег козу. Здесь он оставляет её и перевозит к волку капусту. Затем, возвратившись, он перевозит козу, и переправа оканчивается благополучно.
Ясно, что приходится начать с козы. Крестьянин, перевезя козу, возвращается и берёт волка, которого перевозит на другой берег, где его и оставляет, но зато берёт и отвозит обратно на правый берег козу. Здесь он оставляет её и перевозит к волку капусту. Затем, возвратившись, он перевозит козу, и переправа оканчивается благополучно.
