Вариация 19.36.1.31/2
0
У Пети дома лежат по 100 монет номинала 1, 2, 5 и 10 рублей. Он хочет купить пирожное в магазине без сдачи, но до момента покупки Петя не знает, сколько стоит пирожное.

а) Может ли Петя выбрать дома 16 монет так, чтобы гарантированно купить пирожное стоимостью до 100 рублей?

б) Может ли Петя выбрать дома 5 монет так, чтобы гарантированно купить пирожное стоимостью до 25 рублей?

в) Какое наименьшее количество монет нужно взять Пете, если он знает, что пирожное стоит не более 100 рублей?

Источник: ЕГЭ 2023, досрочная волна
Алгоритм
Пример

Разобрать правила метода