Global EE

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

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

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

№2. Задание 19

ID: 00053607

Задумано несколько целых чисел. Набор этих чисел и все их возможные суммы (по $2$, по $3$ и т. д.) выписывают на доску в порядке неубывания. Например, если задуманы числа $2$, $3$, $5$, то на доске будет выписан набор $2$, $3$, $5$, $5$, $7$, $8$, $10$.

а) На доске выписан набор $-6$, $-2$, $1$, $4$, $5$, $7$, $11$. Какие числа были задуманы?

б) Для некоторых различных задуманных чисел в наборе, выписанном на доске, число $0$ встречается ровно $7$ раз. Какое наименьшее количество чисел могло быть задумано?

в) Для некоторых задуманных чисел на доске выписан набор. Всегда ли по этому набору можно однозначно определить задуманные числа?

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

Решение

Повторы здесь не стираются: на доске по одному числу для каждой непустой части задуманных чисел. Если задумано $n$ чисел, на доске $2^n-1$ чисел.

Пункт а. На доске $7=2^3-1$ чисел, значит, задуманы три числа. Каждое из них входит ровно в $4$ из $7$ непустых частей, поэтому сумма чисел доски равна учетверённой сумме задуманных:

$$-6-2+1+4+5+7+11=20,\qquad\text{сумма задуманных}=\dfrac{20}{4}=5.$$

Наименьшее число доски $-6$ — сумма всех отрицательных задуманных, наибольшее $11$ — сумма всех положительных. Если отрицательных задуманных два, то положительное одно и равно $11$, а два отрицательных стоят на доске и в сумме дают $-6$. Но отрицательные числа доски — только $-6$ и $-2$, а $-2+(-2)\ne-6$, и число $-2$ на доске одно. Значит, отрицательное задуманное одно, это $-6$, а остальные два задуманных числа $b$ и $c$ дают $b+c=5-(-6)=11$.

Числа $b$, $c$, $b-6$, $c-6$ стоят на доске и отличны от $-6$, $5$, $11$, то есть берутся из $-2$, $1$, $4$, $7$. Подходит только $b=4$, $c=7$: $4-6=-2$, $7-6=1$. Проверка: $-6$, $4$, $7$, $-6+4=-2$, $-6+7=1$, $4+7=11$, $-6+4+7=5$ — данный набор. Задуманы $-6$, $4$, $7$.

Пункт б. Число нулей на доске равно числу непустых частей задуманных чисел с нулевой суммой. Сначала докажем вспомогательное утверждение: у трёх различных ненулевых чисел $a$, $b$, $c$ таких частей не больше одной. Две пары с нулевой суммой имеют общее число: из $a+b=0$ и $a+c=0$ следует $b=c$. Пара и тройка: из $a+b=0$ и $a+b+c=0$ следует $c=0$. Одиночных нулевых частей нет.

Пусть задумано не больше четырёх различных чисел. Если среди них есть $0$, то нулевые части — это $\{0\}$ и пары «часть $T$ остальных чисел с нулевой суммой» и «$T$ вместе с нулём». Остальных чисел не больше трёх, у них не больше одной такой части $T$, поэтому нулей на доске не больше $1+2=3$.

Если нуля среди них нет, то нулевые части состоят из двух, трёх или четырёх чисел. Если сумма всех четырёх равна $0$, то нулевой тройки нет (иначе четвёртое число было бы нулём), пары с нулевой суммой не пересекаются, их не больше двух — всего не больше $3$. Если сумма всех не равна $0$, то двух нулевых троек нет (у двух троек из четырёх чисел два общих числа, и третьи совпали бы); при нулевой тройке нулевая пара обязана содержать четвёртое число, и такая пара одна — всего не больше $2$; без нулевой тройки только непересекающиеся пары — не больше $2$. В любом случае нулей не больше $3\lt7$, значит, задумано не меньше пяти чисел.

Пример для пяти чисел: $-2$, $-1$, $0$, $1$, $2$. Части четырёх ненулевых чисел с нулевой суммой: $\{-1;\,1\}$, $\{-2;\,2\}$, $\{-2;\,-1;\,1;\,2\}$ (тройки дают $\pm1$ и $\pm2$). Каждая из них — и сама, и вместе с нулём, плюс часть $\{0\}$: всего $2\cdot3+1=7$ нулей. Наименьшее количество — $5$.

Пункт в. Нет. Для задуманных чисел $-3$, $1$, $2$ на доске:

$$-3,\ 1,\ 2,\ -3+1=-2,\ -3+2=-1,\ 1+2=3,\ -3+1+2=0,$$

то есть набор $-3$, $-2$, $-1$, $0$, $1$, $2$, $3$. Для чисел $-2$, $-1$, $3$ получаем $-2$, $-1$, $3$, $-3$, $1$, $2$, $0$ — тот же набор. По одному набору задуманные числа однозначно не восстанавливаются.

Ответ

а) $-6$, $4$, $7$; б) $5$; в) нет

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

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

Задание 19

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

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