Есть 24 монеты по 2 рубля и 30 монет по 5 рублей.
а) Можно ли этими монетами набрать сумму 196 рублей?
б) Можно ли этими монетами набрать сумму 197 рублей?
в) Какое наименьшее количество монет, каждая по 1 рублю, нужно добавить, чтобы иметь возможность набрать любую целую сумму от 1 рубля до 200 рублей включительно?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
а) Да, можно. Возьмём монеты по рубля и все монет по рублей:
б) Нет, нельзя. Сумма двухрублёвых монет всегда чётная. Чтобы общая сумма была нечётной, сумма пятирублёвых монет должна быть нечётной, то есть их нужно взять нечётное количество — не больше . Тогда наибольшая возможная сумма
Значит, рублей набрать нельзя.
в) Оценка. Все имеющиеся монеты вместе дают
Если добавить монет по рублю, то всего будет рублей. Чтобы набрать рублей, нужно , то есть .
Пример. Покажем, что двух рублёвых монет достаточно. Разобьём все монеты на две группы.
Первая группа: монет по рублей и монет по рубля (всего рублей). Из неё можно набрать любую сумму , где :
- при берём пятирублёвых монет (их хватает, так как );
- при берём все пятирублёвых монет ( рублей) и ещё двухрублёвых: .
Вторая группа: монеты по рубля и монеты по рублю (всего рублей). Из неё можно набрать любую сумму от до :
Любое целое от до записывается в виде , где и (например, , , ). Сумму берём из первой группы, а — из второй. Группы не пересекаются, поэтому ни одна монета не используется дважды.
Значит, наименьшее число добавленных монет равно .
Ответ: а) да; б) нет; в) .