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

Как мужик переплавлял через реку волка козу и капусту


Читать Как мужик переплавлял через реку волка, козу и капусту - Шукшин Василий Макарович - Страница 1

Василий Шукшин

Как мужик переплавлял через реку волка, козу и капусту

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

— А ты думай! Думай! Он поплавит капусту, а волк здесь козу съест! Думай!.. У тя ж голова на плечах, а не холодильник.

Лобастый медленно смеется.

Этот лобастый — он какой-то загадочный. Иногда этот человек мне кажется умным, глубоко, тихо умным, самостоятельным. Я учусь у него спокойствию. Сидим, например, в курилке, курим. Молчим. Глухая ночь… Город тяжело спит. В такой час, кажется, можно понять, кому и зачем надо было, чтоб завертелась, закружилась, закричала от боли и радости эта огромная махина — Жизнь. Но только — кажется. На самом деле сидишь, тупо смотришь в паркетный пол и думаешь черт знает о чем. О том, что вот — ладили этот паркет рабочие, а о чем они тогда говорили? И вдруг в эту минуту, в эту очень точную минуту из каких-то тайных своих глубин Лобастый произносит… Спокойно, верно, обдуманно:

— А денечки идут.

Пронзительная, грустная правда. Завидую ему. Я только могу запоздало вздохнуть и поддакнуть:

— Да. Не идут, а бегут, мать их!..

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

Лобастый медленно (он как-то умеет — медленно, то есть не кому-нибудь, себе) смеется.

— Эх, да не зря бы они бежали! А?

— Да.

Только и всего.

Лобастый отломал две войны — финскую и Отечественную. И, к примеру, вся финская кампания, когда я попросил его рассказать, уложилась у него в такой… компактный, так, что ли, рассказ:

— Морозы стояли!.. Мы палатку натянули, чтоб для маскировки, а там у нас была печурка самодельная. И мы от пушек бегали туда погреться — каждому пять минут. Я пришел, пристроился сбочку, задремал. А у меня шинелька — только выдали, новенькая. Уголек отскочил, и у меня от это вот место все выгорело. Она же — сукно — шает, я не учуял. Новенькая шинель.

— Убивали же там!

— Убивали. На то война. Тебе уколы делают?

— Делают.

— Какие-то слабенькие теперь уколы. Бывало, укол сделают, — так три дня до тебя не дотронься: все болит. А счас сделают — в башке не гудит, и по телу ничего не слышно.

…И вот Носатый прет на Лобастого:

— Да их же нельзя вместе-то! Их же… Во дает! Во тункель-то!

— Не ори, — советует Лобастый. — Криком ничего не возьмешь.

Носатый — это не загадка, но тоже… ничего себе человечек. Все знает. Решительно все. Везде и всем дает пояснения; и когда он кричит, что волк съест козу, я как-то по-особенному отчетливо знаю, что волк это сделает — съест. Аккуратно съест, не будет рычать, но съест. И косточками похрустит.

— Трихопол?! — кричит Носатый в столовой. — Это — для американского нежного желудка, но не для нашего. При чем тут трихопол, если я воробья с перьями могу переварить! — и таков дар у этого человека — я опять вижу и слышу, как трепещется живой еще воробей и исчезает в железном его желудке.

Третья бледно-зеленая пижама — это Курносый. Тот все вспоминает сражения и обожает телевизор. Смотрит, приоткрыв рот. Смотрит с таким азартом, с такой упорной непосредственностью, что все невольно его слушаются, когда он, например, велит переключить на «Спокойной ночи, малыши». Смеется от души, потому что все там понимает. С ним говорить, что колено брить — зачем?..

Вот эти-то трое схватились решать весьма сложную проблему. Шуму, как я сказал, сразу получилось много.

Да, еще про Носатого… Его фамилия — Суворов. Он крупно написал ее на полоске плотной бумаги и прикнопил к своей клеточке в умывальнике. Мне это показалось неуместным, и я подписал с краешку карандашом: «Не Александр Васильевич». Возможно, я сострил не бог весть как, но неожиданно здорово разозлил Суворова. Он шумел в умывальнике:

— Кто это такой умный нашелся?!

— А зачем вообще надо объявлять, что эта клеточка — Суворова? Ни у кого же нет. Вы что, полагаете… — пустился было в длинные рассуждения один вежливый очкарик, но Суворов скружил на него ястребом.

— Тогда чего же мы жалуемся, что у нас в почтовом ящике газеты поджигают?! Сегодня — карандаш, завтра — нож в руки!..

— Ну, знаете, кто взял в руки карандаш, тот…

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

— Кто?

— Сказать? Может, носом ткнуть?

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

— А чего вы озверели-то? Ну, пошутил кто-то, и из-за этого надо шум поднимать.

— За такие шутки надо… не шум поднимать! Не шум надо поднимать, а тянуть куда следует.

Дурак он. Дурак и злой.

— …Как же ты туда повезешь волка, когда там коза?! — кричит Суворов. — Он же ее съест!

— Связать, — предлагает Курносый.

— Кого связать?

— Волка.

— Нельзя, тункель!

— А чего ты обзываешься-то? Мы предлагаем, как выйти из положения, а ты…

— Как же тут не кричать, скажи на милость?! Если вы не понимаете элементарных вещей…

Лобастый упорно думает.

— Как все покричать любят! — изумляется Курносый. — Знаешь — объясни. Чего кричать-то?

— Полные тункели! — удивляется в свою очередь Суворов. — Какой же тогда смысл в этой задаче? Ну — объяснил я, и все? А самим-то можно подумать?

— Вот мы и думаем. И предлагаем разные варианты. А ты наберись терпения.

— Привыкли люди, чтоб за них думали! Сами — в сторонку, а за них думай!

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

— Ну! ну! ну! — подталкивает Суворов.

— Не понужай, не запрег.

— Давай дальше! Волк капусту не ест… Правильно начал!

Серые, глубокие глаза Лобастого тихо сияют.

— Начать — это начать, — бормочет он. По-моему, он уже сообразил, как надо делать. — Говорят: помоги, господи, подняться, а ляжем сами. Значит, козу отвезли. Так?

— Ну!

— Плывем назад, берем капусту…

— Ее же там коза сожрет! — волнуется Курносый.

— Сожрет? — спрашивает Лобастый, и в голосе его чувствуется мощь и ирония. — Тада мы ее назад оттуда, раз она такая прожорливая.

— А тут волк!

— А мы волка — туда. Пусть он у нас капустки опробует…

Суворов радостно хлопает Лобастого но спине; и так как мне все время что-нибудь кажется, когда Суворов что-нибудь делает, то на этот раз почему-то кажется, что он хлопнул по лафету тяжелой пушки, и пушка на это никак не вздрогнула.

— А-а! — догадывается Курносый. Ему тоже весело, и он смеется. — А потом уж мы туда — козу, в последнюю очередь!

— Дошло! — орет Суворов. Он просто не может не орать. Все мы тут — крепко устали, нервные, — это тебе не высоту брать.

— Сравнил телятину с… — обиделся Курносый.

Лобастый долго, терпеливо, осторожно мнет в толстых пальцах каменную «памирину», смотрит на нее… И я вдруг ужасаюсь его нечеловеческому терпению, выносливости. И понимаю, что это — не им одним нажито, такими были его отец, дед… Это — вековое.

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

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

.

# 1 Волк, коза и капуста, # 2 Выбор перчаток / лечение · Выпуск 5 · jcsky / Algorithmic-Puzzles · GitHub

перейти к содержанию Зарегистрироваться
  • Почему именно GitHub? Особенности →
    • Обзор кода
    • Управление проектами
    • Интеграции
    • Действия
    • Пакеты
    • Безопасность
    • Управление командой
    • Хостинг
    • мобильный
    • Истории клиентов →
    • Безопасность →
  • Команда
  • Предприятие
.

PPT - У человека есть волк, коза и кочан ...? PowerPoint Presentation

  • У человека есть волк, коза и кочан капусты ...? Однажды человеку пришлось путешествовать с волком, козой и капустой. Он должен был хорошо о них заботиться, так как волк хотел бы попробовать кусок козы, если бы ему представилась такая возможность, в то время как козел, похоже, жаждал вкусной капусты. После некоторого путешествия он внезапно остановился перед рекой. Эту реку можно было пересечь только на небольшой лодке, стоявшей неподалеку у берега.Лодка была достаточно хороша только для того, чтобы переправить его с одним из его грузов через реку. Два других предмета / объекта ему пришлось оставить самостоятельно. Как должен человек переправляться через реку взад и вперед, чтобы безопасно перебраться вместе со своим багажом на другую сторону реки, не съедая друг друга?

  • Волк Коза и капуста

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

  • · Аналогично, если коза и капуста оставлены без присмотра, коза съест капусту. · Можно ли перейти реку, не съев козу или капусту? · Проблема моделируется с учетом того, что релевантная информация - это люди, которые занимают каждый берег после перехода, как показано на следующем рисунке:

  • C-Cabbage G-Goat M-Man W-Wolf G MWCG GMCGWCCGWWCWGMG MWCG G

  • C MWCG-WC-MG MWC-G W-MCG MGG MWG-C W G-MWC MG-WC MWCG GM C-капуста G-Goat M-Man W-Wolf

  • .

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

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

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


    Инструкции

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

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

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

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

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

    .

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


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



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