Задание 19 ЕГЭ профиль: Наименьшая сумма произведений

19.30.3.2.1 Числа и их свойства › Произведения и степени

Первый набор чисел состоит из чисел 2,4,8,...,2102, 4, 8, ..., 2 ^{10}. Второй набор состоит из чисел 3,9,27,...,3103, 9, 27, ..., 3 ^{10}. Числа разбиты на пары. В каждой паре на первом месте — число из первого набора, а на втором — число из второго. В каждой паре два числа умножили друг на друга и полученные произведения сложили.

а) Может ли полученная сумма делиться на 9?

б) Может ли полученная сумма быть больше 1 000 000?

в) Найдите наименьшее возможное значение полученной суммы.

Источник: Сборник под ред. И. В. Ященко, 2019
Ответ и решение
  1. В каждой паре стоят число 2i2^i из первого набора и число 3j3^j из второго (1≤i,j≤101\le i,j\le 10), каждое число участвует ровно в одной паре. Сумма это сумма произведений 2i⋅3j2^i\cdot 3^j по всем парам.

а) Может ли полученная сумма делиться на 9?

  1. Пусть в паре с числом 33 стоит число 2k2^k. Все остальные числа второго набора 9,27,…9, 27, \ldots делятся на 99, поэтому и остальные произведения делятся на 99.

    Если один из множителей делится на некоторое число, то и произведение делится на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости произведения, с. 7
  2. Если бы сумма делилась на 99, то на 99 делилась бы и разность суммы и этих произведений, то есть число 3⋅2k3\cdot 2^k, а значит, 2k2^k делилось бы на 33. Но разложение 2k2^k на простые множители состоит только из двоек, а разложение на простые множители единственно. Значит, сумма на 99 не делится.

    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7
    Всякое составное число можно разложить на простые множители, и притом единственным способом.
    Макарычев и др. Алгебра. 7 кл., 2024, Сведения из курса математики 5—6 классов, Разложение на простые множители, с. 241

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

б) Может ли полученная сумма быть больше 1 000 000?

  1. Да. Составим пары (2;3),(4;9),…,(210;310)(2;3), (4;9), \ldots, (2^{10};3^{10}). Уже одно слагаемое 210⋅310=610=60 466 1762^{10}\cdot3^{10}=6^{10}=60\,466\,176 больше 1 000 0001\,000\,000, а остальные слагаемые положительны.

Ответ б): да\text{да}

в) Наименьшее значение суммы

  1. Пусть в двух парах (x;u)(x;u) и (y;v)(y;v) числа первого набора x<yx<y, а числа второго набора u<vu<v, то есть меньшее стоит с меньшим. Поменяем местами числа второго набора: получим пары (x;v)(x;v) и (y;u)(y;u). Сумма изменится на

    (xu+yv)−(xv+yu)=y(v−u)−x(v−u)=(y−x)(v−u)>0,(xu+yv)-(xv+yu)=y(v-u)-x(v-u)=(y-x)(v-u)>0,
    Распределительное свойство умножения. Чтобы умножить число на сумму, можно умножить это число на каждое слагаемое и сложить полученные результаты.
    Макарычев и др. Алгебра. 7 кл., 2024, Сведения из курса математики 5—6 классов, Распределительное свойство умножения, с. 245
  2. то есть уменьшится. Разбиений на пары конечное число, поэтому есть разбиение с наименьшей суммой. В нём нет двух пар «меньшее с меньшим» (иначе сумму можно уменьшить), значит, чем больше число первого набора, тем меньше число второго в паре с ним: пары (2;310),(22;39),…,(210;3)(2;3^{10}), (2^2;3^{9}), \ldots, (2^{10};3).

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

  3. Слагаемые 2⋅310,22⋅39,…,210⋅32\cdot3^{10}, 2^2\cdot3^{9}, \ldots, 2^{10}\cdot 3 образуют геометрическую прогрессию с первым членом b1=2⋅310b_1=2\cdot3^{10} и знаменателем q=23q=\frac23. Её сумма

    S10=2⋅310(1−(23)10)1−23=6(310−210)=6⋅(59 049−1024)=348 150.S_{10}=\frac{2\cdot3^{10}\left(1-\left(\frac23\right)^{10}\right)}{1-\frac23}=6\left(3^{10}-2^{10}\right)=6\cdot(59\,049-1024)=348\,150.
    По формуле Sn=b1(1−qn)1−qS_{n}=\frac{b_{1}(1-q^{n})}{1-q} вычисляется сумма её первых nn членов, если q≠1q\neq1
    Алимов и др. Алгебра и начала анализа. 10–11 кл., 2023, § 3 Бесконечно убывающая геометрическая прогрессия, Геометрическая прогрессия, с. 11

Ответ в): 348 150348\,150

Ответ: а) нет; б) да; в) 348 150\text{а) }\text{нет};\ \text{б) }\text{да};\ \text{в) }348\,150

Учебники: Виленкин, математика 6 кл.; Макарычев, алгебра 7 кл.; Алимов, алгебра и начала анализа 10–11 кл.