Global EE

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

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

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

№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$

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

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

Задание 19

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

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