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

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

На доске написано NN различных натуральных чисел, каждое из которых не превосходит 159. Для любых двух написанных на доске чисел aa и bb, таких, что a<ba < b, ни одно из написанных чисел не делится на bb – aa, и ни одно из написанных чисел не является делителем числа bb – aa.

а) Могли ли на доске быть написаны какие-то два числа из чисел 28, 29 и 30?

б) Среди написанных на доске чисел есть 13. Может ли NN быть равно 20?

в) Найдите наибольшее значение NN.

Источник: ЕГЭ 2022, основная волна, Москва
Ответ и решение

а) Два числа из 2828, 2929, 3030

  1. Нет. Если написаны два соседних числа (2828 и 2929 или 2929 и 3030), то b−a=1b-a=1, а любое написанное число делится на 11 это противоречие. Если написаны 2828 и 3030, то b−a=2b-a=2, а написанное число 2828 делится на 22 тоже противоречие.

  2. Отметим два общих факта. 1) Никакие два написанных числа не отличаются на 11 (как в пункте а), поэтому соседние по величине написанные числа отличаются хотя бы на 22.

  3. 2) Пусть mm это какое-нибудь написанное число. Для любых двух написанных чисел a<ba<b число mm не является делителем b−ab-a. Если бы aa и bb давали одинаковые остатки rr при делении на mm, то a−ra-r и b−rb-r делились бы на mm, а значит, и их разность b−ab-a делилась бы на mm. Поэтому все написанные числа дают разные остатки при делении на mm, а остатков всего mm (от 00 до m−1m-1). Значит, N≤mN\le m для любого написанного числа mm.

    Вообще число r называется остатком от деления натурального числа a на натуральное число b, если выполняются два условия: a - r делится на b и 0≤r<b0 \leq r < b.
    Макарычев и др. Алгебра. 7 кл., 2024, п. 31 Деление с остатком, Деление с остатком, с. 155
    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7

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

б) Есть число 1313; может ли N=20N=20?

  1. Нет. По факту 2) для m=13m=13 получаем N≤13<20N\le 13<20.

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

в) Наибольшее NN

  1. Пусть mm это наименьшее написанное число. По факту 2) N≤mN\le m. По факту 1) все числа лежат на отрезке от mm до 159159 и отличаются друг от друга хотя бы на 22, поэтому m+2(N−1)≤159m+2(N-1)\le 159, N≤159−m2+1N\le \frac{159-m}{2}+1.

  2. Если m≤53m\le 53, то N≤m≤53N\le m\le 53. Если m≥54m\ge 54, то N≤159−542+1=53,5N\le \frac{159-54}{2}+1=53{,}5, и так как NN целое, N≤53N\le 53. Итак, N≤53N\le 53.

  3. Пример для N=53N=53: все нечётные числа от 5353 до 157157 (их 5353). Разность двух из них b−ab-a чётна, а все написанные числа нечётны, поэтому ни одно из них не делится на b−ab-a. Если бы написанное число xx было делителем чётного числа b−a=2jb-a=2j, то, будучи нечётным, оно было бы делителем jj, но j≤157−532=52<53≤xj\le \frac{157-53}{2}=52<53\le x, так не бывает.

    Достаточно часто встречаются задачи, где требуется найти наибольшее (или наименьшее) значение какой-либо величины. В этом случае решение с необходимостью содержит две части. 1. Доказательство того, что величина достигает приведённого в ответе значения (обычно это просто пример). 2. Доказательство того, что значение величины не может быть больше (соответственно меньше) указанного в ответе.
    Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2018. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2018, п. 6.1 Среднее арифметическое. Неравенство о средних, с. 48

Ответ в): 5353

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

Учебники: Макарычев, алгебра 7 кл.; Виленкин, математика 6 кл.
Пособие: Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2018. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2018