Однажды крестьянину понадобилось перевезти через реку волка, козу и капусту. У крестьянина есть лодка, в которой может поместиться, кроме самого крестьянина, только один объект — или волк, или коза, или капуста. Если крестьянин оставит без присмотра волка с козой, то волк съест козу; если крестьянин оставит без присмотра козу с капустой, коза съест капусту. В присутствии же крестьянина «никто никого не ест».
Как крестьянину перевезти на другой берег всё своё имущество в целости и сохранности?[1][3]
Решение
Первым шагом решения должна быть перевозка козы, так как любой другой вариант приведёт к потере части имущества. Вернувшись, крестьянин перевозит капусту (или волка) на другой берег, а козу увозит обратно. Оставляя козу на первом берегу, крестьянин перевозит волка (или капусту) на другой берег, после чего возвращается, чтобы забрать козу[9][10].
Последовательность действий:
Перевезти козу
Вернуться
Перевезти волка (или капусту)
Вернуться с козой
Перевезти капусту (или волка)
Вернуться
Перевезти козу
Упоминания и вариации
Головоломка принадлежит к числу задач о переправе[англ.][2][6] (ferry-boat problems[11], river-crossing puzzle), где задача состоит в том, чтобы перевезти набор предметов через реку с заданными ограничениями. В первом известном упоминании этой головоломки, в средневековом манускрипте Propositiones ad Acuendos Juvenes («Задачи для развития молодого ума»[6]), имуществом крестьянина являются волк, коза и капуста. Существуют «косметические» вариации головоломки, в которых фигурируют волк, овца и капуста[12][7], p. 26, лиса, курица и зерно[13], лиса, гусь и бобы[14], пантера, свинья и овсянка[15]. Логика головоломки не меняется: есть три предмета A, B, C, таких, что нельзя оставить без присмотра A с B или B с C.
В Европе широкую популярность задача получила после издания сборника занимательных задач, приписываемого Алкуину (лат.Propositiones ad Acuendos Juvenes, VIII век). Задача была любимой головоломкой Льюиса Кэрролла[18] и многократно перепечатывалась в сборниках занимательной математики[6][7], p. 26..
В некоторых областях Африки были обнаружены вариации головоломки, в которых лодка может вместить в себя два объекта, помимо человека. Когда головоломка подобным образом ослаблена, можно ввести дополнительное ограничение, заключающееся в том, что никакие два объекта не могут быть оставлены на берегу вместе[7], p. 27..
↑Good Old-Fashioned Challenging Puzzles, 2007, p. 87: «And everybody knowns the story of the man with the wolf, goat, and basket of cabbages whose boat would only take one of the three at a time with the man himself.».
↑Pressman, Ian; David Singmaster. "The Jealous Husbands" and "The Missionaries and Cannibals" (англ.) // The Mathematical Gazette[англ.] : journal. — The Mathematical Association, 1989. — June (vol. 73, no. 464). — P. 73—81. — doi:10.2307/3619658. — JSTOR3619658.
