Проблема с волком, козой и капустой - Wolf, goat and cabbage problem

В проблема с волком, козой и капустой это головоломка пересечения реки. Он восходит как минимум к 9 веку,[1] и вошел в фольклор ряда этносов.[2][3]

История

Волк, коза и капуста

Однажды фермер пошел на рынок и купил волк, а козел, а капуста. По пути домой фермер подошел к берегу реки и арендовал лодку. Но переходя реку на лодке, фермер мог нести только себя и одну из своих покупок: волка, козу или капусту.

Если их оставить без присмотра вместе, волк съест козу, а коза съест капусту.

Задача фермера заключалась в том, чтобы отнести себя и свои покупки на дальний берег реки, оставляя каждую покупку нетронутой. Как он это сделал?

Решение

Первый шаг, который необходимо сделать, - это отпустить козу через реку, поскольку любые другие действия приведут к тому, что коза или капуста будут съедены. Когда фермер возвращается на исходную сторону, у него есть выбор: следующей будет волк или капуста. Если он повезет волка, ему придется вернуться за капустой, в результате чего волк съест козу. Если он перенесет капусту через секунду, ему нужно будет вернуться, чтобы забрать волка, в результате чего коза съедает капусту. Дилемма решается, если взять волка (или капусту) и вернув козу. Теперь он может взять капусту (или волка) и, наконец, вернуться за козой.

Анимация решения

Его действия в решении сводятся к следующим этапам:

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

Таким образом, есть семь переходов, четыре вперед и три назад.

Примечание: ключ к решению - понять, что можно вернуть вещи (подчеркнуто выше). Это часто неясно из формулировки рассказа, но никогда не запрещено. Знание этого позволит легко решить проблему даже маленьким детям. В центре внимания головоломки не просто планирование задач, а творческое мышление, как и Головоломка из девяти точек.

Визуализация возможных ходов в головоломке. Прописные буквы обозначают лису, гуся и фасоль в пункте назначения, а строчные - в исходной точке. Движение каждого объекта представлено координатной осью. Все 8 допустимых и недопустимых размещений показаны как вершины куба, а все 12 перемещений - как его края. Недействительные ходы зачеркнуты, а 2 решения показаны синим и фиолетовым.

Возникновение и вариации

Головоломка - одна из множества пазлы переходы через реку, где цель - переместить набор предметов через реку с различными ограничениями.

Самый ранний из известных случаев возникновения этой проблемы в средневековой рукописи Propositiones ad Acuendos Juvenes, эти три объекта - волк, коза и капуста, но существуют и другие косметические вариации головоломки, такие как: волк, овца и капуста;[4][2], п. 26 лиса, курица и зерно;[5] лиса, гусь и кукуруза;[6] и пантера, и свинья, и каша.[7] Логика головоломки, в которой есть три объекта, А, B, и C, так что ни А и B ни B и C можно оставить вместе, остается прежним.

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

Головоломка была любимой Льюис Кэрролл,[10] и переиздавался в различных сборниках развлекательная математика.[2], п. 26.

В своих мемуарах «Арабские ночи» Встречи с замечательными мужчинами, метафизический маг, Г. И. Гурджиев называет эту загадку «Волк, коза и капуста». Он отмечает: «Эта популярная загадка ясно показывает, что ... не только благодаря изобретательности, которой должен обладать каждый нормальный человек, но, кроме того, он не должен лениться и не жалеть свои силы, но должен пересекать реку лишний раз для достижение его цели ".

Варианты головоломки также появляются в приключенческой игре. Сломанный меч: Спящий дракон, то Nintendo DS игра-головоломка Профессор Лейтон и любопытная деревня, И в Симпсоны эпизод "Ушла Мэгги ушла ", куда Гомер должен перейти реку с Мэгги, Маленький помощник Санты, и баночка с крысиным ядом, похожая на леденец. в 3000 класс в эпизоде ​​«Истории Уэстли», Санни и его ученики выполняют аналогичное упражнение с цыпленком, койот и мешок кукурузы. В Между львами В эпизоде ​​«Головоломка фермера Кена» из нее превращается компьютерная игра с котом, курицей и мешком семян.

в Бык В эпизоде ​​«Справедливость для кабеля» Бенни начинает загадку со слов «у человека есть лиса, утка и мешок с фасолью». Бык необъяснимо заявляет: «Нет ответа», и все ему верят.[11]

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

Смотрите также

Рекомендации

  1. ^ Прессман, Ян; Дэвид Сингмастер (июнь 1989 г.). ""Ревнивые мужья »и« Миссионеры и каннибалы."". Математический вестник. Математическая ассоциация. 73 (464): 73–81. Дои:10.2307/3619658. JSTOR  3619658.
  2. ^ а б c d е Ашер, Марсия (Февраль 1990 г.). «Проблема перехода через реки в кросс-культурной перспективе». Математический журнал. Математическая ассоциация Америки. 63 (1): 26–29. Дои:10.2307/2691506. JSTOR  2691506.
  3. ^ Гурджиев, Г. И. (1963). Встречи с замечательными мужчинами (1-е англ. Ред.). Лондон: Рутледж и Кеган Пол. С. 4–5.
  4. ^ Транспортные задачи Алкуина и целочисленное программирование В архиве 2011-07-19 на Wayback Machine, Ральф Бордёрфер, Мартин Грётшель и Андреас Лёбель, препринт SC-95-27 (ноябрь 1995 г.), Konrad-Zuse-Zentrum für Informationstechnik Berlin.
  5. ^ Классическая головоломка о переходе через реку В архиве 2008-06-17 на Wayback Machine
  6. ^ Мэри Джейн Стерлинг, Задачи по математике для чайников, С.313
  7. ^ Стюарт, Ян (1998). Волшебный лабиринт. Феникс. ISBN  0-7538-0514-6.
  8. ^ Эванс-Причард, Э. Э. (1962). "235. Три текста занде". мужчина. 62: 149–152. Дои:10.2307/2796709. JSTOR  2796709.
  9. ^ «Переправа через ручей волка, козу и капусту. Метаморфозы ATU 1579», Пирет Вулэйд, Фольклор: Электронный фольклорный журнал 35 (2007), стр. 111–130. Тарту: Eesti Kirjandusmuuseum.
  10. ^ п. 17, Открытые заново загадки Льюиса Кэрролла, Льюис Кэрролл, составленный Эдвардом Уэйклингом, Courier Dover Publications, 1996 г., ISBN  0-486-28861-7.
  11. ^ https://www.springfieldspringfield.co.uk/view_episode_scripts.php?tv-show=bull-2016&episode=s03e04

внешняя ссылка