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

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


Ответ на задачу про волка, козу и капусту.

Задача про волка, козу и капусту – одна из самых известных и популярных задач о переправе. В данной статье мы разберём решение данной задачи.

Формулировка.

Однажды крестьянину понадобилось перевезти через реку волка, козу и капусту. У крестьянина есть лодка, в которой может поместиться, кроме самого крестьянина, только одно существо или предмет — или волк, или коза, или капуста. Если крестьянин оставит без присмотра волка с козой, то волк съест козу; если крестьянин оставит без присмотра козу с капустой, коза съест капусту. Как крестьянину перевезти на другой берег всё своё имущество в целости и сохранности?

Решение.

Стоит сразу заметить, что коза взаимодействует сразу с двумя объектами: и волком, и капустой. Поэтому первой с собой стоит взять именно её.

  • Берём козу и перевозим её на другой берег, высаживаем.
  • Возвращаемся обратно, берём волка и перевозим его на другой берег.
  • Высаживаем волка, забираем козу и везём её обратно.
  • Высаживаем козу, забираем капусту и везём её на другой берег.
  • Высаживаем капусту и возвращаемся обратно, берём козу и везём её на другой берег
  • Высаживаем козу – все в сборе.

У этой задачи есть и другой не очень принципиально отличающееся решение: капусту и волка можно поменять местами. Основная идея – не оставлять козу с волком или капустой.

Похожие статьи

Решение проблемы с волком, козой и капустой (форум 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 г .: Сообщение отредактировал: Кэмпбелл Ричи]

.

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

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

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

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

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

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


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

Басен для детей, Рассказы для детей, Естествознания, Народное просвещение, Декабристы, Моральные сказки

I. БАБНИ ЭСОПА

МУРАВЕЙ И ГОЛУБЬ

К ручью спустился муравей: он хотел пить. Волна смыла его и чуть не утопила. Голубь нес ветку; она увидела, что Муравей тонет, и бросила ему ветку в ручей. Муравей встал на ветку и был спасен. Тогда охотник поставил силку для Голубя и уже собирался втянуть ее.Муравей подполз к охотнику и укусил его за ногу; охотник застонал и уронил силок. Голубь взлетел и улетел.

ЧЕРЕПАХА И ОРЕЛ

Черепаха попросила Орла научить ее летать. Орел посоветовал ей не пытаться, так как она для этого не годится; но она настояла. Орел схватил ее когтями, поднял и уронил: она упала на камни и разлетелась на куски.

ПОЛЕКАТ

Хорек вошел в кузницу и начал лизать опилки.Изо рта хорька потекла кровь, но он обрадовался и продолжал лизать; он подумал, что кровь идет из утюга, и потерял весь язык.

ЛЕВ И МЫШЬ

Спал Лев. Мышь пробежала по его телу. Он проснулся и поймал ее. Мышь умоляла его; она сказала:

"Отпусти меня, и я сделаю тебе одолжение!"

Лев посмеялся над Мышкой за то, что она обещала ему услугу, и отпустил ее.

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

«Ты помнишь? Ты смеялся, не думая, что я могу отплатить, но теперь ты видишь, что услуга может исходить и от Мыши».

ЛЖЕСТНИК

Мальчик смотрел на овцу и, притворившись, что увидел волка, заплакал:

«Помогите! Волк! Волк!»

Крестьяне подбежали и увидели, что это не так. Сделав это второй и третий раз, случилось так, что действительно пришел волк.Мальчик заплакал:

«Давай, давай, скорее, волк!»

Крестьяне думали, что он их по обыкновению обманывает, и не обращали на него внимания. Волк увидел, что бояться нечего: неторопливо перебил всю стаю.

Жопа И ЛОШАДЬ

У человека были осел и лошадь. Они шли по дороге; Осел сказал Лошади:

«Мне это тяжело. - Я не смогу нести все; возьми хотя бы часть моей ноши».

Лошадь не обратила на него внимания.Осел от перенапряжения упал и умер. Когда хозяин переложил на Лошадь груз Осла и добавил шкуру Осла, Конь стал жаловаться:

«О, горе мне, бедняга, горе мне, несчастный Конь! Я не хотел ему даже помогать. немного, и теперь мне нужно нести все, и его шкуру тоже ".

Джекдоу и голуби

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

ЖЕНЩИНА И КУРА

Курица откладывала яйцо каждый день. Хозяйка думала, что если она даст ей больше еды, она заложит вдвое больше. Так она и сделала. Курица располнела и перестала лежать.

ЛЕВ, МЕДВЕДЬ И ЛИСА

Лев и Медведь раздобыли мяса и начали бороться за него.Медведь не хотел сдаваться, и Лев не уступал. Они так долго дрались, что оба ослабели и легли. Лиса увидела мясо между ними; она схватила его и убежала с ним.

СОБАКА, ПЕТУХ И ЛИСА

Собака и петух отправились путешествовать вместе. Ночью Петух заснул на дереве, и Собака закрепила себе место между корнями этого дерева. Когда пришло время, Петух запел. Лиса услышала Петуха, подбежала к дереву и стала умолять Петуха спуститься, так как она хотела выразить ему свое почтение за такой прекрасный голос.

Петух сказал:

«Сначала разбуди дворника, он спит между корнями. Пусть он откроется, а я спущусь».

Лис стал искать дворника и завизжал. Собака тут же выскочила и убила Лиса.

ЛОШАДЬ И КОНЬКА

Жених украл овес у Лошади и продал его, но он чистил Лошадь каждый день. Лошадь сказала:

«Если вы действительно хотите, чтобы я был в хорошем состоянии, не продавайте мой овес."

ЛЯГУШКА И ЛЕВ

Лев услышал кваканье лягушки и подумал, что это большой зверь, который так громко кричит. Он подошел и увидел лягушку, выходящую из болота. Лев раздавил ее лапой и сказал:

«Не на что смотреть, а я испугался».

МАШИНА И МУРАВЬИ

Осенью намокла муравьиная пшеница; они сушили это. Голодный Кузнечик попросил их что-нибудь поесть. Муравьи сказали:

«Почему вы летом не собирали еды?»

Она сказала:

«У меня не было времени: я пела песни.«

Смеялись и говорили:

« Если ты пел летом, танцуй зимой! »

КУРИЦА И ЗОЛОТЫЕ ЯЙЦА

У хозяина была курица, которая несла золотые яйца. Ему сразу захотелось больше золота, и он убил Курицу (он думал, что внутри нее был большой кусок золота), но она была такая же, как любая другая курица.

Жопа В Шкуре Льва

Осел надел львиную шкуру, и все подумали, что это лев. Люди и животные убегали от него. Поднялся ветер, и кожа разлетелась, и Осла стало видно.Люди подбежали и избили Жопа.

КУРА И Ласточка

Курица нашла змеиные яйца и стала на них сесть. Ласточка увидела это и сказала:

«Глупая! Ты вылупишь их, а когда они вырастут, ты будешь первым, кто от них пострадает».

Олень и олень

Олень однажды сказал оленю:

«Отец, ты крупнее и беглее, чем собаки, и, кроме того, у тебя огромные рога для защиты; почему же ты так боишься собак?»

Олень засмеялся и сказал:

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

ЛИСА И ВИНОГРАД

Лиса увидела высоко висящие спелые грозди винограда и попыталась добраться до них, чтобы съесть.

Она очень старалась, но не могла их получить. Чтобы заглушить раздражение, она сказала:

«Они еще кислые».

горничные и петух

Хозяйка будила девиц по ночам и, как только петухи запели, заставляла их работать.Служанкам это показалось трудным, и они решили убить Петуха, чтобы хозяйку не разбудили. Они убили его, но теперь они страдали больше, чем когда-либо: хозяйка боялась, что она проспит время, и поэтому начала будить служанок раньше.

РЫБАК И РЫБА

Рыбак поймал рыбу. Сказал Рыба:

«Рыбак, отпусти меня в воду; ты же видишь, я маленький: от меня мало пользы. Если ты отпустишь меня, я вырасту, и тогда ты поймаешь меня, когда он стоит того.

Но Рыбак сказал:

«Глупым будет тот, кто будет ждать большей прибыли и пусть меньшее выскользнет из рук».

ЛИСА И КОЗА

Коза хотела напиться. Он спустился по склону к колодцу, напился и поправился. Он начал выходить, но не смог. Он начал блеять. Лиса увидела его и сказала:

«Вот и все, глупец! Если бы у тебя в голове было столько же разума, сколько волосков в твоей бороде, ты бы подумал, как выбраться, прежде чем спуститься вниз."

СОБАКА И ЕЕ ТЕНЬ

Собака переходила реку по доске, неся в зубах кусок мяса. Она увидела себя в воде и подумала, что другая собака несет кусок мяса. Она уронила свой кусок и бросилась вперед, чтобы забрать то, что было у другой собаки: другого мяса не было, а ее собственное унесло ручьем.

Итак, Собака осталась ни с чем.

КРАН И АИСТ

Крестьянин поставил сети, чтобы поймать журавлей, топчущих его поле.В сети были пойманы журавли и один аист.

Аист сказал мужику:

«Отпусти меня! Я не журавль, а аист; мы самые почитаемые птицы; я живу в доме твоего отца. По моим перьям видно, что я не журавль».

Крестьянин сказал:

«Я поймал тебя журавлями и убью тебя».

САДОВНИК И ЕГО СЫНЫ

Садовник хотел, чтобы его сыновья привыкли к садоводству. Когда он умирал, он подозвал их и сказал им:

«Дети, когда я умру, ищите то, что спрятано в винограднике.«

Сыновья подумали, что это сокровище, и когда их отец умер, они начали копать там и вырыли всю землю. Они не нашли сокровища, но они так хорошо вспахали виноградник, что он принес больше плодов, чем когда-либо.

ВОЛК И КРАН

У Волка в горле застряла кость, и он не мог ее откашлять. Он позвал Журавля и сказал ему:

.

«Журавль, у тебя длинная шея. Суньте свою голову мне в горло и вытащите кость! Я тебя награжу.«

Журавль просунул голову, вытащил кость и сказал:

«Дайте мне мою награду!»

Волк скрежетал зубами и сказал:

«Разве мало тебе награды, что я не откусил тебе голову, когда она была между моими зубами?»

ЗАЙЦЫ И ЛЯГУШКИ

Однажды Зайцы собрались вместе и начали жаловаться на свою жизнь:

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

И поспешили Зайцы утопиться в озере. Лягушки услышали Зайцев и бросились в воду. Так сказал один из Зайцев:

«Подождите, мальчики! Давайте отложим утопление! Очевидно, Лягушкам тяжелее, чем нам: они боятся даже нас».

ОТЕЦ И ЕГО СЫНЫ

Отец велел своим Сыновьям жить в мире: они не обращали на него внимания. Он сказал им принести веник для ванны и сказал:

"Сломай!"

Как ни старались, сломать не удалось.Тогда Отец открыл метлу и сказал им ломать прутья по отдельности. Они его сломали.

Отец сказал:

«Так и с вами: если вы живете в мире, никто не победит вас; но если вы ссоритесь и разделитесь, любой легко погубит вас».

ЛИСА

Лисица попалась в ловушку. Она оторвала себе хвост и убежала. Она начала придумывать, как скрыть свой стыд. Она созвала лисиц и умоляла их отрезать им хвосты.

«Хвост, - сказала она, - вещь бесполезная.Напрасно мы тащим мертвый груз ».

Один из Лисей сказал:

"Ты бы так не говорил, если бы не был бесхвостым!"

Бесхвостая Лисица замолчала и ушла.

Дикая задница и ручная задница

Дикий осел увидел ручного осла. Дикий Осел подошел к нему и стал хвалить его жизнь, говоря, какое у него гладкое тело и какую сладкую пищу он получил. Позже, когда Tame Ass был загружен, и водитель стал дразнить его палкой, Wild Ass сказал:

«Нет, брат, я не завидую тебе: я вижу, что твоя жизнь с тобой тяжела.«

ОЛЕНЬ

Олень пошел к ручью утолить жажду. Он увидел себя в воде и начал любоваться своими рогами, видя, насколько они большие и разветвленные; и он посмотрел на свои ноги и сказал: «Но мои ноги неподходящие и тонкие».

Вдруг выскочил Лев и направился к Оленю. Олень побежал по открытой равнине. Он уходил, но шел лес, и его рога зацепились за ветви, и лев поймал его. Когда Олень умирал, он сказал:

«Как я глуп! То, что я считал неприличным и худым, спасало меня, а то, чем я славился, было моей гибелью.«

СОБАКА И ВОЛК

Собака заснула во дворе. Подбежал Волк и хотел его съесть.

Сказал пес:

«Волк, не ешь меня еще: теперь я тощий и костлявый. Подожди немного, - мой хозяин собирается праздновать свадьбу; тогда я буду много есть; я растолстею. съешь меня тогда. "

Волк поверил ей и ушел. Потом он пришел во второй раз и увидел собаку, лежащую на крыше. Волк сказал ей:

"Ну что, свадьба была?"

Пес ответил:

«Слушай, Волк! Если ты снова поймаешь меня спящим перед двором, не жди свадьбы.«

ГНАТ И ЛЕВ

Комар подошел к льву и сказал:

«Ты думаешь, что у тебя больше силы, чем у меня? Ты ошибаешься! В чем твоя сила? В том, что ты царапаешься когтями, а грызешься зубами? Я сильнее тебя: если хочешь, давайте сражаться! "

И комар затрубил в рог, и начал кусать Льва за голые щеки и за нос. Лев ударил себя лапами по лицу и почесал когтями.Он рвал лицо до крови и сдался.

Комар вострубил от радости и улетел. Потом он запутался в паутине, и паук начал его всасывать. Комар сказал:

«Я победил сильного зверя, Льва, и теперь я погибаю от этого противного паука».

ЛОШАДЬ И ЕГО МАСТЕРА

У садовника была лошадь. У нее было много дел, но мало еды; поэтому она стала молиться Богу, чтобы он нашел другого мастера. Так и случилось. Садовник продал Лошадь гончару.Лошадь была рада, но у гончара для нее было еще больше работы. И снова Лошадь пожаловалась на свою судьбу и стала молиться, чтобы она могла найти лучшего хозяина. И эта молитва тоже исполнилась. Гончар продал Лошадь кожевеннику. Когда Лошадь увидела шкуры лошадей во дворе кожевника, она заплакала:

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

СТАРИК И СМЕРТЬ

Старик рубил дрова, которые он унес.Он должен был унести это далеко. Он устал, поэтому отложил сверток и сказал:

«О, если бы только пришла Смерть!»

Смерть пришла и сказала:

"Вот я, что вам надо?"

Старик испугался и сказал:

"Поднимите мой узел!"

ЛЕВ И ЛИСА

Лев, стареющий, не мог ловить животных и решил жить хитростью. Он вошел в берлогу, лег там и сделал вид, что болен. Животные пришли посмотреть на него, и он съел тех, что вошли в его логово.Лисица угадала фокус. Она встала у входа в логово и сказала:

"Ну, Лев, как ты себя чувствуешь?"

Лев ответил:

"Плохо. Почему бы тебе не войти?"

The Fox ответил:

«Я не захожу, потому что вижу по путям, в которые многие вошли, но ни один не вышел».

ОЛЕНЬ И ВИНОГРАДНИК

Олень спрятался от охотников в винограднике. Когда охотники пропустили его, Олень начал грызть виноградные листья.

Охотники заметили, что листья шевелятся, и поэтому они подумали: «Должно быть, под этими листьями есть какое-то животное», и выстрелили из ружей и ранили Оленя.

Олень сказал, умирая:

«Мне так и надо, что я хочу съесть листья, которые спасли меня».

КОШКА И МЫШИ

Дом наводнили мыши. В дом пробрался Кот и стал их ловить. Мыши увидели, что дела плохи, и сказали:

«Мыши, не будем спускаться с потолка! Кот не может туда забраться.«

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

Мышь посмотрела на него, но сказала:

«Нет, мой друг! Даже если ты превратишься в сумку, я бы не подошел к тебе».

ВОЛК И КОЗЬ

Волк увидел Козу, бродящую по скалистой горе, и не смог добраться до нее; так он сказал ей:

«Спуститесь ниже! Место ровнее, и трава намного слаще для еды.«

Но Коза ответила:

«Ты меня для этого не вызываешь, Волк: ты беспокоишься не о моей пище, а о своей».

ТРОСТИНЫ И ОЛИВКОВЫЕ ДЕРЕВО

Оливковое дерево и Камыши спорили о том, кто сильнее и крепче. Оливковое дерево смеялось над камышами, потому что они гнулись на каждом ветру. Ридс молчал. Пришла буря: камыши раскачивались, швырялись, кланялись до земли - и остались невредимыми. Оливковое дерево натянуло свои ветви против ветра - и сломалось.

.

BrainBashers - волк, коза и капуста

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

Пазлы для перехода через реки:


Инструкции

Фермер только что посетил местный рынок и купил волка, козу и капусту. Однако самый короткий путь домой предполагает переход через реку, и у фермера есть очень маленькая лодка, на которой может перевозиться только фермер и одна из покупок.

  • Только фермер может грести на лодке.
  • Если фермер оставит волка наедине с козой, вы можете представить, что может случиться.
  • Точно так же и коза хотела бы остаться наедине с капустой!
  • Нажмите здесь, чтобы увидеть ответ.

Можете ли вы помочь фермеру перебросить все на другой берег реки?

  • Нажмите на волка / козу / капусту, чтобы перейти в / из лодки.
  • Щелкните стрелку, чтобы переместить лодку на другую сторону.
  • Отметьте «Пустая лодка при посадке», чтобы опорожнять лодку всякий раз, когда она стыкуется с другой стороны.

Этой головоломке более 1000 лет.

.

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


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



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