Переправа

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

Ответ: Переправляются по очереди (разумеется, человек все время находится в лодке):

  1. Козел+Собака
  2. Собака
  3. Собака+Капуста
  4. Козел
  5. Два волка
  6. Собака
  7. Собака+Козел
Ваша оценка: Нет Средняя: 4 (246 оценки)


Комментарии

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) в+в+кап 3) кап+с -> чел+в+в -> коз
4) кап+с 5) коз -> чел+кап+с -> в+в
6) коз 7) -> чел+коз+с -> в+в+кап
в+в+кап+коз+с
ВАРИАНТ 2 (прост меняем две пары "кап+с" и "в+в" местами в шагах 3-4-5):
берег1 река берег2
в+в+кап+коз+с
1) в+в+кап -> чел+коз+с ->
2) в+в+кап 3) в+в -> чел+кап+с -> коз
4) в+в 5) коз -> чел+в+в -> кап+с
6) коз 7) -> чел+коз+с -> в+в+кап
в+в+кап+коз+с
В ответах дан второй вариант. Первый вариант молодечик догался тут написал кто-то =)

А я программер по профессии прост составила прогу быстро, которая мне и показала все варианты))) обожАю алгоритмы, проги, головоломки, статистику!!!

1. козёл + собака
2. 2 волка, козла и собаку обратно
3. какпусту
4 козёл + собака

С козлом в западло ехать-косяк!