В банкомате лежат купюры в 100, 200, 500, 1000, 2000 и
В банкомате лежат купюры в 100, 200, 500, 1000, 2000 и 5000 рублей. У Васи есть
карточка, на которой лежит 10000 рублей. Вася желает снять с карточки средства, позже
перейти к автомату по продаже билетов и покупать в нём билет. Про билет Васе известно,
что его стоимость делится на 100 рублей и что она не больше 10000 рублей. Автомат по
продаже билетов сдачи не выдаёт. Может ли Вася снять средства в банкомате не более
чем в два приёма так, чтобы потом гарантированно покупать билет? (Снимая средства в
банкомате, Вася может указать сумму, но не может воздействовать на то, какими купюрами
она будет выдана.)
98 БАЛЛОВ
Будем играть против Васи: устанавливать стоимость на билет и выдавать банкоматом средства.
Пусть двумя своими деяньями Вася снял меньше 10000 рублей, тогда запросим 10000 рублей за билет, что Вася выдать не сумеет. Означает, 2-мя деяниями Вася отобрал из банкомата все деньги.
Пусть обоими деяниями Вася забирал не 100 и не 300 рублей. Тогда оба раза банкомат может выдать средства Васе исключительно купюрами по 200 и 500 рублей. Запросим за билет 100 рублей, а купюры в 100 рублей у Васи не окажется. Следовательно, одним из действий Вася отобрал 100 или 300 рублей.
Выдадим Васе 10 купюр по 100 рублей (для того, чтобы выдать 100 либо 300 рублей), а оставшиеся 9000 рублей выдадим купюрой в 5000 рублей и двумя купюрами в 2000 рублей. Попросим за билет 1100 рублей. Купюры в 2000 и 5000 очень великие для этого, а купюр в 100 рублей всего 10, а надо не меньше 11.
Ответ: не может.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.