Главная

Ревнивые мужья

 В старинном русском сборнике занимательных задач есть следующая: "Три ревнивых мужа, пришедши с женами своими к берегу реки, нашли при оном лодку, в которую по ее малости более двух человек вмещаться не могло. Почему спрашивается, как бы через реку переехать сим шести человекам так, чтобы ни одна жена с чужим мужем не переезжала и ни на котором берегу не оставалась"

Ответ: Обозначим пары через Аа, Бб, Вв (маленькими буквами обозначим женщин). Вот схема перевозок, реализующая нужную переправу за 11 рейсов:

рейс берег левый в лодке берег правый
 1  Бб Вв  Аа=>  Аа
 2  А Бб Вв  <=А  а
 3  А Б В  б в=>  а б в
 4  Аа Б В  <=а  б в
 5  Аа  Б В=>  Бб Вв
 6  Аа Бб  <=Бб  Вв
 7  а б  А Б=>  А Б Вв
 8  а б в  <=в  А Б В
 9  а  б в=>  А Бб Вв
 10  а б  <=б  А Б Вв
 11    а б=>  Аа Бб Вв

 

Стрелки указывают направление движения лодки.

Ваша оценка: Пусто Средняя: 3.7 (94 голосов)

#1Опубликовано Евгений в Пт, 02/03/2012 - 22:26.

В условии задачи не хватает фишки про то, что одна женщина самостоятельно не может переправить лодку через реку, ИМХО сил не хватит! Только мужик может!

По мне так проще заменить всех на крестьянина, козу, волка и капусту! Там такие интриги тогда закручиваются, похлеще Санта-Барбары!

#2Опубликовано Гость в Пнд, 12/26/2011 - 03:03.

ПОЛНЫЙ БРЕД!!! я за 5 минут решила! и всё! там проще нечего!
1)женщина перевозит 2 других женщин по очереди а затем своего мужа!
2) муж меняется с женой и перевозит оставшихся мужчин!
и чего тут мудрить?????

#3Опубликовано Гость в Чт, 01/05/2012 - 22:01.

мне тоже этот вариант больше нравится..

#4Опубликовано Гость в Вс, 12/11/2011 - 01:34.

а если первую пару послать на берег потом 2 пару и третию то тоже правильно или сначало женщин всех а потом по парно мужчин

#5Опубликовано Гость в Пнд, 02/06/2012 - 17:41.

интересно как тогда лодку переправлять на другой берег по Вашему?

#6Опубликовано Кристина в Сб, 12/10/2011 - 09:26.

Имеем М1,ж1,М2,ж2,М3,ж3. Правило таково – «незЯ, чтоб в ОКРУЖЕНИИ жены без своего мужа был ХОТЯ БЫ один чужой муж», т.е:
1) незЯ ж1+М2-М1 или ж1+М3-М1
2) незЯ ж2+М1-М2 или ж2+М3-М2
3) незЯ ж3+М1-М3 или ж3+М2-М3

И вот моё решение! =)
9 шагов
Три столбика = берег1 – река – берег2.

???0?????1??????2??????3??????4??????5??????6??????7??????8??????9??????0
????????--->???<---???--->???<---???--->???<---???--->???<---???--->
?М1??????М1?????М1???М1?????М1???????М1???????М1?????М1?????М1?????М1?????М1?
?ж1??????ж1???????ж1?????ж1?????ж1?????ж1?????ж1?????ж1?????ж1?????ж1?????ж1?
?М2????М2?????М2???????М2?????М2?????М2???????М2?????М2?????М2?????М2?????М2?
?ж2????ж2?????ж2???????ж2???????ж2?????ж2???ж2???ж2?????ж2???????ж2???????ж2?
?М3????М3?????М3?????М3?????М3?????М3?????М3???????М3???????М3?????М3?????М3?
?ж3????ж3?????ж3?????ж3?????ж3?????ж3?????ж3???????ж3?????ж3?????ж3???????ж3?

Ни в одном столбике Вы не сможете найти такого, чтобы:
1) чтобы были ж1 и М2 и не было М1
2) чтобы были ж1 и М3 и не было М1
3) чтобы были ж2 и М1 и не было М2
4) чтобы были ж2 и М3 и не было М2
5) чтобы были ж3 и М1 и не было М3
6) чтобы были ж3 и М2 и не было М3

А вот СКАЗКА для тех, кому проще рассказ понять, чем логику перемещений…
Решили все сначала одну пару М1ж1 перевезти на другой берег, дабы меньше хлопот оставить. Ну жену то не оставишь без мужа, потому мужа первого везти на тот берег незЯ, перевозим жену ж1. Тут могут либо муж её может перевезти, либо другая жена какая-нитЬ. Пускай будет муж М1 (Шаг1). Возвратился муж М1 (Шаг2), просит одного из мужей М2 или М3 перевезти его. Соглашается муж М2, но не может он жену свою оставить, т.к. в её окружении находится чужой муженек. Потому решает на время перевезти жену в «безопасное место» - на тот берег к другой жене (Шаг3). По возвращении (Шаг4) забирает мужа М1 и везет её, наконец-то, к жене ж1 (Шаг5). Одна пара уже перевезена на другой берег. Можно приступать ко второй))) Т.к. на нашем целевом берегу есть так называемый «хотя бы один чужой» муж М1, то жену из второй пары оставлять незЯ тут, а посему оставляем мужа М2. Напомним, здесь уже жена ж1, но она «в безопасности» со своим мужем М1. Итак, вторая наша жена ж2 перевозит лодку обратно (Шаг6). И теперь остается только перевезти последнего мужа М3 на другой берег, что может сделать только его жена ж3 (Шаг7), и приехать ей за второй нашей женой ж2 (Шаг8). Жены ж2 и ж3 плывут ко всем (Шаг9).

#7Опубликовано Гость в Пт, 11/11/2011 - 00:22.

Обозначим пары через Аа, Бб, Вв (маленькими буквами обозначим женщин).
1.Аа переплывают
2.а возвращается
3.а и в переплывают а остается со своим мужем
4.в возвращается и остается со своим мужем на исходном берегу
5.Бб переплывают
6.б возвращается
7.плывут б и в, б остается
8. в возвращается
9. Вв переплывают

#8Опубликовано Гость в Втр, 01/17/2012 - 05:42.

Уже на 3-м ходу окажется а,в и А на одном берегу, что недопустимо по условию задачи!

#9Опубликовано глап в Чт, 11/03/2011 - 00:36.

Много лишних ходов
Аа Б В бв=> б в
Аа БВ=> Бб Вв
Аа=> Аа Бб Вв

#10Опубликовано Гость в Ср, 01/25/2012 - 10:36.

Ага, а лодка у вас сама к тому берегу возвращаться будет?

#11Опубликовано Гость в Сб, 10/22/2011 - 19:59.

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

#12Опубликовано Гост в Чт, 08/18/2011 - 17:25.

Весёлая таблица. Сначала в лодке аа ,потом на берегу аа!

#13Опубликовано Гость в Вс, 06/12/2011 - 23:38.

1 м1ж1 переправились
2 м1 вернулся
3 ж2ж3 переправились
4 ж1 вернулась
5 ж1м1 переправились
6 ж2 вернулась
7 м2ж2 переправились
8 ж3 вернулась
9 м3ж3 переправились

#14Опубликовано Гость в Ср, 05/18/2011 - 23:02.

Предлагаю такое видение условий, и соответствующее решение проблемы: жены не могут оставаться наедине с чужими мужьями; и жены не могут оставаться в одиночестве на берегу.
Решение:
1) М1М2 плывут на другой берег
2) М1 (или М2) возвращается за своей женой
3) вернувшийся перевозит жену на другой берег
4) второй из них плывет за своей женой
5) переправляет свою жену на другой берег
6) опять М1 или М2 плывет на исходный берег
7) где остается, т.к. М3 везет Ж3
8) теперь один из мужей возвращается за первым
9) два мужа переплывают на другой берег

#15Опубликовано Гость в Вс, 05/22/2011 - 08:59.

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

#16Опубликовано Oplkill в Сб, 05/21/2011 - 20:54.

Задача решается в 3-ёх действиях

Возьмем:
Хх - первая пара (х-малая женщина)
Уу - вторая пара (у-малая женщина)
Рр - третья пара (р-малая женщина)

1) Хх - едут на лодке. Уу , Рр на острове стоят.
2) Уу - едут на лодке. РР - на острове стоят. Хх - на другом берегу.
3) Рр - едут на лодке. Хх , Уу , на другом берегу.

и все задача решена. =)
второе решение, но на логику)
Жены или Мужья должны пристально смотреть на свою пару)))

#17Опубликовано Гость в Вс, 05/22/2011 - 09:02.

Чувак, ты улетел совсем. Как они по твоему лодку будут обратно доставлять?

#18Опубликовано Гость в Пнд, 03/28/2011 - 18:39.

2 пары на одном берегу, другая на другом у большинства лодка, переправляться парами...

#19Опубликовано Гость в Сб, 03/26/2011 - 14:26.

На мой взгляд наиболее правильным было-бы отправить на 10 шаге не "б" ,а "А". Тогда будет наиболее правильно

#20Опубликовано Гость в Пнд, 03/21/2011 - 16:49.

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

#21Опубликовано Гость в Пнд, 02/21/2011 - 23:48.

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

Ни на котором берегу не оставалась, а там во втором рейсе жена то одна остается )))) ОШИБКА

#22Опубликовано Гость в Чт, 02/10/2011 - 21:57.

(цитирую) Ответ не верный дело в том что в задаче изначально даны два три основных условия
1. в лодке помещается только два человека (условие соблюдено)
2. жены не должны оставаться с чужими мужьями на берегу (соблюдено)
3. жены не должны одни оставаться на берегу (не соблюдено)

пункт 3 изначально нарушен так как на правом берегу осталась (а)
да и поездок слишком много

я бы решил эту задачу таким образом:

1. Аа, Бб, Вв. Аа ->
2. Бб, Вв. <- а А
3. Б, Вв. а,б -> А
4. Б, Вв. <- б Аа.
5. Вв. Бб -> Аа.
6. Вв. <- б Аа, Б.
7. В. бв -> Аа, Б.
8. В. <- в Аа, Бб.
9. Вв -> Аа, Бб.
10. <-> Аа, Бб, Вв.

--------------------------------------------------------

во-первых читай лучше задачу(чтобы ни одна жена с чужим мужем не переезжала и ни на котором берегу(с чужим мужем) не оставалась".
во-вторых поездок может быть очень много.
в-третих твой способ не верен.

#23Опубликовано Гость в Втр, 01/18/2011 - 01:27.

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

#24Опубликовано Гость в Чт, 01/06/2011 - 16:35.

В УСЛОВИИ ЗАДАЧИ СКАЗАНО ЧТОБЫ НИ ОДНА ЖЕНА С ЧУЖИМ МУЖЕМ НЕ ОСТАВАЛАСЬ, И НА БЕРЕГУ ТОЖЕ А ПО СХЕМЕ ОТВЕТА ПОЛУЧАЕТСЯ ЧТО ОДНА ЖЕНА ОСТАЛАСЬ.

#25Опубликовано Гость в Вс, 12/19/2010 - 05:24.

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

только 2 условия!!! все еще непонятно? читайте еще! и еще!
сказано: "чтобы ни одна жена"! если бы было сказано "чтобы ни одна жена с чужим мужем не переезжала и ни на котором берегу не оставалась ОДНА или с чужим мужем"

вот тогда было бы 3 условия

#26Опубликовано Гость в Вс, 12/19/2010 - 05:16.

(1ж,2ж,3м3ж) \1м,2м/-> ()
(1ж,2ж,3м3ж) <-\1м/ (2м)
(2ж,3м3ж) \1м,1ж/-> (2м)
(2ж,3м3ж) <-\2м/ (1м1ж)
(2ж,3ж) \2м,3м/-> (1м1ж)
(2ж,3ж) <-\3м/ (1м1ж,2м)
(2ж) \3м3ж/-> (1м1ж,2м)
(2ж) <-\2м/ (1м1ж,3м3ж)
() \2м2ж/-> (1м1ж,3м3ж)

#27Опубликовано Гость в Втр, 09/21/2010 - 15:38.

Не правильно ..оставили одну жену на берегу..

#28Опубликовано Рустам в Чт, 09/09/2010 - 22:07.

Ответ не верный дело в том что в задаче изначально даны два три основных условия
1. в лодке помещается только два человека (условие соблюдено)
2. жены не должны оставаться с чужими мужьями на берегу (соблюдено)
3. жены не должны одни оставаться на берегу (не соблюдено)

пункт 3 изначально нарушен так как на правом берегу осталась (а)
да и поездок слишком много

я бы решил эту задачу таким образом:

1. Аа, Бб, Вв. Аа ->
2. Бб, Вв. <- а А
3. Б, Вв. а,б -> А
4. Б, Вв. <- б Аа.
5. Вв. Бб -> Аа.
6. Вв. <- б Аа, Б.
7. В. бв -> Аа, Б.
8. В. <- в Аа, Бб.
9. Вв -> Аа, Бб.
10. <-> Аа, Бб, Вв.

#29Опубликовано Денис в Вс, 09/12/2010 - 04:50.

Рустам, прочитай условия задачи еще раз. Нет там такого условия, что "жены не должны ОДНИ оставаться на берегу". В условии ясно написано, что ни одна из жен не должна оставаться на берегу с чужим мужем (то есть в отсутствии своего мужа) и плыть в лодке с чужим мужем - эти условия в приведенном решении соблюдены, таким образом, задача решена верно. ;)

З.Ы. А вот в твоем решении условия задачи нарушаются уже во втором пункте алгоритма.

#30Опубликовано ВсемВыйтиИзСумрака в Чт, 09/09/2010 - 21:56.

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

10 аА <=А Бб Вв
11 0 Аа=> Аа Бб Вв

#31Опубликовано Гость в Ср, 12/22/2010 - 18:31.

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

#32Опубликовано Гость в Пт, 07/16/2010 - 16:13.

рейс 1.1 (берег 1: __Бб Вв ) (в лодке Аа) (берег 2: __ __ __)
рейс 1.2 (берег 1: __Бб Вв ) (в лодке А_) (берег 2: а_ __ __)

рейс 2.1 (берег 1: __б_ Вв ) (в лодке АБ) (берег 2: а_ __ __)
рейс 2.2 (берег 1: __б_ Вв) (в лодке Б_) (берег 2: Аа__ __)

рейс 3.1 (берег 1: __ __ Вв ) (в лодке Бб ) (берег 2: Аа__ __)
рейс 3.2 (берег 1: __ __ Вв) (в лодке б_) (берег 2: Аа Б_ __)

рейс 4.1 (берег 1: __ __ В_) (в лодке бв ) (берег 2: Аа Б_ __)
рейс 4.2 (берег 1: __ __ В_) (в лодке в_) (берег 2:Аа Бб __)

рейс 5.1 (берег 1: __ __ __) (в лодке Вв ) (берег 2:Аа Бб Вв)

#33Опубликовано Гость в Пнд, 07/05/2010 - 18:59.

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

Мой вариант решения:

рейс 1.1 (берег 1: __ Бб Вв) (в лодке Аа) (берег 2: __ __ __)
рейс 1.2 (берег 1: __ Бб Вв) (в лодке _а) (берег 2: А_ __ __)

рейс 2.1 (берег 1: __ Б_ Вв) (в лодке аб) (берег 2: А_ __ __)
рейс 2.2 (берег 1: __ Б_ Вв) (в лодке _б) (берег 2: Аа __ __)

рейс 3.1 (берег 1: __ __ Вв) (в лодке Бб) (берег 2: Аа __ __)
рейс 3.2 (берег 1: __ __ Вв) (в лодке _б) (берег 2: Аа Б_ __)

рейс 4.1 (берег 1: __ __ В_) (в лодке бв) (берег 2: Аа Б_ __)
рейс 4.2 (берег 1: __ __ В_) (в лодке _в) (берег 2: Аа Бб __)

рейс 5.1 (берег 1: __ __ __) (в лодке Вв) (берег 2: Аа Бб __)

#34Опубликовано Itachi в Пнд, 07/05/2010 - 00:07.

ещё есть вариант этои задачи с папами и дочками

#35Опубликовано Dozer в Пт, 06/18/2010 - 17:12.

Решение предлагаемое администраторами сайта неверно! В условии говорится "чтобы ни одна жена с чужим мужем не переезжала и ни на котором берегу не оставалась". А при первой переправке жена остается одна! Предлагаю свой вариант:
Бб Вв => Аа
Бб Вв а<= А
Б Вв => аб А
Вв Б б<= Аа
Вв =>Бб Аа
Вв <=б Б Аа
В =>бв Б Аа
В в<= Бб Аа
=> Вв Бб Аа

#36Опубликовано Денис в Вс, 09/12/2010 - 04:54.

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

#37Опубликовано Гость в Чт, 07/15/2010 - 20:07.

Б Вв => аб А сдесь один муж остаеться с двумя женами

#38Опубликовано Гость в Пнд, 06/07/2010 - 19:18.

В предложенном решении на 9 и 10 шаге на правом берегу находятся жены со своим и чужими мужьями. В этом случае есть более шустрый способ:
левый лодка правый
1. Бб Вв, => Аа,
2. Бб Вв, <= А, а
3. А Вв, => Бб, а
4. А Вв, <= Б, а б
5. А Б, => Вв, а б
6. А Б, <= В, а б в
7. В, => А Б, а б в
8. В, <= Б, Аа б в
9. => ВБ, Аа б в
Итого на две ездки меньше.
Автор может "прислать" за экономию топлива.

#39Опубликовано Денис в Вс, 09/12/2010 - 04:58.

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

З.Ы. Не ломайте голову, приведенное решение, при таких условиях задачи, является единственным.

#40Опубликовано Гость ) в Пнд, 06/14/2010 - 00:21.

У меня вот так получилось

АаБб->Вв>-
АаБб-<В<-в
АБВ->аб>-абв
АБВ-<а<-бв
Аа->БВ>-БбВв
Аа-<в<-БбВ
в->Аа>-АаБбВ
в-<В<-АаБб
->Вв>-АаБбВв

Имхо немного подругому но тоже 9

#41Опубликовано Денис в Вс, 09/12/2010 - 04:59.

В 6-м шаге ошибка - муж с двумя женами.

#42Опубликовано Viktorin в Ср, 06/02/2010 - 21:26.

Я долго сидел над этим алгоритмом,больше вариантов не нашел!К стати у японцев этот тест обязателен при приеме на работы,правда персонажи другие а смысл тот же и дается 15 минут!

#43Опубликовано Иван в Пт, 05/14/2010 - 10:38.

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

#44Опубликовано Гость в Чт, 05/27/2010 - 00:26.

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

#45Опубликовано Гость в Сб, 06/12/2010 - 16:32.

когда муж перевезет одного из других мужей, он сойдет сам, а чужого мужика отправит за послденим. *В этом случае он сам останется на берегу хоть и со своей, но и с двумя чужими женами, однако в ответе к задаче в "рейсе" №10 такой вариант есть (когда жена со своим и ещё с двумя чужими мужиками)

#46Опубликовано Гость в Пт, 10/01/2010 - 00:34.

А у меня так получилилось:

Аа Бб Вв -> aб - a б

А Б Вв <- б - а

А Б В -> бв - а б в

А Б В <- в - а б

А Б _ -> Вв - а б Вв

А Б _ <- В - а б в

А _ _ -> БВ - а Бб Вв

А _ _ <- Б - а б Вв

_ _ _ -> АБ - Аа Бб Вв

#47Опубликовано Гость в Сб, 02/12/2011 - 05:42.

Каждый муж перевозит свою жену и возвращается на другой берег, а потом по очереди переправляют друг друга

#48Опубликовано Гость в Пт, 03/04/2011 - 21:50.

Кому не понятно, разъясню:
1. Муж не может перевозить свою жену на берег, где есть чужие жёны без мужей (т.к. он оказывается на одном берегу с чужой женой)
2. жена не может плыть за другой женой на берег, где нет её мужа, но есть чужой муж (опять же нарушение условия).
3. жена МОЖЕТ находиться совсем одна на берегу.

0. Аа,Бб,Вв
1. А, Б, Вв --(аб)-> а, б две жены, чужих мужей нет.
2. Аа,Б, Вв <-(а )-- б жена возвращается
3. А, Б, В --(ав)-> а, б, в три дамы без чужих мужей
4. Аа,Б, В <-(а )-- б, в жена возвращается
5. Аа --(БВ)-> Бб,Вв жёны со своими мужьями
6. Аа, Вв <-(Вв)-- Бб муж забирает жену с собой
7. а, в --(АВ)-> А, Бб,В жена при своём муже
8. а, б, в <-(б )-- А, Б, В на берегу одни мужья
9. в --(аб)-> Аа,Бб,В на берегу жён встречают их мужья
10. а, в <-(а )-- А, Бб,В жена возвращается за последней
11. --(ав)-> Аа,Бб,Вв Все в сборе

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

#49Опубликовано Гость в Чт, 04/14/2011 - 23:13.

Да!!! Автор написавший ответ к задаче абсолютно прав!!! все остальные доводы с менее 11-ю переправами НЕ ВЕРНЫ, т.к. не удовлетворяют условию задачи!!! и все остальные ответы - "так короче" НЕ ВЕРНЫ!

#50Опубликовано сергей в Пнд, 06/13/2011 - 07:40.

все гораздо проще, чем вы размусоливаете!
1- нет условия, что жена не может остаться соовсем одна на берегу!!! иначе у автора во 2-м шаге ошибка, т.к. лодка возвращаеться оставив жену Одну на берегу!!!
2- также нет условия, что жена не может остаться с парой женатых, либо с 2-мя 3-мя мужиками, если среди них есть ее муж!!! иначе в первом же ходе ошибка... т.к. одна девушка остаеться с другими мужиками!!!
3- задача проста как ясный день! есть всего одно условие : жена не должна находиться с чужим мужем ОБРАЗУЯ ПАРУ!!! например :АвБб или Ба! варианты АаБВ, абВв или АБб допустимы! и задача решаеться в пять ходов!!!