Четырем джентельменам и их женам необходимо переправиться через реку в лодке, которая вмещает не более двух человек. Каждый джентельмен может оставить свою жену на берегу либо в одиночестве, либо в обществе других дам. Кроме того, после переправы кто то должен пригонять лодку назад,чтобы ею могли воспользоваться те,кто еще не успел переправиться.
КАКИМ образом произвести переправу?
Dmitry
Давненько
 Offline
Сообщений: 58
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 3
|
 |
� Ответ #15 : Ноябрь 17, 2009, 00:02:55 � |
|
я забыл про двух мужиков D и C
Нету индексов у D и C..., поетому не совсем понятно. Да и такая форма ответа трудна к восприятию. D и C это два лишних мужика... которые я понимаю так и наровят переспать с женами джентельменов А1иВ1 а форма не сложная там где по двое на правый берег а там где по одному на левый берег.. что тут не понятного??? Там не только два лишних мужика наровят переспать с женами других, там все четыре сексуально озабоченные....им только чужих жен оставь без присмотра,- потом разбирайся от кого потомство  Там хоть сразу видно что Дж - джентельмен ,а ж - жена , а то А А ББ...хотя бы Дж- А его Ж - а |
|
|
|
� Последнее редактирование: Ноябрь 17, 2009, 00:06:18 от Dmitry �
|
Записан
|
Жизнь не стоит на месте. На месте стоим мы. Точнее, сидим, навеки вонзив глаза в мониторы.
|
|
|
Dmitry
Давненько
Offline
Сообщений: 58
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 3
|
|
� Ответ #16 : Ноябрь 17, 2009, 00:12:01 � |
|
фу ты блин... никак не могу правильно прочитать условия задачи....
Поверь мне на слово что ето гораздо легче чем потом проверять алгоритм решения с индексами..  |
|
|
|
|
Записан
|
Жизнь не стоит на месте. На месте стоим мы. Точнее, сидим, навеки вонзив глаза в мониторы.
|
|
|
НафтюФа
Умник
Offline
Сообщений: 516
СПАСИБО
-вы поблагодарили: 29
-вас поблагодарили: 56
|
|
� Ответ #17 : Ноябрь 18, 2009, 11:49:55 � |
|
Эта задача легко решается, если супружеских пар всего три. Переправить же четыре пары при соблюдении всех условий невозможно. Вот если лодка будет вмещать трех человек - тогда да.
|
|
|
|
|
Записан
|
|
|
|
Ришат
Свой человек
Offline
Сообщений: 275
СПАСИБО
-вы поблагодарили: 5
-вас поблагодарили: 17
|
|
� Ответ #18 : Ноябрь 18, 2009, 13:20:50 � |
|
фу ты блин... никак не могу правильно прочитать условия задачи....
Поверь мне на слово что ето гораздо легче чем потом проверять алгоритм решения с индексами.. ДУМАЮ НЕ ТРУДНО БУДЕТ ПРОЧИТАТЬ ВЕРНЫЙ ОТВЕТ: А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---------> |
|
|
|
|
Записан
|
|
|
|
nikolai55
Высший разум
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
|
� Ответ #19 : Ноябрь 18, 2009, 13:27:45 � |
|
фу ты блин... никак не могу правильно прочитать условия задачи....
Поверь мне на слово что ето гораздо легче чем потом проверять алгоритм решения с индексами.. ДУМАЮ НЕ ТРУДНО БУДЕТ ПРОЧИТАТЬ ВЕРНЫЙ ОТВЕТ: А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---------> тянет на дисертацию  |
|
|
|
|
Записан
|
|
|
|
НафтюФа
Умник
Offline
Сообщений: 516
СПАСИБО
-вы поблагодарили: 29
-вас поблагодарили: 56
|
|
� Ответ #20 : Ноябрь 18, 2009, 13:49:00 � |
|
Взять даже А1: Б1: Г1Г2 -------В1В2--------------> А2: Б2: В2 Оставили двух дам А1 и Б1 с чужим пусть даже джентельменом. По условию это недопустимо. Или я не права?
|
|
|
|
|
Записан
|
|
|
|
Ришат
Свой человек
Offline
Сообщений: 275
СПАСИБО
-вы поблагодарили: 5
-вас поблагодарили: 17
|
|
� Ответ #21 : Ноябрь 18, 2009, 14:09:01 � |
|
Взять даже А1: Б1: Г1Г2 -------В1В2--------------> А2: Б2: В2 Оставили двух дам А1 и Б1 с чужим пусть даже джентельменом. По условию это недопустимо. Или я не права?
Дамы остаются при своих джентельменах... либо остаются в обществе других дам либо в одиночестве... в моем решении индекс 2 относится к дамам, а индекс 1 к джентельменам... |
|
|
|
|
Записан
|
|
|
|
Dmitry
Давненько
Offline
Сообщений: 58
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 3
|
|
� Ответ #22 : Ноябрь 18, 2009, 21:59:04 � |
|
фу ты блин... никак не могу правильно прочитать условия задачи....
Поверь мне на слово что ето гораздо легче чем потом проверять алгоритм решения с индексами.. ДУМАЮ НЕ ТРУДНО БУДЕТ ПРОЧИТАТЬ ВЕРНЫЙ ОТВЕТ: А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---------> Дамы не могут оставаться на бругом береге без своего Джентельмена в присутствии других. |
|
|
|
|
Записан
|
Жизнь не стоит на месте. На месте стоим мы. Точнее, сидим, навеки вонзив глаза в мониторы.
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #23 : Ноябрь 18, 2009, 22:04:44 � |
|
Задачка то оказалась не так проста, как кажется с первого раза  |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Ришат
Свой человек
Offline
Сообщений: 275
СПАСИБО
-вы поблагодарили: 5
-вас поблагодарили: 17
|
|
� Ответ #24 : Ноябрь 19, 2009, 14:31:05 � |
|
фу ты блин... никак не могу правильно прочитать условия задачи....
Поверь мне на слово что ето гораздо легче чем потом проверять алгоритм решения с индексами.. ДУМАЮ НЕ ТРУДНО БУДЕТ ПРОЧИТАТЬ ВЕРНЫЙ ОТВЕТ: А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---------> Дамы не могут оставаться на бругом береге без своего Джентельмена в присутствии других. Где ты увидел что дамы остались в обществе мужчин? Если схема для вас сложна щас распишу все словами |
|
|
|
|
Записан
|
|
|
|
Ришат
Свой человек
Offline
Сообщений: 275
СПАСИБО
-вы поблагодарили: 5
-вас поблагодарили: 17
|
|
� Ответ #25 : Ноябрь 19, 2009, 14:45:43 � |
|
Значит в самом начале у нас на левом берегу четыре пары
Пара А
Пара Б
Пара И
И Пара Г
Теперь каждый из джентельменов переправляет на другой берег своих дам
Вначале джентельмен А перевозит свою даму и плывет обрано
Потом джентельмен Б а за ним В и Г
В итоге у нас получается на левом берегу одни мужчины, а на правом одни женщины
Теперь джентельмены А и Б плывут не правый берег и остаются со своими парами
А леди В и леди Г плывут на левый берег
Теперь самый интересный момент леди В высаживается на левом берегу и остается со своим джентельменом. А пара Г плывет на правый…
Там джентельмен Г высаживается а леди Г плывет обратно
Леди Г высаживается на левом берегу, а пара В плывет на правый
Теперь джентельмен Г плывет за своей супругой на левый берег и благополучно забирает ее оттуда…
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #26 : Ноябрь 19, 2009, 15:36:24 � |
|
Значит в самом начале у нас на левом берегу четыре пары
Пара А
Пара Б
Пара И
И Пара Г
Теперь каждый из джентельменов переправляет на другой берег своих дам
Вначале джентельмен А перевозит свою даму и плывет обрано
Потом джентельмен Б а за ним В и Г
В итоге у нас получается на левом берегу одни мужчины, а на правом одни женщины
Теперь джентельмены А и Б плывут не правый берег и остаются со своими парами
А леди В и леди Г плывут на левый берег
Теперь самый интересный момент леди В высаживается на левом берегу и остается со своим джентельменом. А пара Г плывет на правый…
Там джентельмен Г высаживается а леди Г плывет обратно
Леди Г высаживается на левом берегу, а пара В плывет на правый
Теперь джентельмен Г плывет за своей супругой на левый берег и благополучно забирает ее оттуда…
когда джентельмен Б плывет со своей дамой, то он сталкивается на другом берегу и с дамой А, которая осталась без своего джентельмена |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #27 : Ноябрь 19, 2009, 15:38:01 � |
|
чего-то больно условия жесткие.  Интересно решабельна ли вообще эта задача? |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
|
� Ответ #28 : Ноябрь 19, 2009, 15:42:00 � |
|
когда джентельмен Б плывет со своей дамой, то он сталкивается на другом берегу и с дамой А, которая осталась без своего джентельмена вроде все правильно  он же просто привез свою жену Б и тут же назад укатил, он там не остался, а как иначе тогда плавать? как вариант все жены должны метров 5 до бегера плыть  |
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #29 : Ноябрь 19, 2009, 15:43:46 � |
|
когда джентельмен Б плывет со своей дамой, то он сталкивается на другом берегу и с дамой А, которая осталась без своего джентельмена вроде все правильно он же просто привез свою жену Б и тут же назад укатил, он там не остался, а как иначе тогда плавать? как вариант все жены должны метров 5 до бегера плыть ну если все правильно, тогда не знаө почему Дмитриј мои решениә -забраковал да и |Ришата тоже |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
|
