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

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

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

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

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

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

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

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

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

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

  1. Ровно две отметки: число делится на 1212, 1515 или 2020, но не на 6060. Меньше 200200 таких чисел:

    ([19912]−3)+([19915]−3)+([19920]−3)=13+10+6=29,\left(\left[\frac{199}{12}\right]-3\right)+\left(\left[\frac{199}{15}\right]-3\right)+\left(\left[\frac{199}{20}\right]-3\right)=13+10+6=29,

    вычитаем числа 60, 120, 18060,\ 120,\ 180.

  2. Значит, карточек с числами меньше 200200 не больше 2929; столько и может быть: возьмём все эти 2929 чисел и ещё 3131 подходящее число, больших 200200.

Ответ а): 2929

б) По 20 карточек каждого вида

  1. Синюю и зелёную (и только их) отметки имеют числа, кратные 2020, но не кратные 33. Среди чисел 1, …, 601,\ \ldots,\ 60 это 2020 и 4040, и так в каждой следующей шестидесятке. До 540540 таких чисел 2⋅9=182\cdot 9=18, следующие: 560560 и 580580. Значит, наибольшее число не меньше 580580.

  2. Пример с наибольшим числом 580580: 2020 чисел, кратных 2020 и не кратных 33, от 2020 до 580580; 2020 чисел, кратных 1212 и не кратных 55, от 1212 до 288288; 2020 чисел, кратных 1515 и не кратных 44, от 1515 до 390390.

Ответ б): 580580

в) 45 карточек с синей отметкой

  1. Карточки с синей отметкой числа, кратные 1212 или 2020, но не кратные 6060. В каждой шестидесятке их 66 (12, 20, 24, 36, 40, 4812,\ 20,\ 24,\ 36,\ 40,\ 48). До 420420 их 6⋅7=426\cdot 7=42, следующие: 432, 440, 444432,\ 440,\ 444. Значит, наибольшее число не меньше 444444.

  2. Пример: 4545 таких чисел от 1212 до 444444 и 1515 чисел, кратных 1515 и не кратных 44, от 1515 до 285285.

Ответ в): 444444

Ответ: а) 29; б) 580; в) 444\text{а) }29;\ \text{б) }580;\ \text{в) }444

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