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

KapEwa    3   06.04.2020 08:58    1