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