Трудная переправа

[Тиана]

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

[Илья]

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

[Ришат]

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

[Dmitry]

Задача имеет три варианта ответа, но наиболее правильным будет считаться ответ с наименьшим количеством критических моментов, таких как:
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.
Условия как бы соблюдаются, но можно организовать переправу проще.

[Ришат]

Задача имеет три варианта ответа, но наиболее правильным будет считаться ответ с наименьшим количеством критических моментов, таких как:
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.
Условия как бы соблюдаются, но можно организовать переправу проще.

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

[Dmitry]

Проясню ситуацию. Задача на самом деле очень простая, нужно только внимательно прочитать условие.
В ответе № 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 случае

[Dmitry]

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

[Илья]

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

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

[Dmitry]

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

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

[Dmitry]

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

[Илья]

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

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

[Dmitry]

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

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

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

[Илья]

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

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

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

окей-окей