Задание 19 ЕГЭ по математике №00053878
Числовые наборы на карточках и доска
№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$
Похожие задания по теме «Числовые наборы на карточках и доска» (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, записанные на…
