Question

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

Answer 1

Вася должен иметь 1000 рублей разменянными по 100.

Он снимает 4900 рублей. Остается 5100. Он их снимает и может оплатить любую стоимость билета.