Interested Article - Волк, коза и капуста
susan
- 2020-01-15
- 1
Волк, коза́ и капу́ста — головоломка на . Головоломка возникла не позже IX века и под разными названиями вошла в фольклор ряда этнических групп .
Сюжет
Однажды крестьянину понадобилось перевезти через реку волка , козу и капусту . У крестьянина есть лодка, в которой может поместиться, кроме самого крестьянина, только один объект — или волк, или коза, или капуста. Если крестьянин оставит без присмотра волка с козой, то волк съест козу; если крестьянин оставит без присмотра козу с капустой, коза съест капусту. В присутствии же крестьянина «никто никого не ест».
Как крестьянину перевезти на другой берег всё своё имущество в целости и сохранности?
Решение
Первым шагом решения должна быть перевозка козы, так как любой другой вариант приведёт к потере части имущества. Вернувшись, крестьянин перевозит капусту (или волка) на другой берег, а козу увозит обратно. Оставляя козу на первом берегу, крестьянин перевозит волка (или капусту) на другой берег, после чего возвращается, чтобы забрать козу .
- Перевезти козу
- Вернуться
- Перевезти волка (или капусту)
- Вернуться с козой
- Перевезти капусту (или волка)
- Вернуться
- Перевезти козу
Упоминания и вариации
Головоломка принадлежит к числу ( ferry-boat problems , river-crossing puzzle ), где задача состоит в том, чтобы перевезти набор предметов через реку с заданными ограничениями. В первом известном упоминании этой головоломки, в средневековом манускрипте Propositiones ad Acuendos Juvenes («Задачи для развития молодого ума» ), имуществом крестьянина являются волк, коза и капуста. Существуют «косметические» вариации головоломки, в которых фигурируют волк, овца и капуста , p. 26 , лиса, курица и зерно , лиса, гусь и бобы , пантера, свинья и овсянка . Логика головоломки не меняется: есть три предмета A , B , C , таких, что нельзя оставить без присмотра A с B или B с C .
Головоломку можно обнаружить в фольклоре афроамериканцев , Камеруна , Островов Зелёного Мыса , Дании , Эфиопии , Ганы , Италии , Румынии , России , Шотландии , Судана , Уганды , Замбии , Зимбабве , pp. 26-27; . Головоломке присвоено обозначение H506.3 в указателе сюжетов Стита Томпсона и ATU 1579 в указателе сюжетов Аарне — Томпсона .
В Европе широкую популярность задача получила после издания сборника занимательных задач, приписываемого Алкуину ( лат. Propositiones ad Acuendos Juvenes , VIII век). Задача была любимой головоломкой Льюиса Кэрролла и многократно перепечатывалась в сборниках занимательной математики , p. 26. .
В некоторых областях Африки были обнаружены вариации головоломки, в которых лодка может вместить в себя два объекта, помимо человека. Когда головоломка подобным образом ослаблена, можно ввести дополнительное ограничение, заключающееся в том, что никакие два объекта не могут быть оставлены на берегу вместе , p. 27. .
См. также
Примечания
- ↑ , с. 55.
- ↑ , с. 129.
- ↑ , с. 14.
- , 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" (англ.) // : journal. — The Mathematical Association, 1989. — June ( vol. 73 , no. 464 ). — P. 73—81 . — doi : . — .
- ↑ .
- ↑ Ascher, Marcia. (англ.) // Mathematics Magazine : magazine. — Mathematical Association of America, 1990. — February ( vol. 63 , no. 1 ). — P. 26—29 . — doi : . — .
- Gurdjieff, G. I. Meetings with Remarkable Men (англ.) . — 1st English. — London: Routledge & Kegan Paul , 1963. — P. 4—5.
- , с. 129.
- , с. 387—388.
- , p. 71.
- 19 июля 2011 года. , Ralf Borndörfer, Martin Grötschel, and Andreas Löbel, preprint SC-95-27 (November 1995), Konrad-Zuse-Zentrum für Informationstechnik Berlin.
- 17 июня 2008 года.
- Mary Jane Sterling, Math Word Problems for Dummies , P.313
- The Magical Maze (англ.) . — Phoenix, 1998. — ISBN 0-7538-0514-6 .
- , E. E. Evans-Pritchard, Man , 62 (October 1962), pp. 149—152.
- от 24 сентября 2015 на Wayback Machine , Piret Voolaid, Folklore: Electronic Journal of Folklore 35 (2007), pp. 111—130. Tartu: Eesti Kirjandusmuuseum.
- p. 17, Rediscovered Lewis Carroll Puzzles , Lewis Carroll, compiled by Edward Wakeling, Courier Dover Publications, 1996, ISBN 0-486-28861-7 .
Литература
- , Нестеренко Ю. В. , Потапов М. К. Старинные занимательные задачи. — 2-е изд., испр. — М. : Наука , Главная редакция физико-математической литературы, 1988. — 160 с. — 700 000 экз. — ISBN 5-02-013759-6 .
- , Г. Коксетер . Математические эссе и развлечения = Mathematical Recreations and Essays. — М. : Мир , 1986.
- Б. А. Кордемский . Математическая смекалка. — Издание пятое, стереотипное. — М. : Государственное издательство физико-математической литературы , 1958.
- . Good Old-Fashioned Challenging Puzzles. — Summersdale Publishers Ltd, 2007. — ISBN 1-84024-557-3 . — ISBN 978-1-84024-557-8 .
- W. W. Rouse Ball. . — Sixth edition. — London: Macmillan , 1914. — 538 p.
- Владимир Белов. . Компьютерра (11 января 2000). 28 ноября 2015 года.
Ссылки
- от 26 сентября 2007 на Wayback Machine
- Шейнис Е. от 1 февраля 2016 на Wayback Machine // Наука и жизнь , 1998, № 4.
- Сухин И. Г. от 3 февраля 2016 на Wayback Machine // , 2002, № 7, стр. 69-71.
susan
- 2020-01-15
- 1
