Global EE

Задание 19 ЕГЭ по математике №00053504

Задание №19. Задачи на теорию чисел

Задачи с историей

№2. Задание 19

ID: 00053504

Есть $28$ монеток по $2$ рубля и $20$ монеток по $5$ рублей.

а) Можно ли взять несколько из них так, чтобы сумма взятых монет была равна $154$ рублям?

б) Можно ли взять несколько из них так, чтобы сумма взятых монет была равна $155$ рублям?

в) Какое наименьшее количество монеток по $1$ рублю нужно добавить в набор, чтобы можно было получить любую целую сумму от $1$ до $160$ включительно?

Источник: ФИПИ

Решение

Все монеты вместе дают

$$28\cdot2+20\cdot5=56+100=156\ \text{рублей}.$$

Пункт а. Возьмём все $20$ пятирублёвых монет ($100$ рублей) и $27$ двухрублёвых ($54$ рубля): $100+54=154$. Можно.

Пункт б. Взять монеты на $155$ рублей — то же самое, что оставить монеты на $156-155=1$ рубль. Но монеты в $1$ рубль в наборе нет, а любая оставленная монета стоит не меньше $2$ рублей. Значит, нельзя.

Пункт в. Пусть добавили $n$ рублёвых монет. Сумма всех монет $156+n$ должна быть не меньше $160$, поэтому $n\ge4$.

Покажем, что четырёх рублёвых монет хватает. Пусть нужна сумма $s$, $1\le s\le160$.

Если $s\lt100$, возьмём $b$ пятирублёвых монет, где $b$ — целая часть числа $\dfrac s5$; тогда $b\le19$, а остаток $s-5b$ равен одному из чисел $0,\ 1,\ 2,\ 3,\ 4$. Остаток $1$ закроем одной рублёвой, $2$ — одной двухрублёвой, $3$ — двухрублёвой и рублёвой, $4$ — двумя двухрублёвыми.

Если $100\le s\le160$, возьмём все $20$ пятирублёвых монет, останется набрать $r=s-100$, где $0\le r\le60$. При $r\le56$ возьмём столько двухрублёвых, сколько целиком помещается в $r$ (их не больше $28$), и, если $r$ нечётно, добавим одну рублёвую. При $57\le r\le60$ возьмём все $28$ двухрублёвых ($56$ рублей) и добавим $r-56\le4$ рублёвых.

Итак, любая сумма от $1$ до $160$ набирается, и наименьшее количество рублёвых монет равно $4$.

Ответ

а) да; б) нет; в) $4$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Задачи с историей» (8)