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

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

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

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

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

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

Источник: ЕГЭ 2024, основная волна, Центр
Ответ и решение
  1. Все монеты вместе дают 2⋅28+5⋅20=1562\cdot28+5\cdot20=156 рублей.

а) Можно ли набрать 154154 рубля?

  1. Да: 2727 монет по 22 рубля и 2020 монет по 55 рублей это 54+100=15454+100=154 рубля.

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

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

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

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

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

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

  1. Чтобы набрать 160160 рублей, все монеты вместе должны давать не меньше 160160 рублей. Если добавить kk рублёвых монет, всего будет 156+k156+k рублей, поэтому 156+k≥160156+k\ge 160, то есть k≥4k\ge 4.

  2. Покажем, что 44 рублёвых монет достаточно. Двухрублёвыми и 44 рублёвыми монетами можно набрать любую сумму mm от 00 до 56+4=6056+4=60: если m≤57m\le 57, возьмём [m2]\left[\frac{m}{2}\right] двухрублёвых и, если mm нечётно, одну рублёвую; если m>57m>57, возьмём все 2828 двухрублёвых и m−56≤4m-56\le 4 рублёвых.

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

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

Ответ в): 44

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

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