Первый набор чисел состоит из чисел 2,4,8,...,210. Второй набор состоит из чисел 3,9,27,...,310. Числа разбиты на пары. В каждой паре на первом месте — число из первого набора, а на втором — число из второго. В каждой паре два числа умножили друг на друга и полученные произведения сложили.
а) Может ли полученная сумма делиться на 9?
б) Может ли полученная сумма быть больше 1 000 000?
в) Найдите наименьшее возможное значение полученной суммы.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Второй набор содержит ровно один член, не кратный квадрату основания: самую первую степень. Все остальные произведения делятся на квадрат основания. Если ни один множитель из первого набора не делится на основание второго, сумма не делится на этот квадрат.
a=2
b=3
Шаг 2. Нет. Полная область возможностей или доказанное необходимое условие исключает это.
Шаг 1. Для u меньше v и p меньше q разность согласованной и противоположной сумм произведений равна (v−u)(q−p)>0. Поэтому перестановкой двух пар можно уменьшать сумму, пока большему числу первого набора не будет соответствовать меньшее число второго. Это доказывает минимум при противоположном порядке; согласованный порядок даёт наибольшую сумму и пример для сравнения.
Шаг 3. Да. Приведённый пример удовлетворяет условию.
Шаг 1. Для u меньше v и p меньше q разность согласованной и противоположной сумм произведений равна (v−u)(q−p)>0. Поэтому перестановкой двух пар можно уменьшать сумму, пока большему числу первого набора не будет соответствовать меньшее число второго. Это доказывает минимум при противоположном порядке; согласованный порядок даёт наибольшую сумму и пример для сравнения.