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