У Пети есть монеты номиналом 1, 2, 5 и 10 рублей. Каждого вида монет у него по 100 штук. Цена пирожного в рублях выражается целым числом. Петя хочет купить пирожное без сдачи, но до покупки не знает сколько оно стоит.
а) Может ли Петя выбрать дома 16 монет так, чтобы купить пирожное стоимостью не более 100 рублей?
б) Может ли Петя выбрать дома 5 монет так, чтобы купить пирожное стоимостью не более 25 рублей?
в) Какое наименьшее количество монет нужно взять Пете, если известно, что пирожное стоит не более 100 рублей?
a) Да, может. Например, можно взять одну монету номиналом 1 рубль, две монеты номиналом 2 рубля, одну монету номиналом 5 рублей и 12 монет номиналом 10 рублей. С помощью этого набора монет можно набрать любое целое число рублей
б) Нет, не может. Предположим, что можно выбрать 5 монет. Для того, чтобы заплатить 3 рубля нужно минимум две монеты (1 руб. и 2 руб.). Чтобы заплатить любую сумму, не превышающую четырех рублей, нужно минимум три монеты (1, 1 и 2 руб. или 1, 2 и 2 руб.). Если среди оставшихся двух монет не более одной монеты номиналом 10 руб., то общая сумма не превышает руб.
в) Пусть Петя взял не более 12 монет. Аналогично пункту б) заключаем, что для того, чтобы заплатить сумму, не превышающую четырех рублей, нужно минимум три монеты. Тогда общая сумма не превышает
Если же Петя возьмёт девять монет по 10 рублей, одну монету 5 рублей, две монеты по 2 рубля и одну монету 1 рубль, то он сможет набрать любую сумму от 1 до 100 рублей. Если пирожное стоит 100 рублей, то он просто отдаст все деньги. Иначе пирожное стоит руб.,
Тогда Петя отдаст a монет по 10 рублей, и, если
то отдаст монету 5 рублей и наберёт остаток монетами из набора 2, 2 и 1 рубль. А иначе сразу наберёт b монетами из этого набора.
Ответ: а) да, может; б) нет, не может; в) 13 монет.

