Задание 19 ЕГЭ по математике №00053877
Числовые наборы на карточках и доска
№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$
Похожие задания по теме «Числовые наборы на карточках и доска» (8)
- Задание 19 №00053949 — На доске написано несколько различных натуральных чисел. Дробная часть среднего…
- Задание 19 №00053948 — На доске написано 10 различных натуральных чисел. Известно, что среднее…
- Задание 19 №00053947 — На доске написано 10 различных натуральных чисел. Известно, что среднее…
- Задание 19 №00053946 — На доске написано 30 чисел: десять « 5 », десять « 4 » и десять « 3 ». Эти…
- Задание 19 №00053945 — На доске написано 10 различных натуральных чисел. Известно, что среднее…
- Задание 19 №00053944 — На доске написано 24 числа: восемь « 5 », восемь « 4 » и восемь « 3 ». Эти…
- Задание 19 №00053943 — На доске написаны числа 2 и 3. За один ход два числа a и b, записанные на…
- Задание 19 №00053942 — На доске написаны числа 2 и 3. За один ход два числа a и b, записанные на…
