Задание 19 ЕГЭ профиль: Сколько добавить рублёвых монет

19.13.1.1.3 Числа и их свойства › Две монеты или купюры: какие суммы

Есть 24 монеты по 2 рубля и 30 монет по 5 рублей.

а) Можно ли этими монетами набрать сумму 196 рублей?

б) Можно ли этими монетами набрать сумму 197 рублей?

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

Источник: ЕГЭ 2024, основная волна, Центр
Ответ и решение
  1. Все монеты вместе дают 2⋅24+5⋅30=1982\cdot24+5\cdot30=198 рублей.

а) Можно ли набрать 196196 рублей?

  1. Да: 2323 монеты по 22 рубля и 3030 монет по 55 рублей это 46+150=19646+150=196 рублей.

Ответ а): да\text{да}

б) Можно ли набрать 197197 рублей?

  1. Нет. Если взятые монеты дают 197197 рублей, то оставшиеся монеты дают 198−197=1198-197=1 рубль. Но оставшихся монет хотя бы одна, а каждая монета стоит не меньше 22 рублей, поэтому их сумма не меньше 22. Противоречие.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

Ответ б): нет\text{нет}

в) Наименьшее число рублёвых монет

  1. Чтобы набрать 200200 рублей, все монеты вместе должны давать не меньше 200200 рублей. Если добавить kk рублёвых монет, всего будет 198+k198+k рублей, поэтому 198+k≥200198+k\ge 200, то есть k≥2k\ge 2.

  2. Покажем, что 22 рублёвых монет достаточно. Двухрублёвыми и 22 рублёвыми монетами можно набрать любую сумму mm от 00 до 48+2=5048+2=50: если m≤49m\le 49, возьмём [m2]\left[\frac{m}{2}\right] двухрублёвых и, если mm нечётно, одну рублёвую; если m>49m>49, возьмём все 2424 двухрублёвых и m−48≤2m-48\le 2 рублёвых.

    Достаточно часто встречаются задачи, где требуется найти наибольшее (или наименьшее) значение какой-либо величины. В этом случае решение с необходимостью содержит две части. 1. Доказательство того, что величина достигает приведённого в ответе значения (обычно это просто пример). 2. Доказательство того, что значение величины не может быть больше (соответственно меньше) указанного в ответе.
    Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2018. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2018, п. 6.1 Среднее арифметическое. Неравенство о средних, с. 48
  3. Пусть нужно набрать сумму NN от 11 до 200200. Если N≤150N\le 150, возьмём j=[N5]≤30j=\left[\frac{N}{5}\right]\le 30 пятирублёвых это остаток N−5jN-5j от 00 до 44; если N>150N>150, возьмём все 3030 пятирублёвых это остаток N−150≤200−150=50N-150\le 200-150=50. В обоих случаях остаток не больше 5050 и набирается по предыдущему шагу.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

Ответ в): 22

Ответ: а) да; б) нет; в) 2\text{а) }\text{да};\ \text{б) }\text{нет};\ \text{в) }2

Пособие: Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2018. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2018