Задание 19 ЕГЭ по математике №00053608
Числовые наборы на карточках и доска
№2. Задание 19
ID: 00053608
Задумано несколько целых чисел. Набор этих чисел и все их возможные суммы (по $2$, по $3$ и т. д.) выписывают на доску в порядке неубывания. Например, если задуманы числа $2$, $3$, $5$, то на доске будет выписан набор $2$, $3$, $5$, $5$, $7$, $8$, $10$.
а) На доске выписан набор $-11$, $-7$, $-5$, $-4$, $-1$, $2$, $6$. Какие числа были задуманы?
б) Для некоторых различных задуманных чисел в наборе, выписанном на доске, число $0$ встречается ровно $4$ раза. Какое наименьшее количество чисел могло быть задумано?
в) Для некоторых задуманных чисел на доске выписан набор. Всегда ли по этому набору можно однозначно определить задуманные числа?
Источник: ФИПИ
Решение
На доске по одному числу для каждой непустой части задуманных чисел (повторы не стираются). Если задумано $n$ чисел, на доске $2^n-1$ чисел.
Пункт а. На доске $7=2^3-1$ чисел, значит, задуманы три числа $a$, $b$, $c$. Обозначим их сумму $s$. Каждое задуманное число входит ровно в $4$ из $7$ частей (само по себе, в две пары и в тройку), поэтому сумма чисел доски равна $4s$:
$$-11-7-5-4-1+2+6=-20,\qquad s=\dfrac{-20}{4}=-5.$$
Сумма двух задуманных чисел равна сумме всех трёх без оставшегося: $b+c=s-a$, $a+c=s-b$, $a+b=s-c$. Значит, на доске стоят $a$, $b$, $c$, $s-a$, $s-b$, $s-c$ и $s=-5$. Если убрать одно число $-5$, остальные шесть разбиваются на пары с суммой $-5$, и в каждой паре одно число задумано, а другое — сумма двух остальных.
Найдём пары с суммой $-5$ среди $-11$, $-7$, $-4$, $-1$, $2$, $6$: у каждого числа партнёр единственный, это $-11$ и $6$, $-7$ и $2$, $-4$ и $-1$. Берём по одному числу из каждой пары так, чтобы сумма трёх была $-5$. Переберём все восемь вариантов:
$$\begin{aligned}&-11-7-4=-22,\quad -11-7-1=-19,\quad -11+2-4=-13,\quad -11+2-1=-10,\\&6-7-4=-5,\quad 6-7-1=-2,\quad 6+2-4=4,\quad 6+2-1=7.\end{aligned}$$
Подходит только тройка $-7$, $-4$, $6$. Проверка: $-7$, $-4$, $6$, $-7-4=-11$, $-7+6=-1$, $-4+6=2$, $-7-4+6=-5$ — это ровно данный набор. Задуманы числа $-7$, $-4$, $6$.
Пункт б. Число нулей на доске равно числу непустых частей задуманных чисел с нулевой суммой (назовём их нулевыми частями). Задуманные числа различны.
Ноль среди задуманных. Тогда нулевые части — это $\{0\}$ и пары «нулевая часть $T$ остальных чисел» и «$T$ вместе с нулём». Их количество $1+2m$ нечётно и не может равняться $4$. Значит, $0$ не задуман и все задуманные числа ненулевые.
Вспомогательное наблюдение. Если нулевая часть $A$ целиком лежит в нулевой части $B$, то числа из $B$, не входящие в $A$, тоже дают в сумме $0$. Если такое число одно, оно равно нулю, а нуля среди задуманных нет. Значит, две нулевые части не могут отличаться одним числом; в частности, две нулевые пары не имеют общего числа (иначе из $x+y=0$ и $x+z=0$ следует $y=z$).
Не больше трёх чисел. Одиночных нулевых частей нет, две нулевые пары из трёх чисел обязательно пересекаются, а пара внутри нулевой тройки отличается от неё одним числом. Поэтому нулевая часть не больше одной.
Четыре числа $a$, $b$, $c$, $d$. Если сумма всех четырёх равна $0$, то нулевой тройки нет (она отличалась бы от всей четвёрки одним числом), а нулевые пары не пересекаются — их не больше двух; всего нулевых частей не больше $3$. Если сумма всех четырёх не равна $0$: две нулевые тройки из четырёх чисел отличаются одним числом — значит, тройка не больше одной; если она есть, нулевая пара не лежит в ней и потому содержит четвёртое число, а две такие пары пересекаются — пара не больше одной, всего не больше $2$; если тройки нет, то только непересекающиеся пары — не больше $2$. В любом случае нулей на доске не больше $3$, а нужно $4$. Значит, задумано не меньше пяти чисел.
Пример для пяти чисел: $-5$, $-3$, $-2$, $2$, $3$. Нулевые части без $-5$: из пар — только $\{-3;\,3\}$ и $\{-2;\,2\}$ (остальные пары дают $-5$, $-1$, $1$, $5$), тройки из $-3$, $-2$, $2$, $3$ дают $-3$, $-2$, $2$, $3$, вся четвёрка даёт $0$. Части с $-5$ должны добрать $+5$ остальными числами, а $5$ из чисел $-3$, $-2$, $2$, $3$ получается только как $2+3$. Итого нулевые части $\{-3;\,3\}$, $\{-2;\,2\}$, $\{-3;\,-2;\,2;\,3\}$, $\{-5;\,2;\,3\}$ — ровно четыре нуля на доске. Наименьшее количество — $5$.
Пункт в. Нет. Возьмём задуманные числа $-5$, $1$, $4$ (их сумма равна $0$). На доске:
$$-5,\ 1,\ 4,\ -5+1=-4,\ -5+4=-1,\ 1+4=5,\ -5+1+4=0,$$
то есть набор $-5$, $-4$, $-1$, $0$, $1$, $4$, $5$. Для задуманных чисел $5$, $-1$, $-4$ получаем $5$, $-1$, $-4$, $4$, $1$, $-5$, $0$ — тот же набор. Разные тройки дают одну доску, поэтому однозначно восстановить задуманные числа можно не всегда.
Ответ
а) $-7$, $-4$, $6$; б) $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, записанные на…
