Задание 19 ЕГЭ профиль: Наименьшее число монет

19.36.1.3.1 Числа и их свойства › Набор для любой суммы

У Пети дома лежат по 100 монет номинала 1, 2, 5 и 10 рублей. Он хочет купить пирожное в магазине без сдачи, но до момента покупки Петя не знает, сколько стоит пирожное.

а) Может ли Петя выбрать дома 16 монет так, чтобы гарантированно купить пирожное стоимостью до 100 рублей?

б) Может ли Петя выбрать дома 5 монет так, чтобы гарантированно купить пирожное стоимостью до 25 рублей?

в) Какое наименьшее количество монет нужно взять Пете, если он знает, что пирожное стоит не более 100 рублей?

Источник: ЕГЭ 2023, досрочная волна
Ответ и решение
  1. Сначала докажем вспомогательное утверждение. Чтобы заплатить 11 рубль, нужна монета в 11 рубль. Чтобы заплатить 22 рубля, нужна ещё одна монета в 11 или 22 рубля. Сумма этих двух монет не больше 33, поэтому, чтобы заплатить 44 рубля, нужна ещё одна монета меньше 55 рублей, то есть в 11 или 22 рубля. Итак, среди выбранных монет есть три монеты, сумма которых не больше 1+2+2=51+2+2=5 рублей, а каждая из остальных монет не больше 1010 рублей.

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

а) Можно ли взять 16 монет на пирожное не дороже 100 рублей?

  1. Да. Возьмём монеты 1, 2, 2, 51,\ 2,\ 2,\ 5 и девять монет по 1010 рублей, а ещё три любые монеты (всего 1616). Монетами 1,2,2,51,2,2,5 можно заплатить любую сумму от 11 до 1010 рублей:

    1, 2, 1+2, 2+2, 5, 1+5, 2+5, 1+2+5, 2+2+5, 1+2+2+5.1,\ 2,\ 1+2,\ 2+2,\ 5,\ 1+5,\ 2+5,\ 1+2+5,\ 2+2+5,\ 1+2+2+5.

    Цену 10k+r10k+r (0≤k≤90\le k\le 9, 1≤r≤101\le r\le 10) платим kk десятирублёвыми монетами и суммой rr из монет 1,2,2,51,2,2,5.

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

б) Можно ли взять 5 монет на пирожное не дороже 25 рублей?

  1. Нет. По вспомогательному утверждению три монеты дают вместе не больше 55 рублей, две остальные, не больше 2020, а всего нужно хотя бы 2525 рублей (чтобы заплатить 2525). Значит, монеты в точности 1, 2, 2, 10, 101,\ 2,\ 2,\ 10,\ 10. Но ими нельзя заплатить 66 рублей: монеты 1,2,21,2,2 дают не больше 55, а монета 1010 уже больше 66.

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

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

в) Наименьшее число монет на пирожное не дороже 100 рублей

  1. Пусть взято nn монет. Чтобы заплатить 100100 рублей, сумма всех монет должна быть не меньше 100100. По вспомогательному утверждению она не больше 5+10(n−3)5+10(n-3):

    5+10(n−3)≥100 ⇒ 10n≥125 ⇒ n≥12,5 ⇒ n≥13.5+10(n-3)\ge 100\ \Rightarrow\ 10n\ge 125\ \Rightarrow\ n\ge 12{,}5\ \Rightarrow\ n\ge 13.
    если обе части верного неравенства умножить или разделить на одно и то же положительное число, то получится верное неравенство;
    Макарычев и др. Алгебра. 8 кл., 2023, п. 35 Свойства числовых неравенств, Свойство неравенств, с. 192
  2. Тринадцати монет достаточно: набор 1, 2, 2, 51,\ 2,\ 2,\ 5 и девять монет по 1010 рублей из пункта а).

Ответ в): 1313

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

Учебник: Макарычев, алгебра 8 кл.