В банкомате лежат купюры в 100, 200, 500, 1000, 2000 и

В банкомате лежат купюры в 100, 200, 500, 1000, 2000 и 5000 рублей. У Васи есть
карточка, на которой лежит 10000 рублей. Вася желает снять с карточки средства, позже
перейти к автомату по продаже билетов и покупать в нём билет. Про билет Васе известно,
что его стоимость делится на 100 рублей и что она не больше 10000 рублей. Автомат по
продаже билетов сдачи не выдаёт. Может ли Вася снять средства в банкомате не более
чем в два приёма так, чтобы потом гарантированно покупать билет? (Снимая средства в
банкомате, Вася может указать сумму, но не может воздействовать на то, какими купюрами
она будет выдана.)
98 БАЛЛОВ

Задать свой вопрос
Галина Щепрова
Не сможет.
Даниил Черновский
почему
1 ответ

Будем играть против Васи: устанавливать стоимость на билет и выдавать банкоматом средства.

Пусть двумя своими деяньями Вася снял меньше 10000 рублей, тогда запросим 10000 рублей за билет, что Вася выдать не сумеет. Означает, 2-мя деяниями Вася отобрал из банкомата все деньги.

Пусть обоими деяниями Вася забирал не 100 и не 300 рублей. Тогда оба раза банкомат может выдать средства Васе исключительно купюрами по 200 и 500 рублей. Запросим за билет 100 рублей, а купюры в 100 рублей у Васи не окажется. Следовательно, одним из действий Вася отобрал 100 или 300 рублей.

Выдадим Васе 10 купюр по 100 рублей (для того, чтобы выдать 100 либо 300 рублей), а оставшиеся 9000 рублей выдадим купюрой в 5000 рублей и двумя купюрами в 2000 рублей. Попросим за билет 1100 рублей. Купюры в 2000 и 5000 очень великие для этого, а купюр в 100 рублей всего 10, а надо не меньше 11.

Ответ: не может.

Анжелика Тетушеина
А если 1 300 (там неотклонима желая бы одна сотка и 200 руб и будет нужная тыща, хоть купюрой, хоть в комплекте)) + 8 700 ( тоже будут для прибавлений 200 руб и 5+2+1 либо 2+2+2+2, из которых с тысячей первого снятия можно собрать необходимое)?
Димка Ужинкин
1300 = 500 + 200 * 4
Валерий Лемзин
Тогда - бедный Вася - танталовы муки!
Darina Fastishkova
Ну почему же танталовы муки? Пусть снимает в 3 приёма: первый раз - 100 рублей, 2-й - 1000 и в третий все оставшиеся.
Инна
По условию - два подхода.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт