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

19.36.2.1.2 Числа и их свойства › Среди любых k монет есть каждая

У Миши в копилке есть двухрублёвые, пятирублёвые и десятирублёвые монеты. Если взять 10 монет, то среди них обязательно найдется хотя бы одна двухрублёвая. Если взять 15 монет, то среди них обязательно найдётся хотя бы одна пятирублёвая. Если взять 20 монет, то среди них обязательно найдется хотя бы одна десятирублёвая.

а) Может ли у Миши быть 30 монет?

б) Какое наибольшее количество монет может быть у Миши?

в) Какая наибольшая сумма рублей может быть у Миши?

Источник: ФИПИ, методические материалы
Ответ и решение
  1. Пусть у Миши xx двухрублёвых, yy пятирублёвых и zz десятирублёвых монет (x,y,z≥1x,y,z\ge 1). Если монет не двухрублёвых было бы хотя бы 1010, то можно было бы взять 1010 монет без двухрублёвой. Значит, y+z≤9y+z\le 9. Так же x+z≤14x+z\le 14 и x+y≤19x+y\le 19. Кроме того, раз можно взять 2020 монет, всего монет не меньше 2020.

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

  2. Сложим три неравенства:

    2(x+y+z)≤9+14+19=42 ⇒ x+y+z≤21.2(x+y+z)\le 9+14+19=42\ \Rightarrow\ x+y+z\le 21.
    если почленно сложить верные неравенства одного знака, то получится верное неравенство.
    Макарычев и др. Алгебра. 8 кл., 2023, п. 36 Сложение и умножение числовых неравенств, Теорема 5, с. 195

а) Может ли быть 30 монет?

  1. Нет: монет не больше 2121.

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

б) Наибольшее количество монет

  1. Монет не больше 2121. При 2121 монете все три неравенства обращаются в равенства: y+z=9y+z=9, x+z=14x+z=14, x+y=19x+y=19, откуда x=21−9=12x=21-9=12, y=21−14=7y=21-14=7, z=21−19=2z=21-19=2. Проверим: не двухрублёвых монет 7+2=97+2=9, не пятирублёвых 12+2=1412+2=14, не десятирублёвых 12+7=1912+7=19 среди любых 1010, 1515, 2020 монет найдутся нужные.

Ответ б): 2121

в) Наибольшая сумма

  1. Монет 2020 или 2121. При 2121 монете набор единственный (пункт б), сумма 2⋅12+5⋅7+10⋅2=792\cdot 12+5\cdot 7+10\cdot 2=79 рублей.

  2. Пусть монет 2020. Тогда x=20−y−zx=20-y-z, и из неравенств: y+z≤9y+z\le 9, y=20−(x+z)≥20−14=6y=20-(x+z)\ge 20-14=6, z=20−(x+y)≥1z=20-(x+y)\ge 1. Сумма

    2x+5y+10z=2⋅20+3y+8z=40+3(y+z)+5z,z=(y+z)−y≤9−6=3,2x+5y+10z=2\cdot 20+3y+8z=40+3(y+z)+5z,\qquad z=(y+z)-y\le 9-6=3,2x+5y+10z≤40+3⋅9+5⋅3=82.2x+5y+10z\le 40+3\cdot 9+5\cdot 3=82.

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

  3. Сумма 8282 рубля получается при x=11x=11, y=6y=6, z=3z=3: не двухрублёвых монет 99, не пятирублёвых 1414, не десятирублёвых 17≤1917\le 19; 2⋅11+5⋅6+10⋅3=822\cdot 11+5\cdot 6+10\cdot 3=82.

Ответ в): 8282

Ответ: а) нет; б) 21; в) 82\text{а) }\text{нет};\ \text{б) }21;\ \text{в) }82

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