Автор: Админка

Мужику надо переправить волка козу и капусту через реку


Волк, коза и капуста. Загадка на логику.

Эта известная головоломка есть в народном творчестве таких стран, как Италия, Румыния, Эфиопия и Зимбабве. Существует не одна ее вариация: с лисой, курицей и хлебом или с пантерой, свиньей и кашей! А Ты знаешь, как решать задачу о переправе?

14 90 т.

Итак, представь, что Ты — фермер, у которого есть маленькая лодка. С одного берега реки на другой Тебе необходимо перевезти волка, козу и капусту. Всех вместе взять нельзя — нужно переправлять каждого «пассажира» по отдельности. Но имей в виду, что когда Ты повезешь на другой берег капусту, в это время волк съест козу. А если решишь везти волка — коза скушает капусту.

Что же делать? Хорошенько поразмысли. Рейсов можно делать сколько угодно — главное, чтобы все оставалось целым и невредимым.

Ну как, удалось решить эту нелегкую задачку? Все еще нет? Ну ладно, дам одну подсказку: переправлять «пассажира» можно не только туда, но и назад!

Что же — думаю, теперь Тебе удалось перевезти всех целыми и невредимыми! Посмотри на решение задачи и проверь, все ли сходится.

  1. Сначала нужно перевезти козу, оставив волка с капустой.
  2. Теперь возвращаемся и забираем волка. Но оставлять волка с козой на новом берегу нельзя.
  3. Поэтому берем козу с собой в лодку, а волк сидит на берегу одинокий и голодный.
  4. Козу оставляем на берегу, а капусту переправляем к волку.
  5. Возвращаемся назад и забираем козу.

Кстати, это не единственный вариант решения задачи. Вот еще один:

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

Готово!

А теперь признавайся, удалось ли Тебе самостоятельно дойти до правильного решения, и если да — то каким способом? ;)

Еще больше отборных загадок найдешь тут:

Заметили орфографическую ошибку? Выделите её мышкой и нажмите Ctrl+Enter

Человек, коза, волк и капуста

Загадка:
Шел человек с козой, волком и капустой на рынок, и ему нужно было перейти реку. Его лодка могла нести только две вещи (включая его самого). Его проблема заключалась в том, что если он сначала возьмет капусту, то волк съест козу. Но если он взял волка и оставил козу и капусту, то коза съела бы ее. Как он переправил всех троих через реку, не оставив никого из них?

Ответ:
Сначала он взял козу, потому что знал, что волк не будет есть капусту.Затем он схватил волка, но на обратном пути он взял с собой козу. Он сбросил козу, взял кочаны и оставил их волку, а затем вернулся и заставил козу принести его.
Показать ответ Скрыть ответ ПОДЕЛИТЬСЯ Человек, коза, волк и капуста Загадка мем с загадкой и ссылкой на страницу ответа. .

Решение проблемы с волком, козой и капустой (форум Programming Diversions на Coderanch)

Нет, Джим Инст, вам не нужно думать о том, что происходит, когда фермер переходит реку, или о том, что делает лодка; вы просто предполагаете, что лодка находится там, где находится фермер. На самом деле я получил 16 возможных состояний, пронумерованных от 0 до f, где самый старший бит (3-й бит = 8) представляет фермера, 2-й бит = 4 - это волк, 1-й бит = 2 - это гусь, а 0- -й бит (младший бит = 1) представляет собой зерно капусты или что-то еще.

Итак, f означает, что все четверо находятся на этой стороне реки, 0 означает, что все четыре пересеклись, 1 означает, что капуста одна на этой стороне реки, 2 означает, что гусь один на этой стороне реки и т. Д. можно считать, что это означает, что дополнение числа находится на другой стороне реки, поэтому 0 означает f на другой стороне. Тогда у вас будет инвариант thisSide + thatSide == 0xf.
По эту сторону реки есть три запрещенных штата: 3, 6, 7, где гусь ест капусту, лес - козу или и то, и другое.Это означает, что на другой стороне есть три запрещенных состояния, 8 9 и c. Мы знаем, что 8 + 7 или 9 + 6 или c + 3 в сумме дают 0xf. Остается в общей сложности 10 разрешенных состояний. За каждым разрешенным состоянием могут следовать 1, 2 или 3 разрешенных состояния-преемника.

Правила таковы, что фермер должен переходить дорогу каждый раз в одиночку или в сопровождении одного предмета. Это эквивалентно побитовой операции XOR 8 9 a или c; если у вас есть переменные thisSide и thatSide, то одна и та же операция должна быть применена к обеим сторонам, чтобы сохранить инвариант класса.Также вы удаляете из результатов любое из шести запрещенных состояний.
Вы можете вернуть состояния обратно на английский с помощью поразрядного И: private final int FARMER = 8, WOLF = 4, GOOSE = 2, CABBAGE = 1; . . . . если (состояние и ФЕРМЕР> 0) outputString + = "фермер"; если (состояние & WOLF> 0) outputString + = "волк"; и т. д.

Затем вы получаете дерево, начинающееся с f, и затем вы выполняете поиск дерева, пока не найдете в нем 0. Для достижения 0 требуется ровно 7 операций, первая из которых - состояние ^ = FARMER + GOOSE;

********************************************** ***************************
В LISP он читает что-то вроде этого, если ваш алгоритм поиска по ширине и оператор -> уже был поставлен: (defparameter * farmer * '((fwgcR wcRfg) (fwgRc wRfgc gRfwc) (fwcRg wcRfg wRfgc cRfwg) (fgcRw gRfwc cRfwg) (fgRwc gRfwc Rfwgc) (wcRfg fwcRg fwgcR) (gRfwc fgRwc fwgRc fwcRg) (cRfwg fwcRg fgcRw) (wRfgc fwgRc fwcRg) (Rfwgc fgRwc))) (defun farmer-lmg (состояние) (-> * фермер * штат)) (width-search 'fwgcR' Rfwgc # 'farmer-lmg) Аббревиатуры (очевидно) означают фермерскую волчью гусиную капусту и РЕКУ; те, кто до R, находятся на этой стороне, а те, что после R, находятся на этой стороне.Бит defun создает генератор легального хода (LMG).
*********************************************** **************************
С предоставленными нами утилитами LISP он работает, но, кажется, всегда дает мне один и тот же ответ . Я думаю, есть 4 возможных решения, но первая операция всегда заключается в том, что фермер переносит гуся, а четвертая операция всегда возвращает гуся.

[править] Незначительные орфографические исправления и значение lmg [/ править]
[30 ноября 2007 г .: Сообщение отредактировал: Кэмпбелл Ричи]

.

Волку, овце и капусте нужно перейти реку ...

С символической точки зрения, ни [W] olf & [S] heep, ни [S] heep & [C] abbage не могут оставаться одни без [R] eferee (аватара решателя), чтобы они не убивали друг друга.

0. [WSC] R || []
1. [WC] || [S] R
2. [WC] R || [S]
3. [C] || [WS] R
4. [CS] R || [Вт]
5. [S] || [WC] R
6. [S] R || [WC]
7.[] || [WSC] R
, отправленный The Confessor в 8:02 13 ноября 2010 г. [11 избранных]

Там, откуда я родом, вы бы просто жонглировали ими, а это значит, что вы никогда не будете «носить» больше одного время.
отправлено Ди Кстроверт в 8:05 13 ноября 2010 г. [7 избранных] Ди Кстроверт : Откуда я пришел, вы бы просто жонглировали ими, а это значит, что вы никогда не будете «носить» более одного в время.

Мне нравится ваше мышление, но как вы гребете на лодке?
отправлено Slack-a-gogo в 8:07 13 ноября 2010 г.

Необычные логические головоломки никогда не признают реальности мощных транквилизаторов животных.
отправлено The Whelk в 8:10 13 ноября 2010 г. [36 избранных] Спасибо, Gator. Хорошо повеселиться.
, отправленный Ахавом в 8:10 13 ноября 2010 г. Это было потрясающе - так изобретательно! Мне нравится анимация, чистая и гладкая, но все же очень органичная. Преобразование Эшера в 3:18 - было действительно изящным.
отправлено Wolfdog в 8:13 13 ноября 2010 г. Также: все уже знают, как разгадывать загадку. Смотрите ссылку.
, отправлено Wolfdog в 8:14 13 ноября 2010 г. [6 избранных] Натрите каждый предмет толстым слоем вазелина марки Vaseline ™.Мягкий, несъедобный вкус вазелина ™ предотвратит желание съесть потенциальную жертву. Моя семья выбирает вазелин ™, если у вас сухие локти, шелушащаяся кожа или головоломки-лодки.
отправлено Грегом Ногом в 8:14 13 ноября 2010 г. [15 избранных] riverIQGame.swf

Девочек нельзя оставлять с мужчиной, если рядом нет женщины.
Мальчиков нельзя оставлять с женщиной, если рядом нет мужчины.
Грабителя нельзя оставлять ни с кем, если рядом нет копа.
Только мужчина, женщина и полицейский могут управлять плотом.
отправлено rifflesby в 8:17 13 ноября 2010 г. [6 избранных]

Эта капуста меня бесит. Двое других в восторге от движения, подпрыгивания и всего остального. Вот этот парень арендовал лодку и переносит их через реку несколько раз ... включая экзистенциальное путешествие, балансирующий акт, перемещение неба и земли, чтобы все они благополучно доставили туда ... и ВСЕ ЕЩЕ капусту - в конце концов, они ' прошел - просто сидит неблагодарная зеленая какашка.
отправлено iamkimiam в 8:22 13 ноября 2010 г. [5 избранных] Мне нравится ваше мышление, но как вы гребете на лодке?

Я решил, что это мост, а не лодка.По моему опыту, больше людей пересекают реки по мосту, чем на лодке. Я не нажимал на ссылку, поэтому приношу свои извинения.
отправлено Ди Экстроверт в 8:22 13 ноября 2010 г.

Честно говоря, он блеет, что более чем выразительно, как обычно ожидаешь получить от капусты.
отправлено Wolfdog в 8:23 13 ноября 2010 г. Мне нравится, как это объясняется в «Офисе».

К сожалению, в ссылке отсутствует заглушка: когда приходит время поделиться решениями, Гарет поднимает руку: пролистывает несколько страниц заметок и начинает «Вопросы... "
отправлено рикошетом печенья в 8:28 13 ноября 2010 г.

Несколько приятных сюрпризов ... молодец!
отправлено HuronBob в 8:29 13 ноября 2010 г. Эта капуста бесит меня. .просто сидит неблагодарная зеленая какашка ..

В этой капусте можно заблудиться. Нет ничего плохого в капусте, в которой можно потеряться.
отправлено Ахавом в 8:32 13 ноября 2010 г. Меня всегда интересовало, зачем я перевозил дикого хищника через реку. Я мог представить себе, что мне нужно переместить мешок с зерном / капустой или гуся / овцу, но не лису / волка.В таком случае, почему в моей лодке есть место только для одного? В формате зерна / гуся / лисы, по крайней мере, объект выглядит примерно равным по весу / размеру, более или менее, но я несколько озадачен тем, как вообще можно попасть в лодку с лисой / волком.

Нет, вы не можете взять эту тарелку с фасолью, я все еще сортирую ее.
отправлено Phalene в 8:43 13 ноября 2010 г. [2 избранных]

Хорошо, каково решение для ссылки rifflesby? Это сводит меня с ума!

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

Но весело.
отправлено steambadger в 9:00 13 ноября 2010 г.

Лично я, если бы я оставил маленького ребенка одного на берегу реки, я бы побеспокоился, что он или она либо съест отравленную капусту, либо на меня нападет волки. Но это только я.
, отправлено steambadger в 9:01 13 ноября 2010 г. 1.Стричь овец.
2. Сделайте пряжу из стриженой шерсти.
3. Прикрепите капусту пряжей к макушке овцы, чтобы она не могла есть капусту.
отправлено Бернтом Панкреасом в 9:03 13 ноября 2010 г. [20 избранных] Я не могу собрать всех четверых детей вместе. Я могу получить двух мальчиков и одну девочку, но кто-то должен привести вторую девочку. Мужчина не может ее привести, потому что женщины не на другой стороне. Женщина не может привести ее, потому что мужчины не на другой стороне. Коп не может привести ее, потому что он оставит вора с мужчиной и женщиной.Я застрял!

Вот шаги, которые я предпринял, чтобы попасть сюда:

1. Полицейский и вор
2. Полицейский
3. Полицейский и мальчик
4. Мент и вор
5. Мужчина и мальчик
6. Man
7. Мужчина и женщина
8. Женщина
9. Женщина и девушка
10. Мужчина и женщина
, отправленный Винсом Паркер Льюис в 9:16 13 ноября 2010 г.

Полицейский + преступник + дети с одной стороны - это ключ ...
отправлено tksh 13 ноября в 9:41, 2010 Вариант этой головоломки привел меня в ярость профессора Лейтона.Уф.
отправлено кексами сундука в 9:46 13 ноября 2010 г. Подготовьте симуляцию так, чтобы «Энтерпрайз» мог одновременно победить все ромуланские военные корабли. При этом наслаждайтесь яблоком.
отправлено briank в 9:56 13 ноября 2010 г. [12 фаворитов] Настройте симуляцию так, чтобы «Энтерпрайз» мог одновременно победить все ромуланские военные корабли. При этом наслаждайтесь яблоком.

ERR_NOT_ROMULANS
отправлено device55 в 10:10 13 ноября 2010 г. [1 избранное]

Я сделал это! Используйте полицейского, чтобы начать переправлять вещи, как только вы доберетесь до точки, где насилие над детьми останавливает все движения.
, отправленный EtzHadaat в 10:42 13 ноября 2010 г. 1. Переместите овец.
2. Получите кислоту от друга овцы, Кудрявого Эрла.
3. QED.

Фантастическая находка.
отправлено Chairface в 11:06 13 ноября 2010 г.

Переместите их каждого в разные точки вдоль реки.
, опубликовано LogicalDash в 11:22 13 ноября 2010 г. Взлет и ядерная бомба с орбиты. Это единственный способ убедиться.
отправлено fuq в 12:39 13 ноября 2010 г. [1 фаворит] Я могу выкопать овцу и волка, желающих пересечь реку.Почему бы и нет - они мобильные и это свободная страна. Но капуста? Что он будет делать, когда перейдет на другую сторону? Пустить новые корни ?? Создать семью?? Это , такое как , предвзятое мнение об очень ограниченных передвижных возможностях, доступных уязвимым членам племени brassica. Позор тебе.
, отправленный MajorDundee в 12:57 13 ноября 2010 г. Привяжите веревку к капусте. Другой конец веревки привяжите к лодке. Бросьте капусту в воду. Посадите овцу и волка в лодку и гребите.

Река пересекается за один прием, и весь ил смывается с капусты, обеспечивая квашеную капусту без песка на ужин!
отправлено ardgedee в 13:06 13 ноября 2010 г. [2 избранных]

В какой-то момент в далеком прошлом какой-то пастух пришел к идее, что волка можно приручить селективным разведением и обучить охранять овцу. Этот человек был гением.
отправлено humanfont в 13:35 13 ноября 2010 г. [3 избранных] Шаг 1: Перебросьте капусту через реку.Если промахнулись, скатертью дорога.

Овца может очень хотеть уйти, но я думаю, что волку просто нужно «уйти».
отправлено galadriel в 13:44 13 ноября 2010 г.

В середине этого я явно начал принимать наркотики.
отправлено stoneweaver в 13:51 13 ноября 2010 г. Это хорошо. Когда я преподаю логику, я даю ученикам бонусные головоломки с их заданиями, и эта загадка - одна из тех, которые я использую. Думаю в ключе ответа дам ссылку на это видео. (На самом деле это тоже ответ... этот парень в одном шаге от того, чтобы получить его прямо перед тем, как все начнёт сходить с ума.)
отправлено painquale в 13:52 13 ноября 2010 г. У меня был этот вопрос в интервью в Microsoft.

Мой ответ «Закапывать капусту и ждать, пока она не тухнет, а затем отравить ею волка» был признан неверным. Очень творческий, но, тем не менее, неправильный. Тогда я решил «правильный путь» для них.

Они сделали дайте мне баллы за творчество, однако
отправлено spinifex23 в 14:04 13 ноября 2010 г.

Я не понимаю, почему просто взять овцу в первую очередь - не ответ.Волки - плотоядные животные, поэтому волк не будет есть капусту.
, отправленный Сарой К. в 14:44 13 ноября 2010 г. А что дальше, Сара?
, отправленный Wolfdog в 14:47 13 ноября 2010 г. (durrrr, я забыл, что вам также придется иметь дело с последствиями на другой стороне. Да ...)
отправлено Сарой С. в 14:48 на 13 ноября 2010 г. Сначала переправьте овец, вернитесь в одиночку, затем переправьте волка, вернитесь с овцами, затем переправьте овец с капустой. Готово.
, отправленный kenko в 15:00 13 ноября 2010 г. Замечательная находка! Мне нравится этот стиль анимации.
отправлено archagon в 16:40 13 ноября 2010 г. Необычные логические головоломки никогда не признают реальности мощных транквилизаторов животных.

Да, это должно сработать лучше, чем моя попытка усыпить капусту. Не знаю, о чем я думал.
отправлено martinrebas в 17:49 13 ноября 2010 г.

Решение «семейной» речной игры выглядит следующим образом:

1. Полицейский берет пленника. →
2. ← Полицейский возвращается.
3. Полицейский забирает Boy1. →
4. ← Мент возвращается с узником.
5. Папа забирает Boy2. →
6. ← Папа возвращается.
7. Мама и папа уходят. →
8. ← Мама возвращается.
9. Мент берет пленника. →
10. ← Папа возвращается.
11. Мама и папа уходят. →
12. ← Мама возвращается.
13. Мама берет Girl1. →
14. ← Мент возвращается с узником.
15. Коп забирает Girl2. →
16. ← Полицейский возвращается.
17. Мент берет пленника. →
18. Все делают странные приветствия.

И могу сказать, что у этой семьи есть проблемы.
отправлено fontor в 17:59 13 ноября 2010 г. [3 избранных]

Ненавижу, когда я чихаю и капуста выходит из носа.
отправлено inmediasres в 19:02 13 ноября 2010 г. Я, должно быть, дурак - все, о чем я могу думать, это то, что если они начинают с одной стороны реки, почему они все еще не съели друг друга?
отправлено термитом пирамиды в 19:19 13 ноября 2010 г. Хорошо, каково решение ссылки Риффлсби? Это сводит меня с ума!

Это тоже сводило меня с ума, поэтому я написал программу для его решения.Вот график всех достижимых состояний. Это намного более линейно, чем я мог предположить.
отправлено qxntpqbbbqxl в 21:58 13 ноября 2010 г. [1 избранное]

Мне трудно соотнести это с реальной жизнью. Мне нужно увидеть это с Твити, Сильвестром, Бульдогом и Бабушкой. Или Ральф, Сэм и несколько овец. Может наковальня.
отправлено pracowity в 23:08 13 ноября 2010 г. Необычные логические головоломки никогда не признают реальности мощных транквилизаторов животных.

Послушайте, я с трудом решаю эту проблему как есть.Если я начну принимать транквилизаторы для животных, у меня не будет шоу.
отправлено Infinite Jest в 1:58 14 ноября 2010 г. [5 избранных]

Итак, туалет для животных находится на другой стороне реки, верно?
отправлено sour cream в 3:38 14 ноября 2010 г. Эй!

Я просто ПОМОГАЛ овцам в лодку.

И волк.

И, ммммм, капуста.
отправлено Samizdata в 14:22 14 ноября 2010 г.

Я знал, что будут проблемы, когда шляпа начнет двигаться...
2 Faves: Гребля с волком, волк предлагает грести ...

Спасибо Gator!
отправлено djrock3k в 14:44 14 ноября 2010 г.

Никто больше не обеспокоен тем, что этот человек потенциально представляет трех инвазивных видов на дальнем берегу реки ???
, отправленный DevilsAdvocate в 11:12 15 ноября 2010 г. [1 избранное]

«Старые забавные карты | Old Fangs Newer »

Эта тема была заархивирована и закрыта для новых комментариев

.

Фермеру нужно перебросить волка, козу и капусту через реку на лодке. Лодка крошечная и может перевозить только одного пассажира за раз (будет

Если вы нажмете кнопку «Принять», наши партнеры соберут данные и использовать файлы cookie для персонализации рекламы, отслеживания и измерения.

После того, как вы согласились на использование файлов cookie, нажав кнопку «Принять», на этот веб-сайт будет встроен исходный код рекламы из Google AdSense, сервис онлайн-рекламы Google LLC («Google»), и вы увидите персонализированные рекламные объявления от Google и их партнеров по рекламным технологиям (здесь список).

Технически файлы cookie Интернета и сторонние файлы cookie затем используются для обмена информацией об использовании вами этого веб-сайта с поставщиками рекламы, которые могут объединить ее с другой информацией, которую вы им предоставили или которую они собрали в результате использования вами их услуг.

Вы можете отозвать свое согласие в любое время, используя кнопку «отозвать согласие на использование файлов cookie» в конце каждой страницы.

Если вы не хотите принимать файлы cookie, подпишитесь на платное членство плюс .Участники Plus могут использовать этот веб-сайт без рекламы, без отслеживания и без необходимости принимать сторонние файлы cookie, потому что для них не будет использоваться реклама и служба отслеживания.


Подробную информацию об отслеживании рекламы и анализа можно найти в нашей Политике конфиденциальности и Политике использования файлов cookie.

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


Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.



Понравился рецепт? Подпишись на RSS! Подписаться!