Задание 19 ЕГЭ профиль: Сумма двух делится на третье

19.9.1.1.1 Числа и их свойства › Остатки разностей, сумм и квадратов

На доске написано число 2015 и еще несколько (не менее двух) натуральных чисел, не превосходящих 5000. Все написанные на доске числа различны. Сумма любых двух из написанных чисел делится на какое-⁠нибудь из остальных.

а) Может ли на доске быть написано ровно 1009 чисел?

б) Может ли на доске быть написано ровно пять чисел?

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

Источник: ЕГЭ 2015, резерв досрочной волны
Ответ и решение
  1. Если на доске есть 11 и 22, удобно проверять условие так: сумма любых двух чисел, отличных от 11, делится на 11; сумма 11 и нечётного числа чётна и делится на 22.

а) 10091009 чисел?

  1. Да: 11, 22 и 10071007 нечётных чисел 3,5,7,…,20153, 5, 7, \ldots, 2015 (это ровно нечётные числа от 33 до 20152015). Сумма 1+2=31+2=3 делится на 33; сумма 11 и нечётного числа делится на 22; сумма двух чисел, отличных от 11, делится на 11.

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

б) Пять чисел?

  1. Да: 1,2,3,5,20151, 2, 3, 5, 2015 это проверка та же.

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

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

  1. Четыре числа возможны: 1,2,3,20151, 2, 3, 2015. Покажем, что трёх чисел {2015,a,b}\{2015, a, b\}, a<ba<b, быть не может. Тогда a+ba+b делится на 20152015, 2015+a2015+a на bb, 2015+b2015+b на aa.

  2. Если b>2015b>2015, то 2015+a<2b2015+a<2b, и раз 2015+a2015+a делится на bb, то 2015+a=b2015+a=b. Тогда a+b=2a+2015a+b=2a+2015 делится на 20152015, поэтому 2a2a, а значит, и aa делится на 20152015 (20152015 нечётно); a≠2015a\ne 2015, поэтому a≥4030a\ge 4030 и b=a+2015≥6045>5000b=a+2015\ge 6045>5000 это противоречие.

    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7
  3. Если b<2015b<2015, то a+b<4030a+b<4030, поэтому a+b=2015a+b=2015. Тогда 2015+b=4030−a2015+b=4030-a делится на aa, значит, 40304030 делится на aa; аналогично 40304030 делится на bb. Но b>20152b>\frac{2015}{2}, а наибольший делитель числа 40304030, меньший 20152015, равен 806<20152806<\frac{2015}{2} это противоречие.

    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7

Ответ в): 44

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

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