Global EE

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

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

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

№2. Задание 19

ID: 00053878

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

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

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

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

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

Решение

Разность пары чисел доски $b-a$ должна не делить ни одно число доски, включая сами $a$ и $b$, и не делиться ни на одно число доски.

Пункт а. Числа $28$ и $29$, а также $29$ и $30$ отличаются на $1$, а на $1$ делится всё. Числа $28$ и $30$ отличаются на $2$, и $28$ делится на $2$. Ни одна из трёх пар не годится: не могли.

Пункт б. Так как $13$ на доске, ни одна разность не делится на $13$. Если бы два числа давали одинаковый остаток при делении на $13$, их разность делилась бы на $13$. Значит, остатки всех чисел различны, а остатков всего $13$: $N\leqslant13\lt20$. Не может.

Пункт в. Пример. Возьмём все нечётные числа от $55$ до $159$: их $\dfrac{159-55}{2}+1=53$. Каждая разность чётна и не превосходит $159-55=104$. На чётную разность нечётное число не делится. Если нечётное $c$ делит чётную разность $d$, то частное $d:c$ чётно, и $d\geqslant2c\geqslant110\gt104$, чего быть не может. Набор подходит, $N=53$ достижимо.

Оценка. Числа по возрастанию: $x_1\lt\ldots\lt x_N$. Разность $1$ невозможна, так как делит всё.

Если среди чисел есть чётное, разность $2$ тоже невозможна (она делит это число), и соседние числа отстоят хотя бы на $3$:

$$159\geqslant x_N\geqslant1+3(N-1)\ \Rightarrow\ N\leqslant\dfrac{161}{3},\ \text{то есть}\ N\leqslant53.$$

Если все числа нечётные и наименьшее равно $m$, то, как в пункте б, все числа дают разные остатки при делении на $m$, поэтому $N\leqslant m$. Кроме того, нечётных чисел от $m$ до $159$ всего $\dfrac{161-m}{2}$. Тогда

$$N\leqslant\dfrac{161-m}{2}\leqslant\dfrac{161-N}{2}\ \Rightarrow\ 3N\leqslant161\ \Rightarrow\ N\leqslant53.$$

В обоих случаях $N\leqslant53$, и пример на $53$ числа есть. Наибольшее значение $N$ равно $53$.

Ответ

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

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

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

Задание 19

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

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