Есть 14 монет по 2 рубля и 27 монет по 5 рублей.
а) Можно ли этими монетами набрать сумму 161 рубль?
б) Можно ли этими монетами набрать сумму 162 рубля?
в) Какое наименьшее количество монет, каждая по 1 рублю, нужно добавить, чтобы иметь возможность набрать любую целую сумму от 1 рубля до 170 рублей включительно?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
а) Да, можно. Возьмём монет по рубля и все монет по рублей:
б) Предположим, что сумму набрать можно. Сумма двухрублёвых монет всегда чётна, а — чётное число, поэтому сумма пятирублёвых монет тоже должна быть чётной. Значит, пятирублёвых монет взято чётное число, то есть не больше . Тогда наибольшая сумма, которую можно набрать, равна
Противоречие. Значит, нельзя.
в) Оценка. Все имеющиеся монеты в сумме дают
Чтобы набрать рублей, нужно, чтобы общая сумма была не меньше . Значит, рублёвых монет нужно добавить не меньше .
Пример. Добавим монет по рублю и покажем, что теперь можно набрать любую сумму от до . Разложим все монеты на кучек по рублей:
монет по рублей — на кучек по две монеты;
монет по рубля — на кучки по пять монет;
монеты по рубля и монет по рублю — в одну кучку;
оставшиеся монету в рублей, монеты по рубля и монету в рубль — в последнюю, семнадцатую кучку.
Проверим, что использованы все монеты: пятирублёвых , двухрублёвых , рублёвых .
Сумму набираем всеми монетами. Любую сумму запишем как , где и . Часть набираем целыми кучками из первых шестнадцати, а остаток — монетами последней кучки (, , , ):
Значит, монет достаточно, и наименьшее количество равно .
Ответ: а) да; б) нет; в) .