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