Форум умных людей

Четырем джентельменам и их женам необходимо переправиться через реку в лодке, которая вмещает не более двух человек. Каждый джентельмен может оставить свою жену на берегу либо в одиночестве, либо в обществе других дам. Кроме того, после переправы кто то должен пригонять лодку назад,чтобы ею могли воспользоваться те,кто еще не успел переправиться.
КАКИМ образом произвести переправу?

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

1)2джентельмена                              2дж                    4ж2дж
2)1джент назад                                 1дж                    4ж3дж
3)1дж+его жена                               2дж+его ж          3ж2дж
4)1дж назад                                      1дж+ж                3ж 3дж
5)2дж                                                3дж+ж                 3ж1дж
6)1дж назад                                       2дж+ж                 3ж2дж
7)1дж+его жена                                 3дж+2ж               2ж1дж
8)1дж назад                                        2дж+2ж               2ж+2дж
9)2дж                                                  4дж+2ж               2ж
10)1дж назад                                       3дж+2ж               2ж1дж
11)1дж+его жена                                 4дж+3ж               1ж
12)1дж назад                                         3дж+3ж               1ж1дж
13)1дж+его жена                                   4дж4ж

ответ таков:
обозначим супругов А1 и А2 другу пару В1 и В2 где А1 и В1-мужчины
значит В1 и А1 плывут через переправу..  В1 высаживает А1 на берегу и плывет обратно..
далее В1 и В2 плывут на тот берег где остался А1, высаживают В2 на берегу, потом В1 и А1 плывут обратно на берег где осталась А2, высаживают В1 на берег, далее А1и А2 плывут через переправу.. высаживают А2 на берег.. теперь А2 осталась в обществе В2... А1 плывет обратно и забирает В1 и плывут к своим женам...

откуда ты взялся???

это легкая загадка мы её давно решили(прототип правда)

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

Опять же джентельмены №1 и№2 оставляют своих жен на растерзание двум другим..:)

я забыл про двух мужиков D и C
тогда все будет так
А1, А2, В1, В2, D и C------- D и C------- D
                                 --------- С ---------
А1, А2 и С            -----------В1 и В2------ В1, D
                             -------------В2----------
А1 и С                   -----------А2 и В2-------  В1,В2 и D
                             --------------А2----------
С                           -----------А1 иА2-------- В1, В2, А1 и А2
                              -------------- D ----------
                                -----------D и C--------  

1)1дж+его ж                           1дж1ж                    3дж3ж
2)1дж назад                             1ж                          4дж3ж
3)2ж                                          3ж                         4дж1ж
4)1ж назад                                2ж                          4дж2ж
5)2ж                                          4ж                           4дж
6)1ж назад                                 3ж                           4дж 1ж
7)1дж1ж                                     4ж1дж                    3дж
8)1дж назад                                  4ж                         4дж
9)2дж                                          2дж4ж                     2дж
10)2ж назад                                 2дж2ж                     2дж2ж
11)1дж1ж                                     3дж3ж                    1ж1дж
12)1ж назад                                  3дж2ж                     1дж2ж
13)1дж1ж                                      4дж3ж                     1ж
14)1дж назад                                 3дж3ж                     1ж1дж
15)1дж1ж                                      4дж1ж

В п.№7  получается что 2дж1ж - один джентельмен оставил свою жену на другом береге с другими дж. - нехорошо!

Нету индексов у D и C..., поетому не совсем понятно. Да и такая форма ответа трудна к восприятию.

 :)

D и C это два лишних мужика... которые я понимаю так и наровят переспать с женами джентельменов А1иВ1
а форма не сложная там где по двое на правый берег а там где по одному на левый берег.. что тут не понятного???

фу ты блин...  никак не могу правильно прочитать условия задачи....

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

Там хоть сразу видно что Дж - джентельмен ,а ж - жена , а то  А А ББ...хотя бы  Дж- А его Ж - а

Поверь мне на слово что ето гораздо легче чем потом проверять алгоритм решения с индексами.. :read:

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

ДУМАЮ НЕ ТРУДНО БУДЕТ ПРОЧИТАТЬ ВЕРНЫЙ ОТВЕТ:
А1А2: Б1Б2: В1В2: Г1Г2
Б1Б2: В1В2: Г1Г2          --------А1А2------------->  А2
                                       <---------А1---------------
А1: В1В2: Г1Г2                 -------Б1Б2--------------> А2: Б2
                                        <---------Б1---------------
А1: Б1:  Г1Г2                     -------В1В2--------------> А2: Б2: В2
                                       <----------В1--------------
А1: Б1: В1:                        --------Г1Г2-------------> А2: Б2: В2: Г2
                                        <----------Г1-------------
А1: Б1: В1: Г1                 ----------А1Б1------------>  А1А2: Б1Б2
                                         <----------В2Г2----------
Г1Г2                                 -----------В1В2--------->   А1А2: Б1Б2: В1
                                        <-------------В2---------
В2                                   -------------Г1Г2--------->  А1А2: Б1Б2: Г1Г2
                                        <--------------В1-----------
                                        -------------В1В2--------->

тянет на дисертацию :music:

Взять даже     А1: Б1:  Г1Г2                     -------В1В2--------------> А2: Б2: В2 Оставили двух дам А1 и Б1 с чужим пусть даже джентельменом. По условию это недопустимо. Или я не права?
               

Дамы остаются при своих джентельменах... либо остаются в обществе других дам либо в одиночестве... в моем решении индекс 2 относится к дамам, а индекс 1 к джентельменам...

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

Задачка то оказалась не так проста, как кажется с первого раза :)

Где ты увидел что дамы остались в обществе мужчин?
Если схема для вас сложна щас распишу все словами

Значит в самом начале у нас на левом берегу четыре пары
Пара А
Пара Б
Пара И
И Пара Г

Теперь каждый из джентельменов переправляет на другой берег своих дам
Вначале джентельмен А перевозит свою даму и плывет обрано
Потом джентельмен Б а за ним В и Г
В итоге у нас получается на левом берегу одни мужчины, а на правом одни женщины
Теперь джентельмены А и Б плывут не правый берег и остаются со своими парами
А леди В и леди Г  плывут на левый берег
Теперь самый интересный момент леди В высаживается на левом берегу и остается со своим джентельменом. А пара Г плывет на правый…
Там джентельмен Г высаживается а леди Г плывет обратно
Леди Г высаживается на левом берегу, а пара В плывет на правый
Теперь джентельмен Г плывет за своей супругой на левый берег и благополучно забирает ее оттуда…

когда джентельмен Б плывет со своей дамой, то он сталкивается на  другом берегу и с дамой А, которая осталась без своего джентельмена :)

чего-то больно условия жесткие. :-\ Интересно решабельна ли вообще эта задача? :read:

вроде все правильно  ???
он же просто привез свою жену Б и тут же назад укатил, он там не остался, а как иначе тогда плавать? :)
как вариант все жены должны метров 5 до бегера плыть  :D

ну если все правильно, тогда не знаө почему Дмитриј мои решениә -забраковал да и |Ришата тоже ???

может у него оЧепятка в ответе  :D

возможно, подождем до вечера, вроде должен появиться :)

когда джентельмен Б плывет со своей дамой, то он сталкивается на  другом берегу и с дамой А, которая осталась без своего джентельмена :)
[/quote]
Дело в том что джентельмен Б, не высаживается из лодки и плывет обратно
Но вот в конце моего решения когда леди В и Г плывут обрано они сталкиваются с мужчинами
И леди Г тоже сталкивается с парой В..
Но в условиях ничего не сказано про столкновения... Там написано, что они не могут оставаться на берегу с другими мужчинами, а по моему решению они не остаются на берегу, лишь пересаживаются из лодки... Посмотрим, что скажет Дмитрий...

Задача имеет три варианта ответа, но наиболее правильным будет считаться ответ с наименьшим количеством критических моментов, таких как:
1)-------Б1Б2--------------> А2: Б2,
2)-------В1В2--------------> А2: Б2: В2,
3)--------Г1Г2-------------> А2: Б2: В2: Г2,
4)----------А1Б1------------>  А1А2: Б1Б2
                                         <----------В2Г2----------,
5)<-------------В2---------
В2                                   -------------Г1Г2--------->
А в этом ответе их аж 5.
Условия как бы соблюдаются, но можно организовать переправу проще.

:whiteflag: пиши правилбную версию...
видимо кроме тебя ее никто не знает

Проясню ситуацию. Задача на самом деле очень простая, нужно только внимательно прочитать условие.
В ответе № 9 который дал Илья есть нарушение условия:
8)1дж назад                                  4ж                         4дж
9)2дж                                          2дж4ж                     2дж
В то время как на другом берегу находятся 4 дамы к ним плывут 2 дж-мена.
Лодка выдерживает только двоих, поэтому когда 1 жд-мен выходит на берег, получается что он остается наедине с 4 дамами.
Аналогично в твоем варианте
3)--------Г1Г2-------------> А2: Б2: В2: Г2,
Нужно просто исключить этот момент переправы.
Если и после этого не будет никаких других вариантов - тогда дам ответ.

Попробовал с наименьшим количеством критических ситуаций(когда дж сталкивается с чужой ж на другом берегу, но не остается)
1.2ж                    2ж                      4дж2ж
2.1ж назад          1ж                      4дж3ж
3.2ж                    3ж                      4дж1ж
4.1ж назад          2ж                       4дж2ж
5.2ж                    4ж                      4дж
6.1ж назад           3ж                      4дж1ж
7.2дж                   3ж2дж                 2дж1ж
8.1ж назад           2ж2дж                 2дж2ж
9.1дж1ж               3дж3ж                 1дж1ж
10.1ж назад          3дж2ж                 1дж2ж
11.1дж1ж              4дж3ж                 1ж
12.1дж назад         3дж3ж                1дж1ж
13.1дж 1ж             4дж4ж
таких критических ситуаций получилось всего 2 в 7 и 10 случае :)

Не думал что ета задача окажется настолько тяжелой. Когда решал сам у меня получилось три на первый взгляд приемлимых варианта. Но подумав, пришел к выводу что правильный вариант,удовлетворяющий всем условиям, только один.
В словах он выглядит так:
Садится в лодку первая пара. Допустим гребет мужик. Добрались до берега - высадили мужика. В условии написано про бабу на берегу, а в лодке она может плавать.
Потому: первого мужика высадили, баба 1 гребет обратно и берет с собой бабу 2.
На берег где сидит мужик 1 высаживаем бабу 1. А баба 2 гребет за мужиком 2, высадили мужика 2 и гребем за бабой 3. Взяли бабу 3 и гребем на противоположный берег высаживать бабу 2.
Высадили бабу 2 и одна баба 3 плывет за мужиком 3. Взяли мужика 3 и перевозим его, высадили мужика 3 и баба 3 плывет за бабой 4.
Высадили бабу 3 и одна баба 4 плывет за мужиком 4... Все щасливы - джентельмены остались при своей "чести", а бабы остались ими довольны.

В вашем случае три "критические" ситуации... Кто прав?

Да,есть, оказывается без них никак. Но в моем варианте весь процесс переправы соответствует условиям задачи,а ето я думаю главное. Ведь нету недопустимого момента, такого как:
                                                           ------------> А2: Б2: В2: Г2
                                        <----------Г1-------------
А1: Б1: В1: Г1                 ----------А1Б1------------>  А1А2: Б1Б2.

а у меня где недопустимые моменты?

Вот етот момент:
              4ж                      4дж
6.1ж назад           3ж                      4дж1ж
7.2дж                   3ж2дж                 2дж1ж
Когда 1ж перевезла трех других и вернулась к своему дж-мену , а после етого 2 дж-мена  поплыли к 3 дамам.

да, но третья ж не оставалась на берегу с 2-мя дж, а сразу поплыла на другой берег. :-\
Вообщем не важно. :rest:

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

окей-окей :beer: