В банкомате лежат купюры в 100, 200, 500, 1000, 2000 и
В банкомате лежат купюры в 100, 200, 500, 1000, 2000 и 5000 рублей. У Васи есть
карточка, на которой лежит 10000 рублей. Вася желает снять с карточки деньги, позже
перейти к автомату по продаже билетов и купить в нём билет. Про билет Васе известно,
что его стоимость делится на 100 рублей и что она не больше 10000 рублей. Автомат по
продаже билетов сдачи не выдаёт. Может ли Вася снять средства в банкомате не более
чем в два приёма так, чтоб позже гарантированно покупать билет? (Снимая средства в
банкомате, Вася может указать сумму, но не может воздействовать на то, какими купюрами
она будет выдана.)
Можно снять 9900, в худшем случае банкомат выдаст 5000+4х1000+500+2х200. В таком случае необходимо будет снять оставшиеся 100 рублей. Тогда у Васи на руках будут купюры всех плюсов, и он сможет платить любую сумму от 100 до 10000 рублей, кратную 100.
P.S. А ещё можно подойти к автомату по продаже билетов и выяснить, сколько точно стоит билет. Но это теснее практическое замечание, к решению задачки дела не имеет))
-
Вопросы ответы
Статьи
Информатика
Статьи
Химия.
Русский язык.
Геометрия.
Физика.
Русский язык.
Химия.
Математика.
География.
Литература.
Разные вопросы.