Есть 16 монет по 2 рубля и 31 монета по 5 рублей.
а) Можно ли этими монетами набрать сумму 185 рублей?
б) Можно ли этими монетами набрать сумму 186 рублей?
в) Какое наименьшее количество монет, каждая по 1 рублю, нужно добавить, чтобы иметь возможность набрать любую целую сумму от 1 рубля до 190 рублей включительно?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Всего денег рублей. Если монеты на сумму рублей взяты, то оставшиеся монеты дают рублей.
а) Да, можно. Возьмём монет по рубля и все монету по рублей:
б) Нет, нельзя. Если набрать рублей, то оставшиеся монеты дадут рубль. Но каждая монета не меньше рублей, и набрать ровно рубль нельзя.
То же можно увидеть по чётности: сумма чётна, а монеты по рубля дают чётную сумму, поэтому пятирублёвых монет должно быть чётное число, то есть не больше . Тогда наибольшая возможная сумма .
в) Оценка. Чтобы набрать рублей, всех монет вместе должно быть хотя бы на рублей, то есть рублёвых монет нужно не меньше .
Пример. Покажем, что трёх рублёвых монет хватает. Теперь всего рублей, разложим все монеты на кучек по рублей:
- монет по рублей — в кучек по две монеты;
- монет по рубля — в кучки по пять монет;
- оставшиеся одна монета рублей, одна монета рубля и три монеты по рублю — в последнюю кучку: .
Сумма — это все монеты. Любую сумму от до запишем как , где и . Возьмём целых кучек из первых восемнадцати, а остаток наберём монетами последней кучки:
Ответ: а) да; б) нет; в) .