Как перевезти козы капусту и волка на другую сторону

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

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

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

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

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

источник

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

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

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

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

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

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

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

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

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

источник

Человеку нужно перевезти на другой берег волка, козу и капусту, но с условием, что волка и козу, а также козу с капустой нельзя оставлять вместе, а перевозить можно только что-то одно: волка, козу или капусту.

Как перевезти волка, козу и капусту?

1) Надо оставить на берегу волка и капусту, волк капусту не съест. И перевезти на другой берег козу. 2) Вернутся обратно, взять волка и перевезти его на другой берег. 3) Но оставить здесь вместе волка и козу нельзя. Надо забрать козу и перевезти её обратно, а капусту волк не съест. 4) Теперь на первом берегу взять капусту, а козу оставить здесь. Капусту перевезти на второй берег. 5) Капусту и волка можно оставить вместе и снова поехать обратно за козой. 6) Перевезти козу на другой берег. Но надо, чтобы в присутствии человека «никто никого не ел», иначе задача будет неразрешима.

. Это действительно известная детская задачка. Но почему-то её всегда решают только этим способом. Надо показать детям, что есть и второй способ. 1) Перевозим козу на 2-й берег. 2) Едем обратно. 3) Везем на 2-й берег не волка, а капусту. 4) Забираем козу и везем её обратно на 1-й берег. 5) Берем волка и перевозим его на 2-й берег. 6) Возвращаемся на 1-й берег пустыми. 7) Забираем козу и снова перевозим её на 2-й берег. Все в сборе.

Эта логическая задачка решается следующим образом:

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

Наглядно как это делать:

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

Меня, кстати, в детстве интересовало — а как этот самый подошедший к реке мужичок тащит все это по дороге, капуста тяжелая (раз ее в лодке только одну можно увезти), волк все время на козу покушается, а та — на капусту))

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

Включаем логику с учетом пищевой цепочки — капусту ест коза, козу ест волк, на остатках умершего волка растет капуста (но это пока не наш вариант. Для нас важнее, что капустой волк не питается, стало быть, ее можно безнаказанно оставить рядом с серым хищником, а за первый раз перевезти козу.

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

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

Все переплыли, все целы, движение продолжается (уставший мужик все так же тянет тяжеленную капусту и упирающихся волка и козу)))

источник

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

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

Оставлен аня Чт, 07/01/2010 — 18:52

а я бы так решила:Переправить сначала волка,потом капусту и затем уже козу

Оставлен Гость Пнд, 07/05/2010 — 12:52

ты чо дура чтоли козу с капустой оставлять нельзя

Оставлен Катрин Ср, 07/21/2010 — 19:29

сначала волка, потом капусту и козу наконец)

Оставлен Юра Чт, 08/05/2010 — 19:13

блин сказали же выше нельзя козу с капустой оставлять

Оставлен Димон Чт, 09/16/2010 — 19:18

Неудивляюсь, что женщины предлагают свое неправильное решение) у них своя логика и думают что всегда правы)

Оставлен Гость Пт, 10/22/2010 — 13:18

последовательность: коза -> капуста( волк -> коза

Оставлен Гость Чт, 10/28/2010 — 14:46

подождать пока коза съест капусту, потом пока волк съест козу, после этого за один раз переправить волка.

Оставлен Гость Пт, 11/26/2010 — 18:28

Оставлен Гость Ср, 03/09/2011 — 11:22

да пока мужик будет плыть с козой по реке волк с голодухи капусту сожрёт

Оставлен крестьянинъ Пт, 06/03/2011 — 06:40

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

Оставлен Гость Пт, 02/11/2011 — 20:12

да нет читай выше! там уже предложили пусть тогда и мужик сожрет волка чтоб голодным не был ХД)))

Оставлен Алина Втр, 05/24/2011 — 07:22

У меня такая задача была в учебнике по математике , в 4 классе , выод:это ЛЕГКО . И для мелких «. 11111

Оставлен Августин Пт, 09/08/2017 — 07:52

Это не риалтно потому что когда он перевизет волка то коза съест всю капусту))))))

Оставлен Оля Пт, 12/08/2017 — 18:12

Нет коза съест капусту

Оставлен Аделя Ср, 01/16/2019 — 14:40

Там же сказано не льзя оставлять козу с капустой

Оставлен Гость Вс, 07/04/2010 — 18:04

Оставлен deidara Пт, 07/09/2010 — 16:52

Оставлен феликс Ср, 07/14/2010 — 12:03

Долго думал и кажетса нашел ответ!
Сначало надо капустой накормит козу.
Потом козой накормит волка.
И потом за одну ходку (по условию )
можно перевести всех!

Оставлен Гость Пнд, 10/04/2010 — 09:00

Оставлен Гость Пт, 02/11/2011 — 20:08

да нет пусть тогда мужик сест волка))) что голодным в в плавание то?

Оставлен Гость Пнд, 07/19/2010 — 09:20

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

Оставлен Гость Пт, 10/01/2010 — 08:51

Просто у крестьянина есть дрын, которым он при необходимости огревает волка/козу/капусту:) по спине. Дрын принят за материальную точку либо неотъемлемую часть крестьянина, поэтому в условии не указан.

Оставлен Гость мозаика Пт, 03/04/2011 — 06:45

Оставлен КрАсАвИцА Ср, 07/21/2010 — 06:48

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

Оставлен Виталий Ср, 08/04/2010 — 14:42

Всех животных, а особенно капусту ))))

Оставлен lina Чт, 08/19/2010 — 12:41

берём капусту на тот берег потом волка и потом казу.ничего сложного.

Оставлен Гость Вс, 01/09/2011 — 01:33

когда ты переправлял капусту на тот берег не забыл волку пожелать приятного аппетита?

Оставлен Вика Чт, 01/10/2013 — 11:08

Волк козу сожрёт. чё непонятного?

Оставлен lina Чт, 08/19/2010 — 12:52

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

Оставлен Гость Чт, 03/03/2011 — 18:04

Оставлен Гость Чт, 09/16/2010 — 03:43

1 шаг-козу,останется капуста и волк;
2 шаг-капусту, а с другого берега козу забрать с собой на берег где волк;
3 шаг — волка, козу на этом берегу оставит;
4 шаг — козу;

Оставлен Гость Вс, 10/10/2010 — 12:21

говори за себя , я эту задачу решала в 1 классе!

Оставлен настя гузик Пт, 11/12/2010 — 17:58

подумаешь, я эту задачу решила д. саду . и вообще, РЕШАЛА и РЕШИЛА — разные вещи.

Оставлен Гость Сб, 11/13/2010 — 12:28

а когда весь этот замес только начинался, они друг друга почему не сожрали??
как им вообще удалось добраться до реки??

Оставлен Гость Втр, 11/30/2010 — 15:07

крестьянин волка многокормил

Оставлен Гость Пнд, 11/22/2010 — 07:31

Зачем крестьянину волк?!

Оставлен Гость Чт, 12/02/2010 — 14:57

Оставлен Ареке Втр, 03/03/2015 — 09:48

Изначально условие задачи не выполнима. Так как оставить волка одного?, ну никуда не годиться. Он что ручной чтоль. Он просто убежит. Условие задачи в правильном истолковании должно соответствовать следующему:- Мужику необходимо перевезти на другой берег козу. капусту и волка. Сделать он должен это за два раза, при условии что в лодке с ним могут находиться два из трех вышеназванных и нельзя волка оставлять одного, потому что он убежит.
Решение: 1. Везет козу и волка. Козу оставляет. Волка берет обратно с собой. 2.Берет капусту и вместе плывут к козе.
Ну как-то вот так. А то первая задача лишена всякой логики с волком.

Оставлен Вова Чт, 11/25/2010 — 20:06

загадка с подвохом 😀 волк ,не мешкая, съест крестьянина 😀

Оставлен Росинкин Ср, 12/01/2010 — 14:52

А если коза/волк убежит, пока остались на берегу?

Оставлен Гость Втр, 12/07/2010 — 11:08

1 козу
2 волка
3 капусту
или
1 козу
2 капусту
3 волка

По условию цель сохранить груз до переправы. после переправы нет цели сохранения груза. пусть кушают что хотят потом))

Оставлен Мошка Пнд, 12/20/2010 — 00:05

Я читаю у некоторых комментарии и вижу что либо козу с волком оставляют, Либо козу и капусту и говорят ничего сложного! А волк съест козу, а коза съест капусту.

Оставлен Гость Втр, 12/21/2010 — 14:34

На месте крестьянина, я б вообще ничего б не делал, пусть наедаются. Эволюция..

Оставлен Гость Ср, 12/22/2010 — 12:35

Задачка стара как мир)))) сначала перевез козу, потом вернулся за капустой. Привез капусту, забрал обратно козу. Перевез волка. Потом вернулся за козой)))

Оставлен Гость Сб, 01/01/2011 — 17:40

волка вплавь))) на лодке -капусту. потом вернуться за козой.

источник

Сайт «Занимательные и методические материалы из книг Игоря Сухина: от литературных затей до шахмат»

Задача “Волк, коза и капуста”

Удивительные находки и неразгаданные загадки

И.Г. СУХИН, Институт теории образования и педагогики РАО

Во многих математических монографиях есть страницы, посвященные истории возникновения знаменитых задач, доступных учащимся старших классов (например, Чистяков В.Д. Старинные задачи по элементарной математике — Минск, 1978). Однако практически нет работ, из которых учитель начальной школы мог бы получить исчерпывающую информацию о не менее известных старинных головоломках, представляющих интерес для учеников I–IV классов. Нам хотелось бы поделиться с читателями журнала результатами своих поисков и начать разговор о поразительной судьбе некоторых из таких задач.

В “Книге 1” труда Е.И. Игнатьева “В царстве смекалки, или Арифметика для всех: Опыт математической хрестоматии: Книга для семьи и школы” (СПб.: Тип. А.С. Суворина, 1911. — С. 75–76) приведена одна из самых замечательных логических задач в истории человечества: “Задача 52-я. Волк, коза и капуста”:

“Крестьянину нужно перевезти через реку волка, козу и капусту. Но лодка такова, что в ней может поместиться только крестьянин, а с ним или один волк, или одна коза, или одна капуста. Но если оставить волка с козой, то волк съест козу, а если оставить козу с капустой, то коза съест капусту. Как перевез свой груз крестьянин?”

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

“Решение: Ясно, что приходится начать с козы. Крестьянин, перевезши козу, возвращается и берет волка, которого перевозит на другой берег, где его и оставляет, но зато берет и везет обратно на первый берег козу. Здесь он оставляет ее и перевозит к волку капусту. Вслед затем, возвратившись, он перевозит козу, и переправа оканчивается благополучно”.

Данная задача бессчетное число раз публиковалась в самых различных отечественных газетах, журналах и сборниках. При этом почти во всех работах упоминается только одно решение. А ведь есть и альтернативный путь!

Вначале крестьянин опять-таки перевозит козу. Но вторым он не обязательно должен забирать волка! Можно взять капусту, отвезти ее на другой берег, оставить там и вернуть на первый берег козу. Затем перевезти на другой берег волка, вернуться за козой и снова отвести ее на другой берег. В этом случае количество рейсов (7) точно такое же, как и в опубликованном выше варианте.

Существование двух решений не отмечено ни в многократных переизданиях книги Е.И. Игнатьева, ни в других самых авторитетных источниках. В их числе: Э. Люкас “Математические развлечения: Приложение арифметики, геометрии и алгебры к различного рода запутанным вопросам, забавам и играм” (СПб.: Изд. Павленкова, 1883. — С. 7), Н.Н. Аменицкий, И.П. Сахаров “Забавная арифметика: Хрестоматия для развития сообразительности и самодеятельности детей в семье и в школе” (М.: Изд. товарищества И.Д. Сытина, 1909. — С. 23–24), В. Аренс “Математические игры и развлечения” (СПб.: Физика, 1911. — С. 20), Б.А. Кордемский “Математическая смекалка” (М.: Государственное издательство технико-теоретической литературы, 1955. — С. 14; М.: Наука, 1991. — С. 15) и многочисленные сборники последних лет.

Это тем более удивительно, что наличие двух решений было указано, к примеру, еще в начале 20-х годов ХХ века в книге В. Литцмана “Веселое и занимательное в фигурах и числах: Математические развлечения” (М. — Пт.: Изд. Л.Д. Френкель, 1923. — С. 128–129), причем довольно подробное. Видимо, многие издатели сочли необязательным приводить оба варианта, ведь они схожи и являются по сути “зеркальными”. Но в книге для детей, особенно младшего возраста, это необходимо, иначе существенно снижается педагогическая ценность задачи!

Любопытно, что Б.А. Кордемский в решении отмечает только второй вариант и по какой-то причине не упоминает первый. Загадка? Загадка.

Очень интересен вопрос о времени возникновения данной головоломки и ее первоисточнике. Б.А. Кордемский в книге “Математическая смекалка” говорит вскользь: “Это. старинная задача; встречается в сочинениях VIII века”.

Вначале может показаться, что мы имеем дело с опечаткой, ведь первая или одна из первых отечественных публикаций задачи “Волк, коза и капуста” датирована концом ХVIII века. В фондах Российской Исторической библиотеки сохранилась книга “Гадательная арифметика для забавы и удовольствия” (СПб., 1789). На титульном листе значится: “На ижд. изд. И. Краснопольского”, что означает “на иждивении издателя И. Краснопольского”. В раритете на 62 страницах сорок одна занимательная задача. На с. 42–43 читаем: “Некоторый мужик везши с собою волка, козу и капусту приехал к реке, у берегу коей нашел столь малую лодку, что она кроме его и одного чего-нибудь из везомых им, поднимать не могла. И так спрашивается, каким образом переправить оных через реку так, чтобы волк не съел козы, а коза капусты?” Далее приводится один вариант решения (первый).

Интересно, что в пособии болгарских авторов “Математический фольклор” (М.: Знание, 1987. — С. 180) задача о волке, козе и капусте помещена в раздел “Из математического фольклора других стран” с пометкой в скобках “Россия”.

Вернемся к истории задачи и вопросу: прав ли Б.А. Кордемский, датировав задачу восьмым веком.

По мнению ряда историков, задача имеет западные корни. В. Аренс указывает, что авторство хрестоматийной задачи приписывается Алкуину (Аренс В. Математические игры и развлечения. — СПб.: Физика, 1911. — С. 20).

В. Литцман, предлагая читателям познакомиться с задачей о переправе в книге “Веселое и занимательное о числах и фигурах” (М.: Государственное издательство физико-математической литературы, 1963. — С. 189), вскользь пишет: “У Алкуина мы находим следующий рассказ”.

Что же в наши дни известно об этой незаурядной личности? Алкуин (735–804) был ученым монахом и математиком из Ирландии, автором ряда учебников по математике. Король Карл Великий благоволил к ученым и всячески поощрял развитие наук. За королевским круглым столом нередко проводились состязания в решении хитроумных головоломок, в которых Алкуин имел возможность проявить свои незаурядные способности.

Алкуин основал Палатинскую школу в Туре (созданную для детей Карла V), принимал участие в основании университета в Париже. Добавим, что Алкуин был другом и учителем Карла Великого, его ученым советником.

Из других головоломок Алкуина наибольшую известность получили задачи 1) о гончей и зайце, 2) о покупке свиней, 3) о трех наследниках и 21 бочке, 4) о ста мерах пшеницы, 5) о быке. Но только головоломка о волке, козе и капусте до сих пор поражает воображение и детей, и взрослых. Эту и некоторые другие задачи Алкуин поместил в свой трактат “Задачи для оттачивания ума юношей”, написанный, как было принято в то время, латиницей.

Перед публикацией данной статьи очень хотелось подержать в руках текст первоисточника. А вдруг там приведены оба решения? И вот копия латинского манускрипта передо мной. Под №ХVIII легендарная задача. Сразу бросается в глаза, что решение одно — то самое, которое приводится в большинстве пособий. Но сама головоломка имеет иное название: “Задача о человеке, козе и волке”! А ее условие (если переводить близко к оригиналу) таково:

“Один человек должен был перевезти через реку волка, козу и кочан капусты. И не удалось ему найти другого судна, кроме как такого, которое могло выдержать только двоих из них. Задача, таким образом, заключалась в том, как всех перевезти на другой берег целыми и невредимыми. Скажите, кто способен: каким путем они могут перебраться на другой берег невредимыми” (перевод с латинского выполнен Е.И. Сухиной).

Так что же, все загадки разгаданы? Нет, последнее десятилетие преподносит новые сюрпризы. Вот уже в нескольких изданиях при объяснении решения данной головоломки авторы делают одну и ту же забавную ошибку. Раскроем на с. 244 пособие Е.А. Латия “365 развивающих игр и затей для маленьких детей” (М.: Эксмо-Пресс, 2001), где предлагаемое решение столь фантастично, что его следует воспроизвести дословно: “Разгадка: сперва везут волка и капусту, оставляют капусту на противоположном берегу; везут волка обратно и оставляют на берегу; забирают козу, переправляют на другой берег; там забирают капусту, везут обратно к волку и уже вместе их окончательно перевозят на другой берег”.

Если бы волка и капусту можно было везти в лодке одновременно, то переправа завершилась бы гораздо быстрее, чем указано Е.А. Латием (но по условию задачи их нельзя переправлять вместе!) В вышедшей ранее раскраске “Угадайка: Выпуск 4” (М.: Крона, 1996) волка заменили на крокодила, козу — на пирата Крюка, а капусту — на Питера Пэна, но решение аналогично предыдущему: “Сначала надо перевезти Питера и крокодила. ” и т.д. Очевидно, что первоисточник ошибки один и тот же. Быть может вам удастся найти его?

А вдруг это Алкуин через века задумал подшутить над нами? Ничем другим я не могу объяснить то обстоятельство, что и сам первоначально при объяснении второго варианта решения указал не 7 рейсов, а 11, причем заметил свою оплошность в самый последний момент.

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

Где еще можно прочитать об Алкуине и его знаменитой задаче

Баврин И.И., Фрибус Е.А. Занимательные задачи по математике — М.: ВЛАДОС, 1999.

Баврин И.И., Фрибус Е.А. Старинные задачи — М.: Просвещение, 1994.

Белов В.Н. Головоломки из близкой дали // Компьютерра. — 2000. — № 1.

Депман И.Я. История арифметики — М.: Просвещение, 1965.

Леман И. Увлекательная математика — М.: Знание, 1985.

Попов Г.Н. Сборник исторических задач по элементарной математике — М. — Л.: Главная редакция научно-популярной и юношеской литературы, 1938.

источник

Были у мужика волк, коза и капуста, и надо было ему перевезти их через реку. А лодка у него была маленькая, каждого нужно перевезти поодиночке. Если везти капусту — волк козу съест. Если везти волка — коза капусту съест. Как он перевез их?

Это старинная русская задача. Но она имеется в фольклоре не только русских, но и других народов.

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

Как переправить с этого на тот берег все три объекта?

Для данной задачи существуют два способа решения.

Обозначим этот берег как «берег А», а тот берег — как «берег Б».

Дано: берег А — крестьянин, волк, коза, капуста; берег Б — никого.

Надо: берег А — никого; берег Б — крестьянин, волк, коза, капуста.

1. Крестьянин сажает с берега А в лодку козу. Волк остаётся на берегу А вместе с капустой. Как известно, волки капусту не едят.
2. Крестьянин едет с берега А на берег Б вместе с козой.
3. Добравшись до берега Б, крестьянин высаживает из лодки на берег Б козу.
4. Крестьянин едет с берега Б на берег А один (без объектов).
5. Добравшись до берега А, крестьянин сажает с берега А в лодку волка. Капуста пока остаётся на берегу А.
6. Крестьянин едет с берега А на берег Б вместе с волком.
7. Добравшись до берега Б, крестьянин сажает с берега Б себе в лодку козу. После этого крестьянин сразу же высаживает из лодки на берег Б волка.
8. Крестьянин едет с берега Б на берег А вместе с козой.
9. Добравшись до берега А, крестьянин берёт с берега А в лодку лежавшую на берегу А капусту. После этого крестьянин сразу же высаживает из лодки на берег Б козу.
10. Крестьянин едет с берега А на берег Б вместе с капустой.
11. Добравшись до берега Б, крестьянин кладёт из лодки на берег Б капусту. Как мы знаем, на берегу Б к этому времени находится волк. Капусту с волком оставить можно.
12. Крестьянин едет с берега Б на берег А один.
13. Добравшись до берега А, крестьянин сажает с берега А себе в лодку козу.
14. Крестьянин едет с берега А на берег Б вместе с козой.
15. Добравшись до берега Б, крестьянин наконец-то высаживается из лодки на берег Б сам. После этого крестьянин благополучно высаживает из лодки на берег Б козу.

1. Крестьянин сажает с берега А в лодку козу. Волк остаётся на берегу А вместе с капустой. Как известно, волки капусту не едят.
2. Крестьянин едет с берега А на берег Б вместе с козой.
3. Добравшись до берега Б, крестьянин высаживает из лодки на берег Б козу.
4. Крестьянин едет с берега Б на берег А один (без объектов).
5. Добравшись до берега А, крестьянин берёт с берега А в лодку капусту. Волк пока остаётся на берегу А.
6. Крестьянин едет с берега А на берег Б вместе с капустой.
7. Добравшись до берега Б, крестьянин сажает с берега Б себе в лодку козу. После этого крестьянин сразу же кладёт из лодки на берег Б капусту.
8. Крестьянин едет с берега Б на берег А вместе с козой.
9. Добравшись до берега А, крестьянин сажает с берега А в лодку находившегося на берегу А волка. После этого крестьянин сразу же высаживает из лодки на берег Б козу.
10. Крестьянин едет с берега А на берег Б вместе с волком.
11. Добравшись до берега Б, крестьянин высаживает из лодки на берег Б волка. Как мы знаем, на берегу Б к этому времени находится капуста. Волка с капустой оставить можно.
12. Крестьянин едет с берега Б на берег А один.
13. Добравшись до берега А, крестьянин сажает с берега А себе в лодку козу.
14. Крестьянин едет с берега А на берег Б вместе с козой.
15. Добравшись до берега Б, крестьянин наконец-то высаживается из лодки на берег Б сам. После этого крестьянин благополучно высаживает из лодки на берег Б козу.

И в первом, и во втором случае для перевозки трёх объектов крестьянину пришлось совершить по семь переправ через реку на своей лодке (переправы описаны в следующих пунктах обоих алгоритмов: 2, 4, 6, 8, 10, 12, 14).

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

Допустим, что мужику удалось найти лодку получше, и теперь она выдерживает не один объект, а два (не считая мужика).

В этом случае алгоритм таков:

1. Крестьянин берёт с берега А в лодку волка и капусту. Коза остаётся на берегу А.
2. Крестьянин едет с берега А на берег Б вместе с волком и капустой.
3. Добравшись до берега Б, крестьянин высаживает из лодки на берег Б оба объекта: и волка, и капусту.
4. Крестьянин едет с берега Б на берег А один.
5. Добравшись до берега А, крестьянин сажает с берега А себе в лодку козу.
6. Крестьянин едет с берега А на берег Б вместе с козой.
7. Добравшись до берега Б, крестьянин наконец-то высаживается из лодки на берег Б сам. После этого крестьянин благополучно высаживает из лодки на берег Б козу.

Как видите, в данном случае понадобилось совершить всего лишь три переправы (пункты 2, 4, 6).

Ещё один вариант упрощения задачи: если бы мужик был догадлив, он мог бы (прежде чем делать переправы) надеть намордники на волка и на козу. В этом случае волка уже можно оставить с козой, а козу с капустой. Алгоритм для данного случая писать не буду, поскольку он прост и очевиден.

В своё время я читал эту задачу в индийском варианте. Вместо волка там лев, вместо козы — лань, а вместо кочана — благородная Трава Жизни. Алгоритм, естественно, такой же, как и в русской задаче.

источник