Задание 19 ЕГЭ профиль: Целые числа, все суммы

19.32.1.2.3 Числа и их свойства › Задуманные числа по суммам и произведениям

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

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

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

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

Источник: ЕГЭ 2013, основная волна: Восток, Дальний Восток
Ответ и решение

а) Какие числа задуманы?

  1. На доске 7=23−17=2^3-1 чисел, значит, задуманы три числа xx, yy, zz. Каждое из них входит ровно в четыре суммы из семи, поэтому сумма всех чисел на доске равна 4(x+y+z)4(x+y+z):

    (−6)+(−2)+1+4+5+7+11=20 ⇒ x+y+z=5.(-6)+(-2)+1+4+5+7+11=20\ \Rightarrow\ x+y+z=5.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  2. Остальные шесть чисел это x, y, zx,\ y,\ z и y+z, x+z, x+yy+z,\ x+z,\ x+y; число и «сумма двух других» в сумме дают 55. Разобьём шесть чисел на пары с суммой 55:

    (−6; 11),(−2; 7),(1; 4).(-6;\ 11),\quad (-2;\ 7),\quad (1;\ 4).
  3. Из каждой пары задумано ровно одно число, и их сумма равна 55. Переберём 88 вариантов:

    (−6)+(−2)+1=−7(-6)+(-2)+1=-7(−6)+(−2)+4=−4(-6)+(-2)+4=-4(−6)+7+1=2(-6)+7+1=2(−6)+7+4=5 ✓(-6)+7+4=5\ \checkmark11+(−2)+1=1011+(-2)+1=1011+(−2)+4=1311+(-2)+4=1311+7+1=1911+7+1=1911+7+4=2211+7+4=22
  4. Подходит только −6, 4, 7-6,\ 4,\ 7. Проверка: их суммы: −6-6, −2-2, 11, 44, 55, 77, 1111 совпадают с набором на доске.

Ответ а): −6, 4, 7-6,\ 4,\ 7

б) Наименьшее количество чисел, если 00 встречается ровно 77 раз

  1. Каждый ноль на доске это поднабор задуманных чисел с суммой 00. Если среди чисел есть 00, то такие поднаборы разбиваются на пары «без нуля — с нулём» и ещё сам {0}\{0\}: их нечётное число. Если же все числа набора в сумме дают 00, то поднабор с суммой 00 и его дополнение (тоже с суммой 00) образуют пару, и вместе с самим набором поднаборов тоже нечётное число.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  2. Пусть нуля среди чисел нет и сумма всех не равна 00. При трёх и меньше числах поднабором с суммой 00 может быть только пара {a;−a}\{a;-a\} (одна). При четырёх числах: двух пар {a;−a}\{a;-a\}, {b;−b}\{b;-b\} быть не может (иначе сумма всех равна 00), тройка с суммой 00, не больше одной (две разные тройки это «все, кроме pp» и «все, кроме qq», тогда p=qp=q равно сумме всех). Итого не больше двух нулей.

  3. Оценим число нулей при четырёх и меньше числах. Если среди них есть 00, то остальные (не больше трёх ненулевых) дают не больше одного поднабора с суммой 00, и нулей не больше 1+2⋅1=31+2\cdot 1=3. Если нуля нет и сумма всех равна 00, то при четырёх числах поднаборы с суммой 00 это сам набор и пары {a;−a}\{a;-a\}, {b;−b}\{b;-b\}, то есть не больше 33. Значит, нужно хотя бы 55 чисел.

    Достаточно часто встречаются задачи, где требуется найти наибольшее (или наименьшее) значение какой-либо величины. В этом случае решение с необходимостью содержит две части. 1. Доказательство того, что величина достигает приведённого в ответе значения (обычно это просто пример). 2. Доказательство того, что значение величины не может быть больше (соответственно меньше) указанного в ответе.
    Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2018. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2018, п. 6.1 Среднее арифметическое. Неравенство о средних, с. 48
  4. Пример: −2, −1, 0, 1, 2-2,\ -1,\ 0,\ 1,\ 2. Поднаборы с суммой 00 без нуля: {−1;1}\{-1;1\}, {−2;2}\{-2;2\}, {−2;−1;1;2}\{-2;-1;1;2\}; вместе с нулём, ещё три и сам {0}\{0\}: всего 77.

Ответ б): 55

в) Всегда ли задуманные числа определяются однозначно?

  1. Нет. Для чисел −3, 1, 2-3,\ 1,\ 2 и для чисел −2, −1, 3-2,\ -1,\ 3 на доске один и тот же набор −3, −2, −1, 0, 1, 2, 3-3,\ -2,\ -1,\ 0,\ 1,\ 2,\ 3.

Ответ в): нет\text{нет}

Ответ: а) −6, 4, 7; б) 5; в) нет\text{а) }-6,\ 4,\ 7;\ \text{б) }5;\ \text{в) }\text{нет}

Пособие: Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2018. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2018