Переправа через реку

Трём путешественникам нужно пересечь реку. У каждого из них определенное количество золотых монет в рюкзаке.
Путешественник А имеет 1000 монет
Путешественник B имеет 700 монет
Путешественник C имеет 300 монет

Для пересечения реки есть лодка, которая может вместить максимум 2 объекта - двух путешественников или путешественника с рюкзаком. Проблема заключается в том, что если оставить любого путешественника с количеством золота, превышающим его собственное - он сбежит, прихватив все деньги. То же касается и двух путешественников, если они останутся с золотом, превышающим их суммарные запасы - они убегут с золотом.
Какая стратегия позволит всем пересечь реку и остаться при деньгах?

Ответ:

0. (1000)(700)(300) A B C ---- 
1. (1000)(300) A C ---- (700) B
2. (1000)(300) A B C ---- (700)
3. (1000) B C ---- (700) (300) A
4. (1000) A B C ---- (700) (300)
5. (1000) A  ---- (700) (300) B C
6. (1000) (300) A C ---- (700) B
7. (300) C ---- (700) (1000) A B
8. (700) (300) B C ---- (1000) A
9. (700) (300) ---- (1000) A B C
10. (700) (300) A ---- (1000) B C
11. (700) ---- (300) (1000) A B C
12. (700) B ---- (300) (1000) A C
13. ---- (300) (1000) (700) A B C
Ваша оценка: Нет Средняя: 3.3 (2057 оценки)


Комментарии

Капец, я решил правильно до 8 пункта. была мысля отправить A назад одного, но чет я думал что лотка перевозит только 2 объекта , посмотрел ответ офигел...посмотрел в условие , понял что упустил слово максимум..капец , просто минус настроение

Не понимаю смысл в действиях 1-6, если в 6 шаге опять на другом берегу остается  С 700,  так же как и после первого шага...

Шаг 0: Лодка слева
Шаг 1: Лодка справа
Шаг 2: Лодка слева
Шаг 3: Лодка справа

Шаг 4: Лодка слева
Шаг 5: Лодка справа
Шаг 6: Лодка слева 

1 - 5 ЛИШНЕЕ!

На самом деле при таких условиях первый пункт является так же последним. Оставшимся двум путешественникам придется искать другую лодку.

Стратегия лежит на поверхности. Но убегут все. По одиночке но каждый со своим золотом. Решение есть. Взять все да и поделить)) (с)

Для пересечения реки есть лодка, которая может вместить максимум 2 объекта - двух путешественников или путешественника с рюкзаком. Проблема заключается в том, что если оставить любого путешественника с количеством золота, превышающим его собственное - он сбежит, прихватив все деньги. То же касается и двух путешественников, если они останутся с золотом, превышающим их суммарные запасы - они убегут с золотом и будут решать капчу и зарабатывать деньги на этом. А золото оставят на потом..
Какая стратегия позволит всем пересечь реку и остаться при деньгах?

 

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

Не убегут. Т.к. 1000 не превышает их совместные запасы! 

Чёт я не очень понял, а нафига стратегия если можно всех, причём в любом порядке по очереди перевезти на ту сторону за 3 захода  ведь каждый перевезённый путешественник со своим рюкзаком по условию задачи никуда ведь не убежит...и оставшиеся со своими рюкзаками ведь тоже никуда не убегут и всех золота не больше чем было в любых вариантах очерёдности перевозки... ХЗ

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

я бы на месте Путешественника А насыпал в воду усыпительное, взял бы свои монеты (1000), переплыл берег, оставил монеты, вернулся за рюкзаком путешественника B и переплыл обратно. Затем обратно перепрылыл и забрал у последнего. +1000 монет. Stonks

Чушь какая-то, в 3 пункте один остаётся переправленный с 2мя мешками,  и сидит смотрит. От перемены мест слагаймых сумма не изменится...

 

Сначала отправляем два мешка 700 и 300. Следом двух хозяев этих мешков. 3 холкой последнего хозяина с смешком 1000. Превышений небыло,. Только равенство.

А нельзя их просто по очереди отправлять на тот берег?