Эта известная головоломка есть в народном творчестве таких стран, как Италия, Румыния, Эфиопия и Зимбабве. Существует не одна ее вариация: с лисой, курицей и хлебом или с пантерой, свиньей и кашей! А Ты знаешь, как решать задачу о переправе?
Итак, представь, что Ты — фермер, у которого есть маленькая лодка. С одного берега реки на другой Тебе необходимо перевезти волка, козу и капусту. Всех вместе взять нельзя — нужно переправлять каждого «пассажира» по отдельности. Но имей в виду, что когда Ты повезешь на другой берег капусту, в это время волк съест козу. А если решишь везти волка — коза скушает капусту.
Что же делать? Хорошенько поразмысли. Рейсов можно делать сколько угодно — главное, чтобы все оставалось целым и невредимым.
Ну как, удалось решить эту нелегкую задачку? Все еще нет? Ну ладно, дам одну подсказку: переправлять «пассажира» можно не только туда, но и назад!
Что же — думаю, теперь Тебе удалось перевезти всех целыми и невредимыми! Посмотри на решение задачи и проверь, все ли сходится.
- Сначала нужно перевезти козу, оставив волка с капустой.
- Теперь возвращаемся и забираем волка. Но оставлять волка с козой на новом берегу нельзя.
- Поэтому берем козу с собой в лодку, а волк сидит на берегу одинокий и голодный.
- Козу оставляем на берегу, а капусту переправляем к волку.
- Возвращаемся назад и забираем козу.
Кстати, это не единственный вариант решения задачи. Вот еще один:
- Везем козу туда.
- Возвращаемся обратно.
- Везем капусту туда.
- Забираем козу назад.
- Везем волка туда.
- Возвращаемся за козой.
- Перевозим козу туда.
А теперь признавайся, удалось ли Тебе самостоятельно дойти до правильного решения, и если да — то каким способом? 😉
источник
Задача про волка, козу и капусту – одна из самых известных и популярных задач о переправе. В данной статье мы разберём решение данной задачи.
Однажды крестьянину понадобилось перевезти через реку волка, козу и капусту. У крестьянина есть лодка, в которой может поместиться, кроме самого крестьянина, только одно существо или предмет — или волк, или коза, или капуста. Если крестьянин оставит без присмотра волка с козой, то волк съест козу; если крестьянин оставит без присмотра козу с капустой, коза съест капусту. Как крестьянину перевезти на другой берег всё своё имущество в целости и сохранности?
Стоит сразу заметить, что коза взаимодействует сразу с двумя объектами: и волком, и капустой. Поэтому первой с собой стоит взять именно её.
- Берём козу и перевозим её на другой берег, высаживаем.
- Возвращаемся обратно, берём волка и перевозим его на другой берег.
- Высаживаем волка, забираем козу и везём её обратно.
- Высаживаем козу, забираем капусту и везём её на другой берег.
- Высаживаем капусту и возвращаемся обратно, берём козу и везём её на другой берег
- Высаживаем козу – все в сборе.
У этой задачи есть и другой не очень принципиально отличающееся решение: капусту и волка можно поменять местами. Основная идея – не оставлять козу с волком или капустой.
источник
Всем известна задача про переправу с одного берега на другой волка, козы и капусты. Эта задача ее разновидность.
Итак, есть трехместная лодка, одно из мест забронировано человеком. Нужно переправить на другой берег козла, капусту, двух волков и собаку, причем собака в ссоре с волком, козел неравнодушен к капусте, а волк и собака не могут оставаться наедине с козлом.
Ответ: Переправляются по очереди (разумеется, человек все время находится в лодке):
- Козел+Собака
- Собака
- Собака+Капуста
- Козел
- Два волка
- Собака
- Собака+Козел
Оставлен Гость Пт, 07/15/2011 — 12:31
1 Волк и капуста
2 Волк и козел
3 Козел обратно
4 Козел и собака
Оставлен Гость Ср, 07/20/2011 — 19:29
Волк съедает всех и сам плывет, и все вместе с ним))
Оставлен Гость Втр, 08/16/2011 — 21:58
Да просто катать козла туда и обратно, а волки пусть свои проблемы с собакой за капусту решат сами.
Оставлен Гость Пт, 07/15/2011 — 19:56
у меня получился другой вариант
1. берем козла и собаку — плывем к берегу и высаживаем козла
2. плывем назад с собакой
3. высаживаем собаку — забираем волков ( в лодке волки , на одном берегу капуста с собакой , на другом козел), плывем с волками к козлу
4. высаживаем волков ,забираем козла
доплываем с козлом обратно , высаживаем его — берем капусту и собаку
5. плывем с капустой и собакой к волкам- высаживаем капусту
6. плывем обратно с собакой за козлом
7. к капусте и волкам с козлом и собакой
всё.
прошу проверить на правильность.
Оставлен Гость Вс, 08/28/2011 — 10:16
Оставлен Гость Сб, 07/16/2011 — 22:29
1 Два волка ,по условию задачи , переправляем на берег
2 Возвращаемся за капустой и оставляем капусту и волков вместе
3 Берём собаку и козла
И все дружим)))
Оставлен Гость Пнд, 07/18/2011 — 08:27
Не получается по Вашему ответу: собака и козел по условию задачи не могут оставаться наедине
Оставлен Гость Ср, 11/02/2011 — 17:45
НЕЛЬЗЯ — НАЕДИНЕ, а В ЛОДКЕ они С ЧЕЛОВЕКОМ, значит МОЖНО.
Оставлен Гость Ср, 08/24/2011 — 09:21
Собаку и козла нельзя вместе. 1
Оставлен Гость Пнд, 07/18/2011 — 14:36
1. два волка
2. собака + капуста
3. козел
Оставлен 3JlouBuHHunyx Вс, 08/21/2011 — 10:25
Оставлен Гость Вс, 08/28/2011 — 10:13
после второго действия два волка накинутся на собаку и поминай как звали!
Оставлен Гость Пнд, 07/18/2011 — 14:38
1. два волка
2. собака + капуста
3. козел
Оставлен Maria Чт, 07/21/2011 — 06:58
1) козёл + собака в лодке, высаживаем собаку
2) козёл + капуста в лодке, оставляем капусту
3) козла высаживаем на тот берег, где 2 волка, волков забираем на другой берег. Высаживаем там, забираем оттуда собаку
4) забираем козла с другого берега (собака была в лодке). Высаживаем их на другой берег.
Понадобилось 9 минут, чтобы решить!
Оставлен Кристина Пт, 12/09/2011 — 08:12
на втором шаге коза съест капусту пока человек переправится на другой берег, т.е. нарушение правила «незя коз+кап»
Оставлен Гость Сб, 07/23/2011 — 14:27
1. Козел+собака, собака остается на другом берегу, с козлом обратно
2. Забираем капусту, переправляем, оставляем ее на другом берегу, с козлом обратно
3.Высаживаем козла на исходный берег, забираем двух волков, переправляем
4. Забираем с другого берега собаку, плывем обратно, забираем козла и переправляем) усё)
Оставлен Гость Пнд, 08/22/2011 — 05:24
и это правильно просто надо рисовать!
Оставлен Кристина Пт, 12/09/2011 — 08:06
на втором шаге коза съест капусту пока человек переправится на другой берег, т.е. нарушение правила «незя коз+кап»
Оставлен Гость Сб, 07/23/2011 — 14:28
блин, потом увидела предыдущий коммент) простите)
Оставлен Гость Сб, 07/23/2011 — 14:30
хаха, а потом еще и ответ увидела хДДДД
Оставлен Гость Втр, 07/26/2011 — 09:34
1. козел+собака
2. один
3. 2 волка
4. козел+собака
5. капуста
6. один
7. козел+собака
Оставлен Кристина Пт, 12/09/2011 — 07:53
на втором шаге ты оставил в одиночестве козла и собаку, т.е. нарушил правило «незя коз+с-чел»
Оставлен Л Втр, 07/26/2011 — 11:15
сначала берем козла и переправляем на другую сторону, возвращаемся за двумя волками и переправляем их туда-же куда и козла, но при забираем с собой козла чтобы не оставлять его волкам, затем садим собаку и капусту в лодку чтобы козел один остался на одной из переправ, последним шагом переправляем козла ко всем остальным.
Оставлен Гость Чт, 08/04/2011 — 12:03
собака и волк тоже в соре!
Оставлен Гость Втр, 08/02/2011 — 10:24
А нельзя всех по одиночке перевезти?!
Оставлен Неизвестно Чт, 08/04/2011 — 16:52
Оставлен Тормоз Пт, 08/19/2011 — 12:11
Искренне недоумеваю постановке вопроса. В каждой задаче. Либо авторы пишут далеко не все условия, либо мудрствуют лукаво с ответами.
Оставлен Кристина Пт, 12/09/2011 — 07:50
правила просты — их 4 штуки:
1)незя «в+с» = оставлять волка с собакой на каком-либо берегу и даже в лодке с человеком
2)незя «коз+кап» = оставлять козла с капустой на каком-либо берегу и даже в лодке с человеком
3)незя «коз+в-чел» = оставлять козла с волком на каком-либо берегу (в лодке с человеком конечно можнА)
4)незя «коз+с-чел» = оставлять козла с собакой на каком-либо берегу (в лодке с человеком конечно можнА)
вот и всё!
Дополнительно:
Сначала мы имеем всех на одном берегу = тут как бы сразу нарушены все правила и это не важно, т.к. такова исходная ситуация! Наша задача — не нарушать ни одно из правил ни на одном НАШЕМ ШАГЕ! Но в результате последнего шага все снова окажутся вместе на другом берегу = тут тоже как бы нарушены сразу все правила и на это тоже нам класть, т.к. такова наша цель! МожнА просто считать, что например, сущ-ет еще одно правило — можнА «в+в+с+коз+кап» = всех вместе можнА оставить (именно всех сразу!)
З.Ы. волк, капуста, козел, собака, человек = в, кап, коз, с, чел
Оставлен Холи Пт, 08/05/2011 — 14:02
1.Собаку(С) и козу(К)
2.Волка(В1) и волка(В2)
3.оставляем волков забираем С и К
4.Забираем капусту оставляем С и К
5.Перевозим капусту волкам плывём за С и К
Оставлен Кристина Пт, 12/09/2011 — 07:19
После первого шага ты сразу нарушил правило : коз+с-чел, т.е. козла и собаку оставлять одних (получается, что именно без человека) незя!
Оставлен Денра Пнд, 08/08/2011 — 15:53
Всем доброго время суток!!
Сначала берем Козла и Собаку, переправляем их. Затем с собой берем Козла и забираем Первого Волка, перевозим их. В заключение берем с собой Второго Волка и Капусту!
Все живы и довольны 🙂
Оставлен Кристина Пт, 12/09/2011 — 07:16
После «Затем с собой берем Козла и забираем Первого Волка, перевозим их.» ты на втором берегу оставил козла, волка и собаку, нарушив 3 из 4 правил: коз+в, коз+с и в+с.
Оставлен Гость Ср, 08/10/2011 — 08:44
вроде решил , обидно если не прав , ну ладно .
1Собака и Коза
2возвращаемся
3берем капусту
4увозим козу на первый берег
5с первого на второй везем волков
6собаку перевозим к козе .
получается что на первом у нас Пес и Коза , а на втором волки с капустой .
7ну и перевозим собаку с козой .
задача решена
Оставлен П.Р.Я.Н.И.К. Чт, 08/11/2011 — 23:02
Решение было проще чем у многих за 7 ходов. 1.перевозим капуста+собака 2.собаку везем обратно 3. Оставляем собаку и везем 2 волков. 4. Оставляем 2 волков и возвращаемся за оставшимися козлом+собака.
Оставлен Гость Вс, 08/14/2011 — 18:58
Козла и собаку нельзя оставлять вметсте.
Оставлен Сергей Пт, 08/26/2011 — 00:01
Взяв капусту и собаку в лодку — оставили козла и волков на берегу. Хана козленочку))))
Оставлен Гость Пнд, 08/22/2011 — 17:59
1 капуста и козел в лодку
2 капусту выгружаем, козла везем обратно
3 собака и козел в лодку
4 собаку выгружаем козла опять обратно
5 выгружаем козла берем волков
6 выгружаем волков берем собаку
7 берем козла и везем его вместе с собакой
Оставлен Гость Ср, 09/28/2011 — 07:48
после первого шага волки порвали собаку 🙂
Оставлен Гость Втр, 08/23/2011 — 14:06
я так понимаю что в условии задачи корректней было бы обозначить «СОБАКА В ССОРЕ С ВОЛКАМИ! а не с волком — тогда все логично
Оставлен воронеж Пт, 09/23/2011 — 14:50
а вы думаете на какой почве между собакой и волками непонятка произошла?? Конечно из-за капусты.. собака денег волку должна:)) он даже братана позвал долги вышибать.. Так что капусту с собакой никак нельзя оставлять, а тем более с волками:)) нарешали тут))
Оставлен Стасон Клим. Чт, 11/17/2011 — 04:45
)))) Короче, заберут за долги и лодку и козла трухлявого, А деда заставят утопить собаку, чтоб остальным не повадно было волков на лавэ брить. Таким образом происходит плавный, бесшовный переход к рассказу «Муму» ))))
Оставлен Hamo Вс, 06/19/2016 — 19:23
а я тоже думаю на между собакой и волками непонятка произошла?? Конечно из-за капусты.. собака денег волку должна:)) он даже братана позвал долги вышибать,а по моей версии..
собака утопит свидетеля лодочника (такая песня ест —я убью тебя лодочник),возьмёт капусту,а козла оставит с волками, отсюда и появился выражение —козёл отпущения— устроит, капусту с собакой никак нельзя оставлять,но вы же знаете ,что собаки всегда берут чужую капусту, ——вот и на решалься тут))
Оставлен Hamo Вс, 06/19/2016 — 19:24
а я тоже думаю на между собакой и волками непонятка произошла?? Конечно из-за капусты.. собака денег волку должна:)) он даже братана позвал долги вышибать,а по моей версии..
собака утопит свидетеля лодочника (такая песня ест —я убью тебя лодочник),возьмёт капусту,а козла оставит с волками, отсюда и появился выражение —козёл отпущения— устроит, капусту с собакой никак нельзя оставлять,но вы же знаете ,что собаки всегда берут чужую капусту, ——вот и на решалься тут))
Оставлен Гость Вс, 11/20/2011 — 02:18
Решил очень быстро
Взять с собой собаку и козла, отправиться на другой берег, оставить козла, собаку взять с собой, оставить собаку, взять двух волков, перебраться на другой берег, оставить волков, взять козла, вернуться, оставить козла, взять капусту и собаку, оставить капусту, вернуться за козлом
Оставлен Кристина Пт, 12/09/2011 — 08:33
есть несколько вариантов, а придумать можнА еще много (с нерациональными замкнутыми кругами и т.д.), а вот кратчайших вариантов два (по 7 шагов).
ВАРИАНТ 1:
берег1 река берег2
в+в+кап+коз+с
1) в+в+кап -> чел+коз+с ->
2) в+в+кап 3) кап+с -> чел+в+в -> коз
4) кап+с 5) коз -> чел+кап+с -> в+в
6) коз 7) -> чел+коз+с -> в+в+кап
в+в+кап+коз+с
ВАРИАНТ 2 (прост меняем две пары «кап+с» и «в+в» местами в шагах 3-4-5):
берег1 река берег2
в+в+кап+коз+с
1) в+в+кап -> чел+коз+с ->
2) в+в+кап 3) в+в -> чел+кап+с -> коз
4) в+в 5) коз -> чел+в+в -> кап+с
6) коз 7) -> чел+коз+с -> в+в+кап
в+в+кап+коз+с
В ответах дан второй вариант. Первый вариант молодечик догался тут написал кто-то =)
А я программер по профессии прост составила прогу быстро, которая мне и показала все варианты))) обожАю алгоритмы, проги, головоломки, статистику.
Оставлен Гость Ср, 11/19/2014 — 04:38
1. козёл + собака
2. 2 волка, козла и собаку обратно
3. какпусту
4 козёл + собака
источник