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

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

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

а) Могли ли на доске быть написаны какие-то два числа из чисел 4, 5, 6?

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

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

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

а) Два числа из 44, 55, 66

  1. Нет. Если написаны два соседних числа (44 и 55 или 55 и 66), то b−a=1b-a=1, а любое написанное число делится на 11 это противоречие. Если написаны 44 и 66, то b−a=2b-a=2, а написанное число 44 делится на 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{нет}

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

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

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

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

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

  2. Если m≤9m\le 9, то N≤m≤9N\le m\le 9. Если m≥10m\ge 10, то N≤27−102+1=9,5N\le \frac{27-10}{2}+1=9{,}5, и так как NN целое, N≤9N\le 9. Итак, N≤9N\le 9.

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

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

Ответ в): 99

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

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