Есть 10 монет по 2 рубля и 33 монеты по 5 рублей.
а) Можно ли этими монетами набрать сумму 183 рубля?
б) Можно ли этими монетами набрать сумму 184 рубля?
в) Какое наименьшее количество монет, каждая по 1 рублю, нужно добавить, чтобы иметь возможность набрать любую целую сумму от 1 рубля до 190 рублей включительно?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
а) Да. Возьмём 9 монет по 2 рубля и все 33 монеты по 5 рублей:
б) Нет. Монеты по 2 рубля дают чётную сумму. Чтобы вся сумма 184 была чётной, сумма пятирублёвых монет тоже должна быть чётной, а чётно только при чётном . Значит, пятирублёвых монет взято чётное число, то есть не больше 32. Тогда наибольшая возможная сумма
Набрать 184 рубля нельзя.
в) Оценка. Все имеющиеся монеты вместе дают
Чтобы набрать 190 рублей, общая сумма всех монет должна быть не меньше 190, поэтому рублёвых монет нужно добавить не меньше .
Пример. Покажем, что пяти рублёвых монет достаточно. Теперь у нас ровно 190 рублей; разложим все монеты на 19 кучек по 10 рублей:
- 32 монеты по 5 рублей — на 16 кучек по две монеты;
- 10 монет по 2 рубля — на 2 кучки по пять монет;
- оставшуюся монету в 5 рублей и 5 монет по 1 рублю — в последнюю, 19-ю кучку.
Пусть нужно набрать сумму от 1 до 190. Запишем , где — остаток от деления на 10, .
Если , то , и берём целых кучек.
Если , то , поэтому . Берём кучек из первых восемнадцати, а рублей набираем из последней кучки:
Так набирается любая сумма от 1 до 190 рублей. Значит, наименьшее количество добавленных монет — 5.
Ответ: а) да; б) нет; в) 5.