Хабрахабр

Выпуск#11: ITренировка — актуальные вопросы и задачи от ведущих компаний

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

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

Теги
Показать больше

Похожие статьи

Кнопка «Наверх»
Закрыть