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

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

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