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

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

Есть 16 монет по 2 рубля и 29 монет по 5 рублей.

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

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

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

Источники: Открытый банк ФИПИ; ФИПИ, демоверсия ЕГЭ 2027; ЕГЭ 2024, основная волна, Центр
Ответ и решение
  1. Все монеты вместе дают 2⋅16+5⋅29=1772\cdot16+5\cdot29=177 рублей.

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

  1. Да: 1515 монет по 22 рубля и 2929 монет по 55 рублей это 30+145=17530+145=175 рублей.

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

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

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

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

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

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

  1. Чтобы набрать 180180 рублей, все монеты вместе должны давать не меньше 180180 рублей. Если добавить kk рублёвых монет, всего будет 177+k177+k рублей, поэтому 177+k≥180177+k\ge 180, то есть k≥3k\ge 3.

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

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

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

Ответ в): 33

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

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