Задание 19 ЕГЭ по математике №00053879
Числовые наборы на карточках и доска
№2. Задание 19
ID: 00053879
На доске написано $N$ различных натуральных чисел, каждое из которых не превосходит $27$. Для каждых двух написанных чисел $a$ и $b$ таких, что $a\lt b$, ни одно из написанных чисел не делится на $b-a$ и ни одно из написанных чисел не является делителем числа $b-a$.
а) Могли ли на доске быть написаны какие-то два числа из чисел $4$, $5$, $6$?
б) Среди написанных на доске чисел есть $5$. Может ли $N$ быть равным $7$?
в) Найдите наибольшее значение $N$.
Источник: ФИПИ
Решение
Для двух чисел доски $a\lt b$ разность $b-a$ не может делить ни одно число доски (в том числе $a$ и $b$) и не может делиться ни на одно число доски.
Пункт а. Пары $4,\ 5$ и $5,\ 6$ имеют разность $1$, которая делит любое число. Пара $4,\ 6$ имеет разность $2$, а $4$ делится на $2$. Никакие два из этих чисел не могли быть на доске.
Пункт б. Число $5$ на доске, поэтому ни одна разность не делится на $5$, то есть все числа доски дают разные остатки при делении на $5$. Остатков пять, значит, $N\leqslant5\lt7$. Не может.
Пункт в. Пусть $m$ — наименьшее число доски. По тому же доводу, что в пункте б, все числа дают разные остатки при делении на $m$, поэтому $N\leqslant m$. Разность $1$ невозможна всегда.
Есть чётное число. Тогда невозможна и разность $2$, соседние числа отстоят хотя бы на $3$, и $27\geqslant1+3(N-1)$, откуда $N\leqslant\dfrac{29}{3}$, то есть $N\leqslant9$.
Все числа нечётные. Нечётных чисел от $m$ до $27$ всего $\dfrac{27-m}{2}+1=\dfrac{29-m}{2}$. Вместе с $N\leqslant m$:
$$N\leqslant\dfrac{29-m}{2}\leqslant\dfrac{29-N}{2}\ \Rightarrow\ 3N\leqslant29\ \Rightarrow\ N\leqslant9.$$
Пример на $9$ чисел: $11,\ 13,\ 15,\ \ldots,\ 27$. Разности чётны и не больше $27-11=16$; нечётное число на чётную разность не делится. Если бы нечётное $c$ делило чётную разность, она была бы не меньше $2c\geqslant22\gt16$. Условие выполнено.
Наибольшее значение $N$ равно $9$.
Ответ
а) нет; б) нет; в) $9$
Похожие задания по теме «Числовые наборы на карточках и доска» (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, записанные на…
