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

А если 1 300 (там обязательна хотя бы одна сотня и 200 руб и будет необходимая тысяча, хоть купюрой, хоть в наборе)) + 8 700 ( тоже будут для дополнений 200 руб и 5+2+1 или 2+2+2+2, из которых с тысячей первого снятия можно собрать нужное)?

1300 = 500 + 200 * 4

Тогда - бедный Вася - танталовы муки!

Ну почему же танталовы муки? Пусть снимает в 3 приёма: первый раз - 100 рублей, 2-й - 1000 и в третий все оставшиеся.

По условию - два подхода.

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

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

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

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

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