Если у вас возникают какие-то проблемы с сайтом, используйте адрес http://photoclubs.ru Проблем быть не должно. 

Есть желание помочь сайту материально? Сделайте перевод на 4817760231077102 сбер.Любая сумма будет полезна.

Как поступить ?

Автор
Опубликовано: 694 дня назад ( 3 января 2023)
Редактировалось: 1 раз — 3 января 2023
+5
Голосов: 5
Как поступить ?

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

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

Какая стратегия позволит всем пересечь реку и остаться при деньгах?

0 просмотров
Комментарии (7)