Global EE

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

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

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

№2. Задание 19

ID: 00053595

У Пети есть монеты номиналом $1$, $2$, $5$ и $10$ рублей. Каждого вида монет у него по $100$ штук. Цена пирожного в рублях выражается целым числом. Петя хочет купить пирожное без сдачи, но до покупки не знает, сколько оно стоит.

а) Может ли Петя выбрать дома $16$ монет так, чтобы купить пирожное стоимостью не более $100$ рублей?

б) Может ли Петя выбрать дома $5$ монет так, чтобы купить пирожное стоимостью не более $25$ рублей?

в) Какое наименьшее количество монет нужно взять Пете, если известно, что пирожное стоит не более $100$ рублей?

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

Решение

Петя должен взять такие монеты, чтобы любую цену от $1$ до наибольшей возможной можно было набрать из части взятых монет без сдачи.

Пункт а. Возьмём монеты $1$, $2$, $2$, $5$ рублей и двенадцать монет по $10$ рублей — всего $16$ монет. Из первых четырёх монет набираются все суммы от $1$ до $9$:

$$1,\ 2,\ 3=1+2,\ 4=2+2,\ 5,\ 6=1+5,\ 7=2+5,\ 8=1+2+5,\ 9=2+2+5.$$

Любую цену от $1$ до $100$ запишем как $10q+r$, где $0\leqslant r\leqslant9$ и $q\leqslant10$: $q$ десяток берём из двенадцати монет по $10$ рублей, остаток $r$ — из мелких монет. Значит, может.

Пункт б. Цены $1$, $2$, $3$, $4$ рубля можно заплатить только монетами по $1$ и $2$ рубля. Монета в $1$ рубль нужна обязательно, а чтобы заплатить $4$ рубля, нужны ещё хотя бы две монеты из $\{1;\,2\}$ (одной монетой $1$ или $2$ вместе с рублём больше $3$ не набрать). Значит, среди пяти монет не меньше трёх монет по $1$ или $2$ рубля, и их сумма не больше $1+2+2=5$.

Оставшиеся не больше двух монет должны добрать до общей суммы не меньше $25$ рублей. Если среди них есть монета не больше $5$ рублей, то вся сумма не больше $5+5+10=20\lt25$. Если же обе — по $10$ рублей, то цену $6$ рублей не собрать: без десяток набирается не больше $5$ рублей, а с десяткой — не меньше $10$. В обоих случаях не может.

Пункт в. Пример на $13$ монет: $1$, $2$, $2$, $5$ рублей и девять монет по $10$ рублей. Цены от $1$ до $99$ набираются как в пункте а (теперь $q\leqslant9$), а $100=9\cdot10+1+2+2+5$.

Оценка. Цены от $1$ до $9$ платятся только монетами по $1$, $2$ и $5$ рублей. Три такие монеты дают не больше $2^3-1=7$ разных непустых наборов, то есть не больше $7$ разных сумм, а нужно $9$. Значит, мелких монет $s\geqslant4$. Кроме того, сумма всех монет не меньше $100$ рублей.

Пусть $s=4$. В наборе есть рубль. Две монеты по $5$ рублей быть не может: тогда остались бы рубль и ещё одна монета из $\{1;\,2\}$, и цену $4$ не собрать. Поэтому сумма мелочи не больше $1+2+2+5=10$, на десятки приходится не меньше $90$ рублей, это не меньше $9$ монет, всего не меньше $4+9=13$.

Пусть $s\geqslant5$. Мелочь даёт не больше $5s$ рублей, поэтому десяток $t\geqslant\dfrac{100-5s}{10}=10-\dfrac{s}{2}$, и всего монет

$$s+t\geqslant s+10-\dfrac s2=10+\dfrac s2\geqslant12{,}5,$$

то есть не меньше $13$. Наименьшее количество монет — $13$.

Ответ

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

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

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

Задание 19

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

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