Global EE

Задание 19 ЕГЭ по математике №00053877

Задание №19. Задачи на теорию чисел

Числовые наборы на карточках и доска

№2. Задание 19

ID: 00053877

На доске написано $N$ различных натуральных чисел, каждое из которых не превосходит $99$. Для любых двух написанных на доске чисел $a$ и $b$, таких, что $a\lt b$, ни одно из написанных чисел не делится на $b-a$, и ни одно из написанных чисел не является делителем числа $b-a$.

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

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

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

Источник: ФИПИ

Решение

Для пары чисел доски обозначим $d=b-a$. Условие требует двух вещей: $d$ не делит ни одно число доски (в том числе $a$ и $b$), и ни одно число доски не делит $d$.

Пункт а. У пар $18,\ 19$ и $19,\ 20$ разность равна $1$, а на $1$ делится любое число. У пары $18,\ 20$ разность равна $2$, и $18$ делится на $2$. Ни одна пара не подходит, значит, не могли.

Пункт б. Число $17$ написано на доске, поэтому оно не делит ни одну разность. Значит, никакие два числа доски не дают одинаковых остатков при делении на $17$: иначе их разность делилась бы на $17$. Различных остатков всего $17$, поэтому $N\leqslant17\lt25$. Не может.

Пункт в. Расположим числа по возрастанию: $x_1\lt x_2\lt\ldots\lt x_N$. Разность $1$ невозможна никогда, так как $1$ делит любое число.

Случай 1: на доске есть чётное число. Тогда разность $2$ тоже невозможна: она делит это чётное число. Соседние числа отличаются хотя бы на $3$, поэтому

$$99\geqslant x_N\geqslant x_1+3(N-1)\geqslant1+3(N-1)=3N-2\ \Rightarrow\ N\leqslant33.$$

Случай 2: все числа нечётные. Пусть $m=x_1$ — наименьшее число. Как в пункте б, $m$ не делит ни одну разность, поэтому все числа доски дают разные остатки при делении на $m$ и $N\leqslant m$. С другой стороны, нечётных чисел от $m$ до $99$ ровно $\dfrac{99-m}{2}+1=\dfrac{101-m}{2}$, значит,

$$N\leqslant\dfrac{101-m}{2}\leqslant\dfrac{101-N}{2}\ \Rightarrow\ 3N\leqslant101\ \Rightarrow\ N\leqslant33.$$

Пример на $33$ числа: все нечётные числа $35,\ 37,\ \ldots,\ 99$, их $\dfrac{99-35}{2}+1=33$. Любая разность $d$ чётна и не больше $99-35=64$. Нечётное число не делится на чётное $d$. Если бы нечётное число $c$ делило чётное $d$, то частное было бы чётным и $d\geqslant2c\geqslant70\gt64$ — так не бывает. Условие выполнено.

Наибольшее значение $N$ равно $33$.

Ответ

а) нет; б) нет; в) $33$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Числовые наборы на карточках и доска» (8)