Задание 20 ЕГЭ по математике №00041811

Любая сумма, которую можно набрать имеющимися монетами, имеет вид $2x+5y$, где $x$ — число взятых двухрублёвых монет ($0\le x\le 10$), а $y$ — число пятирублёвых ($0\le y\le 33$). Все монеты вместе дают сумму $2\cdot 10+5\cdot 33=20+165=185$.

Пункт а. Сумма $183$ на $2$ рубля меньше общей суммы $185$. Значит, достаточно отложить одну двухрублёвую монету: $9$ двухрублёвых монет и все пятирублёвые монеты дают в сумме $18+165=183$. Итак, да.

Пункт б. Сумма двухрублёвых монет всегда чётна. Требуемая сумма $184$ тоже чётна, поэтому и вклад пятирублёвых монет $5y$ обязан быть чётным, то есть число $y$ чётно.

Пятирублёвых монет всего $33$ — нечётное количество. Поэтому чётное $y$ не больше $32$, и пятирублёвые монеты дают не больше $5\cdot 32=160$ рублей.

Тогда двухрублёвыми монетами нужно набрать не меньше $184-160=24$ рублей. Но все двухрублёвые монеты вместе дают только $20$ рублей, а $20\lt 24$. Значит, набрать сумму $184$ нельзя. Итак, нет.

Пункт в. Пусть добавлено $m$ монет по $1$ рублю.

Оценка. Наибольшая сумма, которую можно набрать всеми монетами, равна $185+m$. Чтобы набрать $190$ рублей, нужно $185+m\ge 190$, то есть $m\ge 190-185=5$.

Пример. Покажем, что $5$ рублёвых монет достаточно. Возьмём любую сумму $S$ от $1$ до $190$ и будем набирать её по шагам.

Сначала возьмём как можно больше пятирублёвых монет так, чтобы их сумма не превосходила $S$. Если пятирублёвые монеты при этом израсходованы не все, то оставшаяся часть суммы меньше $5$ рублей. Если взяты все пятирублёвые монеты, то оставшаяся часть равна $S-165\le 190-165=25$ рублей.

Затем так же возьмём как можно больше двухрублёвых монет, не превышая оставшуюся часть. Если они израсходованы не все, остаток меньше $2$ рублей, то есть равен $0$ или $1$. Если взяты все двухрублёвые монеты, то остаток не больше $25-20=5$ рублей.

В любом случае остаток не превосходит $5$ рублей, и его добираем рублёвыми монетами. Значит, добавленных рублёвых монет в количестве $5$ хватает для любой суммы от $1$ до $190$. Итак, $5$.

Проверим себя на сумме из пункта б, которая раньше не набиралась: $184=5\cdot 33+2\cdot 9+1$, то есть $165+18+1$, — понадобилась всего одна рублёвая монета.