Global EE

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

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

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

№2. Задание 19

ID: 00053876

На доске написано число $2045$ и ещё несколько (не менее двух) натуральных чисел, не превосходящих $5000$. Все написанные на доске числа различны. Сумма любых двух из написанных чисел делится на какое-нибудь из остальных.

а) Может ли на доске быть написано ровно $1024$ числа?

б) Может ли на доске быть написано ровно пять чисел?

в) Какое наименьшее количество чисел может быть написано на доске?

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

Решение

Заметим: если на доске есть число $1$, то сумма любой пары, в которую $1$ не входит, делится на $1$ — одно из остальных чисел. Тогда проверять нужно только пары с единицей.

Пункт а. Напишем на доске числа $1,\ 2,\ 3,\ \ldots,\ 1023$ и $2045$ — всего $1023+1=1024$ различных числа, все не больше $5000$. Проверим пары $1$ и $x$.

Если $2\leqslant x\leqslant1022$, то $x+1$ — число от $3$ до $1023$, оно написано на доске и отлично от $1$ и от $x$; сумма $1+x$ делится на него. Если $x=1023$, то $1+x=1024$ делится на $2$. Если $x=2045$, то $1+x=2046=2\cdot1023$ делится на $2$. Все пары подходят, значит, может.

Пункт б. Возьмём числа $1,\ 2,\ 3,\ 5,\ 2045$. Пары без единицы делятся на $1$. Пары с единицей: $1+2=3$ делится на $3$; $1+3=4$ делится на $2$; $1+5=6$ делится на $2$; $1+2045=2046$ делится на $2$. Значит, может.

Пункт в. По условию чисел не меньше трёх. Пусть их ровно три: $x\lt y\lt z$, одно из них $2045$. Для пары $x,\ y$ «остальное» число одно — $z$, поэтому $x+y$ делится на $z$. Но $0\lt x+y\lt 2z$, а единственное число, кратное $z$, в этом промежутке — само $z$:

$$x+y=z.$$

Для пары $x,\ z$ сумма $x+z=2x+y$ должна делиться на $y$, то есть $2x$ делится на $y$. Так как $0\lt2x\lt2y$, получаем $2x=y$, а тогда $z=3x$. Тройка имеет вид $x,\ 2x,\ 3x$.

Число $2045$ нечётно, поэтому оно не равно $2x$. Сумма его цифр $2+0+4+5=11$ не делится на $3$, поэтому оно не равно $3x$. Если $2045=x$, то $3x=6135\gt5000$. Противоречие: трёх чисел быть не может.

Четыре числа возможны: $1,\ 2,\ 3,\ 2045$. Пары без единицы делятся на $1$; $1+2=3$ делится на $3$; $1+3=4$ делится на $2$; $1+2045=2046$ делится на $2$. Наименьшее количество чисел равно $4$.

Ответ

а) да; б) да; в) $4$

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

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

Задание 19

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

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