Крестьянин возвращался с ярмарки: вёл волка и козу, нёс кочан капусты. Дорогу преградила река. У берега нашлась лодка, но для всей компании она оказалась тесной.
За один рейс крестьянин мог взять с собой либо волка, либо козу, либо капусту. Плыть одному тоже можно.
Оставить остальных ждать на берегу — отдельная головная боль. Волка с козой не оставишь: съест козу. Козу с капустой — тоже: съест капусту. Пока крестьянин рядом, всё спокойно.
Пусть скажет, кто может
Как крестьянину переправить волка, козу и капусту на другой берег без потерь?
Краткая справка
Задача известна с IX века — впервые записана в сборнике Алкуина. Встречается в фольклоре Европы, Африки и Азии: герои меняются, а структура остаётся той же.
Формат ответа (переправы)
Запишите переправы по порядку. В каждом рейсе укажите, кто едет вместе с крестьянином: V, K, C или 0.
- V — волк
- K — коза
- C — капуста
- 0 — в лодке только крестьянин (пассажира нет). Пустая лодка запрещена.
Разделители любые (пробелы, запятые, |, переносы строк) — при проверке учитываются только символы V, K, C (латиница) и 0.
Шаблон:x x x x x ...
Пример (не решение):K | 0 | V | ...
Такой формат нужен для автоматической проверки.
1200 лет в одной лодке
В IX веке эту задачу уже записывали на латыни. С тех пор она обошла мир, приживаясь в разных культурах: менялись языки и звери, а условие оставалось прежним. От латинских рукописей и рисунка в Псалтыри XIII–XIV веков до современных шоу и компьютерных игр — знакомая переправа продолжает своё путешествие.
Ответ
(7 рейсов):
K | 0 | V | K | C | 0 | K
Возможны и другие правильные варианты; это самый короткий.