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