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

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

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

а) Могли ли на доске быть написаны какие-то два числа из чисел 18, 19 и 20?

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

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

Условие восстановлено по источнику: egetrener, https://egetrener.ru/ege/Integers.html.

Источник: ЕГЭ 2022, основная волна: Центр, Санкт-Петербург, Москва
Ответ и решение

а) Два числа из 1818, 1919, 2020

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

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

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

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

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

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

  2. Если m≤33m\le 33, то N≤m≤33N\le m\le 33. Если m≥34m\ge 34, то N≤99−342+1=33,5N\le \frac{99-34}{2}+1=33{,}5, и так как NN целое, N≤33N\le 33. Итак, N≤33N\le 33.

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

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

Ответ в): 3333

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

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