Сумма попарных произведений

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Остаток суммы произведений
  2. Ответ: нет

    Сначала: Остаток суммы произведений

  3. Противоположный порядок даёт минимум

    Сначала: Ответ: нет

  4. Точный результат и конструкция

    Сначала: Противоположный порядок даёт минимум

  5. Ответ: да

    Сначала: Точный результат и конструкция

  6. Противоположный порядок даёт минимум

    Сначала: Ответ: да

  7. Точный результат и конструкция

    Сначала: Противоположный порядок даёт минимум

  8. Ответ

    Сначала: Точный результат и конструкция

Разобранный пример

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

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

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

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

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Второй набор содержит ровно один член, не кратный квадрату основания: самую первую степень. Все остальные произведения делятся на квадрат основания. Если ни один множитель из первого набора не делится на основание второго, сумма не делится на этот квадрат.
a=2a=2
b=3b=3
Шаг 2. Нет. Полная область возможностей или доказанное необходимое условие исключает это.
Шаг 1. Для uu меньше vv и pp меньше qq разность согласованной и противоположной сумм произведений равна (v−u)(q−p)>0(v-u)(q-p)>0. Поэтому перестановкой двух пар можно уменьшать сумму, пока большему числу первого набора не будет соответствовать меньшее число второго. Это доказывает минимум при противоположном порядке; согласованный порядок даёт наибольшую сумму и пример для сравнения.
Шаг 2. Приводим вычисленные параметры, значения, перечень состояний или явную конструкцию.
T=((2;3);(4;9);(8;27);(16;81);(32;243);(64;729);(128;2187);(256;6561);(512;19683);(1024;59049))\mathcal T=\left(\left(2;3\right);\left(4;9\right);\left(8;27\right);\left(16;81\right);\left(32;243\right);\left(64;729\right);\left(128;2187\right);\left(256;6561\right);\left(512;19683\right);\left(1024;59049\right)\right)
Шаг 3. Да. Приведённый пример удовлетворяет условию.
Шаг 1. Для uu меньше vv и pp меньше qq разность согласованной и противоположной сумм произведений равна (v−u)(q−p)>0(v-u)(q-p)>0. Поэтому перестановкой двух пар можно уменьшать сумму, пока большему числу первого набора не будет соответствовать меньшее число второго. Это доказывает минимум при противоположном порядке; согласованный порядок даёт наибольшую сумму и пример для сравнения.
Шаг 2. Приводим вычисленные параметры, значения, перечень состояний или явную конструкцию.
T=((2;59049);(4;19683);(8;6561);(16;2187);(32;729);(64;243);(128;81);(256;27);(512;9);(1024;3))\mathcal T=\left(\left(2;59049\right);\left(4;19683\right);\left(8;6561\right);\left(16;2187\right);\left(32;729\right);\left(64;243\right);\left(128;81\right);\left(256;27\right);\left(512;9\right);\left(1024;3\right)\right)
Шаг 3. Записываем полученный ответ.
348150348150

Открыть задачу целиком

Попробовать самостоятельно