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

19.29.1.1.2 Числа и их свойства › Сколько кратных среди различных чисел

Есть 60 карточек, на каждой из которых написано натуральное число больше 1. Все числа различные. На обратной стороне каждой карточки ставят цветовую отметку: если число делится на 3 — красную, если на 4 — синюю, если на 5 — зелёную. Получилось так, что на каждой карточке поставлено не менее двух цветовых отметок.

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

б) Получилось, что на kk карточках есть только синяя и зелёная отметки, на kk карточках — только синяя и красная, на kk карточках — только красная и зелёная. Найдите наименьшее возможное значение наибольшего числа среди чисел, указанных на карточках.

в) Карточек с двумя отметками, одна из которых синяя, получилось 37. Найдите наименьшее возможное значение наибольшего числа среди указанных на карточках.

Источники: Сборник под ред. И. В. Ященко, 2026; Сборник под ред. И. В. Ященко, 2025
Ответ и решение
  1. Красная, синяя и зелёная отметки означают делимость на 33, 44 и 55. Число делится на два из этих чисел тогда и только тогда, когда оно делится на их произведение (1212, 1515 или 2020 числа 33, 44, 55 попарно взаимно просты), и на все три, когда делится на 6060.

    Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, п. 7 Наибольший общий делитель. Взаимно простые числа, Взаимно простые числа, с. 51

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

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

  1. Не менее двух отметок: число делится на 1212, 1515 или 2020. Меньше 200200 кратных 1212: 1616, кратных 1515: 1313, кратных 2020: 99; числа 60, 120, 18060,\ 120,\ 180 посчитаны трижды:

    16+13+9−2⋅3=32.16+13+9-2\cdot 3=32.
  2. Значит, карточек с числами меньше 200200 не больше 3232; столько и может быть: возьмём все эти 3232 числа и ещё 2828 подходящих чисел, больших 200200.

Ответ а): 3232

б) По k карточек каждого вида с двумя отметками

  1. Остальные 60−3k60-3k карточек имеют все три отметки, их числа кратны 6060.

  2. Если k≤17k\le 17, то чисел, кратных 6060, не меньше 60−51=960-51=9, и наибольшее из них не меньше 60⋅9=54060\cdot 9=540.

  3. Если k≥18k\ge 18, то чисел, кратных 2020 и не кратных 33, не меньше 1818; в каждой шестидесятке таких два (2020 и 4040), поэтому восемнадцатое из них: 520520.

  4. Значит, наибольшее число не меньше 520520. Пример при k=18k=18: кратные 2020, не кратные 33, от 2020 до 520520; кратные 1212, не кратные 55, от 1212 до 264264; кратные 1515, не кратные 44, от 1515 до 345345; кратные 6060 от 6060 до 360360.

Ответ б): 520520

в) 37 карточек с двумя отметками, одна из которых синяя

  1. Это числа, кратные 1212 или 2020, но не кратные 6060; в каждой шестидесятке их 66. До 360360 их 3636, тридцать седьмое: 372372. Значит, наибольшее число не меньше 372372.

  2. Пример: эти 3737 чисел от 1212 до 372372 и ещё 2323 числа, кратные 1515, но не кратные 44, или кратные 6060: 15, 30, 45, 60, …15,\ 30,\ 45,\ 60,\ \ldots это двадцать третье из них 345345.

Ответ в): 372372

Ответ: а) 32; б) 520; в) 372\text{а) }32;\ \text{б) }520;\ \text{в) }372

Учебник: Виленкин, математика 6 кл.