Задание 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$
Похожие задания по теме «Задачи с историей» (8)
- Задание 19 №00053780 — Десять мальчиков и семь девочек пошли в лес за грибами. Известно, что любые две…
- Задание 19 №00053779 — На овощебазу завезли капусту. Каждый из кочанов капусты весит 1, 2 или 3…
- Задание 19 №00053778 — В ящике лежит 95 фруктов, масса каждого из которых выражается целым числом…
- Задание 19 №00053777 — В классе больше 10, но не больше 26 учащихся, а доля девочек не превышает 36%.…
- Задание 19 №00053776 — Каждый из группы учащихся сходил в кино или в театр, при этом возможно, что…
- Задание 19 №00053775 — Склад имеет форму прямоугольного параллелепипеда, длины рёбер которого…
- Задание 19 №00053774 — Склад представляет собой прямоугольный параллелепипед с целыми сторонами,…
- Задание 19 №00053773 — По кругу стоят несколько детей, среди которых есть хотя бы два мальчика и хотя…
