Global EE

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

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

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

№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$; в) нет

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

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

Задание 19

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

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