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

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

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

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

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

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

Источник: ЕГЭ 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