Всем известна задача про переправу с одного берега на другой волка, козы и капусты. Эта задача ее разновидность.
Итак, есть трехместная лодка, одно из мест забронировано человеком. Нужно переправить на другой берег козла, капусту, двух волков и собаку, причем собака в ссоре с волком, козел неравнодушен к капусте, а волк и собака не могут оставаться наедине с козлом.
Ответ: Переправляются по очереди (разумеется, человек все время находится в лодке):
- Козел+Собака
- Собака
- Собака+Капуста
- Козел
- Два волка
- Собака
- Собака+Козел
Комментарии
1 Волк и капуста
2 Волк и козел
3 Козел обратно
4 Козел и собака
Волк съедает всех и сам плывет, и все вместе с ним))
Да просто катать козла туда и обратно, а волки пусть свои проблемы с собакой за капусту решат сами....
у меня получился другой вариант
1. берем козла и собаку - плывем к берегу и высаживаем козла
2. плывем назад с собакой
3. высаживаем собаку - забираем волков ( в лодке волки , на одном берегу капуста с собакой , на другом козел), плывем с волками к козлу
4. высаживаем волков ,забираем козла
доплываем с козлом обратно , высаживаем его - берем капусту и собаку
5. плывем с капустой и собакой к волкам- высаживаем капусту
6. плывем обратно с собакой за козлом
7. к капусте и волкам с козлом и собакой
всё.
прошу проверить на правильность.
тоже вариант
1 Два волка ,по условию задачи , переправляем на берег
2 Возвращаемся за капустой и оставляем капусту и волков вместе
3 Берём собаку и козла
И все дружим)))
Не получается по Вашему ответу: собака и козел по условию задачи не могут оставаться наедине
НЕЛЬЗЯ - НАЕДИНЕ, а В ЛОДКЕ они С ЧЕЛОВЕКОМ, значит МОЖНО.
Собаку и козла нельзя вместе!!!!!1
1. два волка
2. собака + капуста
3. козел
у меня так же)
после второго действия два волка накинутся на собаку и поминай как звали!
1. два волка
2. собака + капуста
3. козел
1) козёл + собака в лодке, высаживаем собаку
2) козёл + капуста в лодке, оставляем капусту
3) козла высаживаем на тот берег, где 2 волка, волков забираем на другой берег. Высаживаем там, забираем оттуда собаку
4) забираем козла с другого берега (собака была в лодке). Высаживаем их на другой берег.
Понадобилось 9 минут, чтобы решить!
на втором шаге коза съест капусту пока человек переправится на другой берег, т.е. нарушение правила "незя коз+кап"
1. Козел+собака, собака остается на другом берегу, с козлом обратно
2. Забираем капусту, переправляем, оставляем ее на другом берегу, с козлом обратно
3.Высаживаем козла на исходный берег, забираем двух волков, переправляем
4. Забираем с другого берега собаку, плывем обратно, забираем козла и переправляем) усё)
да у меня также!!!!!!!!!!!!!!!!!!
и это правильно просто надо рисовать!
на втором шаге коза съест капусту пока человек переправится на другой берег, т.е. нарушение правила "незя коз+кап"
блин, потом увидела предыдущий коммент) простите)
хаха, а потом еще и ответ увидела хДДДД
1. козел+собака
2. один
3. 2 волка
4. козел+собака
5. капуста
6. один
7. козел+собака
на втором шаге ты оставил в одиночестве козла и собаку, т.е. нарушил правило "незя коз+с-чел"
сначала берем козла и переправляем на другую сторону, возвращаемся за двумя волками и переправляем их туда-же куда и козла, но при забираем с собой козла чтобы не оставлять его волкам, затем садим собаку и капусту в лодку чтобы козел один остался на одной из переправ, последним шагом переправляем козла ко всем остальным.
собака и волк тоже в соре!
А нельзя всех по одиночке перевезти?!
Я о том же!
Искренне недоумеваю постановке вопроса... В каждой задаче. Либо авторы пишут далеко не все условия, либо мудрствуют лукаво с ответами...
правила просты - их 4 штуки:
1)незя "в+с" = оставлять волка с собакой на каком-либо берегу и даже в лодке с человеком
2)незя "коз+кап" = оставлять козла с капустой на каком-либо берегу и даже в лодке с человеком
3)незя "коз+в-чел" = оставлять козла с волком на каком-либо берегу (в лодке с человеком конечно можнА)
4)незя "коз+с-чел" = оставлять козла с собакой на каком-либо берегу (в лодке с человеком конечно можнА)
вот и всё!
Дополнительно:
Сначала мы имеем всех на одном берегу = тут как бы сразу нарушены все правила и это не важно, т.к. такова исходная ситуация! Наша задача - не нарушать ни одно из правил ни на одном НАШЕМ ШАГЕ! Но в результате последнего шага все снова окажутся вместе на другом берегу = тут тоже как бы нарушены сразу все правила и на это тоже нам класть, т.к. такова наша цель! МожнА просто считать, что например, сущ-ет еще одно правило - можнА "в+в+с+коз+кап" = всех вместе можнА оставить (именно всех сразу!)
З.Ы. волк, капуста, козел, собака, человек = в, кап, коз, с, чел
1.Собаку(С) и козу(К)
2.Волка(В1) и волка(В2)
3.оставляем волков забираем С и К
4.Забираем капусту оставляем С и К
5.Перевозим капусту волкам плывём за С и К
После первого шага ты сразу нарушил правило : коз+с-чел, т.е. козла и собаку оставлять одних (получается, что именно без человека) незя!
Всем доброго время суток!!
Сначала берем Козла и Собаку, переправляем их. Затем с собой берем Козла и забираем Первого Волка, перевозим их. В заключение берем с собой Второго Волка и Капусту!
Все живы и довольны :)
После "Затем с собой берем Козла и забираем Первого Волка, перевозим их." ты на втором берегу оставил козла, волка и собаку, нарушив 3 из 4 правил: коз+в, коз+с и в+с.
вроде решил , обидно если не прав , ну ладно .
1Собака и Коза
2возвращаемся
3берем капусту
4увозим козу на первый берег
5с первого на второй везем волков
6собаку перевозим к козе .
получается что на первом у нас Пес и Коза , а на втором волки с капустой .
7ну и перевозим собаку с козой .
задача решена
Решение было проще чем у многих за 7 ходов.... 1.перевозим капуста+собака 2.собаку везем обратно 3. Оставляем собаку и везем 2 волков. 4. Оставляем 2 волков и возвращаемся за оставшимися козлом+собака.
Козла и собаку нельзя оставлять вметсте!!!
Взяв капусту и собаку в лодку - оставили козла и волков на берегу!!! Хана козленочку))))
1 капуста и козел в лодку
2 капусту выгружаем, козла везем обратно
3 собака и козел в лодку
4 собаку выгружаем козла опять обратно
5 выгружаем козла берем волков
6 выгружаем волков берем собаку
7 берем козла и везем его вместе с собакой
после первого шага волки порвали собаку :)
я так понимаю что в условии задачи корректней было бы обозначить "СОБАКА В ССОРЕ С ВОЛКАМИ! а не с волком - тогда все логично
а вы думаете на какой почве между собакой и волками непонятка произошла?? Конечно из-за капусты.. собака денег волку должна:)) он даже братана позвал долги вышибать.. Так что капусту с собакой никак нельзя оставлять, а тем более с волками:)) нарешали тут))
)))) Короче, заберут за долги и лодку и козла трухлявого, А деда заставят утопить собаку, чтоб остальным не повадно было волков на лавэ брить. Таким образом происходит плавный, бесшовный переход к рассказу "Муму" ))))
а я тоже думаю на между собакой и волками непонятка произошла?? Конечно из-за капусты.. собака денег волку должна:)) он даже братана позвал долги вышибать,а по моей версии..
собака утопит свидетеля лодочника (такая песня ест ---я убью тебя лодочник),возьмёт капусту,а козла оставит с волками, отсюда и появился выражение ---козёл отпущения-- устроит, капусту с собакой никак нельзя оставлять,но вы же знаете ,что собаки всегда берут чужую капусту, -----вот и на решалься тут))
а я тоже думаю на между собакой и волками непонятка произошла?? Конечно из-за капусты.. собака денег волку должна:)) он даже братана позвал долги вышибать,а по моей версии..
собака утопит свидетеля лодочника (такая песня ест ---я убью тебя лодочник),возьмёт капусту,а козла оставит с волками, отсюда и появился выражение ---козёл отпущения-- устроит, капусту с собакой никак нельзя оставлять,но вы же знаете ,что собаки всегда берут чужую капусту, -----вот и на решалься тут))
Решил очень быстро
Взять с собой собаку и козла, отправиться на другой берег, оставить козла, собаку взять с собой, оставить собаку, взять двух волков, перебраться на другой берег, оставить волков, взять козла, вернуться, оставить козла, взять капусту и собаку, оставить капусту, вернуться за козлом
есть несколько вариантов, а придумать можнА еще много (с нерациональными замкнутыми кругами и т.д.), а вот кратчайших вариантов два (по 7 шагов).
ВАРИАНТ 1:
берег1 река берег2
в+в+кап+коз+с
1) в+в+кап -> чел+коз+с ->
2) в+в+кап <- чел+c <- коз
3) кап+с -> чел+в+в -> коз
4) кап+с <- чел+коз <- в+в
5) коз -> чел+кап+с -> в+в
6) коз <- чел+с <- в+в+кап
7) -> чел+коз+с -> в+в+кап
в+в+кап+коз+с
ВАРИАНТ 2 (прост меняем две пары "кап+с" и "в+в" местами в шагах 3-4-5):
берег1 река берег2
в+в+кап+коз+с
1) в+в+кап -> чел+коз+с ->
2) в+в+кап <- чел+c <- коз
3) в+в -> чел+кап+с -> коз
4) в+в <- чел+коз <- кап+с
5) коз -> чел+в+в -> кап+с
6) коз <- чел+с <- в+в+кап
7) -> чел+коз+с -> в+в+кап
в+в+кап+коз+с
В ответах дан второй вариант. Первый вариант молодечик догался тут написал кто-то =)
А я программер по профессии прост составила прогу быстро, которая мне и показала все варианты))) обожАю алгоритмы, проги, головоломки, статистику!!!
1. козёл + собака
2. 2 волка, козла и собаку обратно
3. какпусту
4 козёл + собака
С козлом в западло ехать-косяк!