Русская Википедия:Волк, коза и капуста

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Волк, коза́ и капу́стаШаблон:SfnШаблон:SfnШаблон:SfnШаблон:Sfn — головоломка на Шаблон:Нп5. Головоломка возникла не позже IX века[1]Шаблон:SfnШаблон:Sfn и под разными названиями вошла в фольклор ряда этнических групп[2][3].

Сюжет

Однажды крестьянину понадобилось перевезти через реку волка, козу и капусту. У крестьянина есть лодка, в которой может поместиться, кроме самого крестьянина, только один объект — или волк, или коза, или капуста. Если крестьянин оставит без присмотра волка с козой, то волк съест козу; если крестьянин оставит без присмотра козу с капустой, коза съест капусту. В присутствии же крестьянина «никто никого не ест».

Как крестьянину перевезти на другой берег всё своё имущество в целости и сохранности?Шаблон:SfnШаблон:Sfn

Решение

Первым шагом решения должна быть перевозка козы, так как любой другой вариант приведёт к потере части имущества. Вернувшись, крестьянин перевозит капусту (или волка) на другой берег, а козу увозит обратно. Оставляя козу на первом берегу, крестьянин перевозит волка (или капусту) на другой берег, после чего возвращается, чтобы забрать козуШаблон:SfnШаблон:Sfn.

Шаблон:Начало скрытого блока

  1. Перевезти козу
  2. Вернуться
  3. Перевезти волка (или капусту)
  4. Вернуться с козой
  5. Перевезти капусту (или волка)
  6. Вернуться
  7. Перевезти козу

Шаблон:Конец скрытого блока

Упоминания и вариации

Головоломка принадлежит к числу Шаблон:Нп5Шаблон:SfnШаблон:Sfn (ferry-boat problemsШаблон:Sfn, river-crossing puzzle), где задача состоит в том, чтобы перевезти набор предметов через реку с заданными ограничениями. В первом известном упоминании этой головоломки, в средневековом манускрипте Propositiones ad Acuendos Juvenes («Задачи для развития молодого ума»Шаблон:Sfn), имуществом крестьянина являются волк, коза и капуста. Существуют «косметические» вариации головоломки, в которых фигурируют волк, овца и капуста[4][2], p. 26, лиса, курица и зерно[5], лиса, гусь и бобы[6], пантера, свинья и овсянка[7]. Логика головоломки не меняется: есть три предмета A, B, C, таких, что нельзя оставить без присмотра A с B или B с C.

Головоломку можно обнаружить в фольклоре афроамериканцев, Камеруна, Островов Зелёного Мыса, Дании, Эфиопии, Ганы, Италии, Румынии, России, Шотландии, Судана, Уганды, Замбии, Зимбабве[2], pp. 26-27;[8]. Головоломке присвоено обозначение H506.3 в указателе сюжетов Стита Томпсона и ATU 1579 в указателе сюжетов Аарне — Томпсона[9].

В Европе широкую популярность задача получила после издания сборника занимательных задач, приписываемого Алкуину (Шаблон:Lang-lat, VIII век). Задача была любимой головоломкой Льюиса Кэрролла[10] и многократно перепечатывалась в сборниках занимательной математикиШаблон:Sfn[2], p. 26..

В некоторых областях Африки были обнаружены вариации головоломки, в которых лодка может вместить в себя два объекта, помимо человека. Когда головоломка подобным образом ослаблена, можно ввести дополнительное ограничение, заключающееся в том, что никакие два объекта не могут быть оставлены на берегу вместе[2], p. 27..

См. также

Примечания

Шаблон:Примечания

Литература

Ссылки

Шаблон:Rq

Партнерские ресурсы
Криптовалюты
Магазины
Хостинг
Разное

  1. ↑ Шаблон:Статья
  2. ↑ 2,0 2,1 2,2 2,3 2,4 Шаблон:Статья
  3. ↑ Шаблон:Книга
  4. ↑ Alcuin’s Transportation Problems and Integer Programming Шаблон:Webarchive, Ralf Borndörfer, Martin Grötschel, and Andreas Löbel, preprint SC-95-27 (November 1995), Konrad-Zuse-Zentrum für Informationstechnik Berlin.
  5. ↑ The Classic River Crossing Puzzle Шаблон:Webarchive
  6. ↑ Mary Jane Sterling, Math Word Problems for Dummies, P.313
  7. ↑ Шаблон:Книга
  8. ↑ 235. Three Zande Texts, E. E. Evans-Pritchard, Man, 62 (October 1962), pp. 149—152.
  9. ↑ «Carrying a Wolf, a Goat, and a Cabbage across the Stream. Metamorphoses of ATU 1579» Шаблон:Wayback, Piret Voolaid, Folklore: Electronic Journal of Folklore 35 (2007), pp. 111—130. Tartu: Eesti Kirjandusmuuseum.
  10. ↑ p. 17, Rediscovered Lewis Carroll Puzzles, Lewis Carroll, compiled by Edward Wakeling, Courier Dover Publications, 1996, ISBN 0-486-28861-7.
Источник — http://wikihandbk.com/ruwiki/index.php?title=Русская_Википедия:Волк,_коза_и_капуста&oldid=9436626