На доске было написано несколько различных натуральных чисел. Эти числа разбили на три группы, в каждой из которых оказалось хотя бы одно число. К каждому числу из первой группы приписали справа цифру 3, к каждому числу из второй группы — цифру 7, а числа из третьей группы оставили без изменений.
а) Могла ли сумма всех этих чисел увеличиться в 8 раз?
б) Могла ли сумма всех этих чисел увеличиться в 17 раз?
в) В какое наибольшее число раз могла увеличиться сумма всех этих чисел?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть A, B, C - суммы трёх непустых групп, u, v - количества чисел в первых двух. Приписывание цифр a, b даёт новую сумму 10(A+B)+au+bv+C. Отношение к исходной сумме S=A+B+C равно 10+Sau+bv−9C.
a=3
b=7
Шаг 2. Указываем найденные числа, группы или пары.
T=((1);(8);(4))
Шаг 3. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Пусть A, B, C - суммы трёх непустых групп, u, v - количества чисел в первых двух. Приписывание цифр a, b даёт новую сумму 10(A+B)+au+bv+C. Отношение к исходной сумме S=A+B+C равно 10+Sau+bv−9C.
a=3
b=7
Шаг 2. Для каждого изменённого натурального числа x имеем 10x+d≤(10+dmax)x. В непустой третьей группе числа не меняются и имеют меньший множитель. Поэтому отношение общих сумм строго меньше 10+dmax; это исключает заданный предельный или больший множитель.
Шаг 3. Нет. Доказанная необходимая граница исключает возможность.
Шаг 1. Пусть A, B, C - суммы трёх непустых групп, u, v - количества чисел в первых двух. Приписывание цифр a, b даёт новую сумму 10(A+B)+au+bv+C. Отношение к исходной сумме S=A+B+C равно 10+Sau+bv−9C.
Шаг 2. Строим любой пример с отношением F0>10. Для лучшего примера с k различными натуральными числами S≥2k(k+1) и C≥1. Непустота групп даёт (F0−10)S≤dmax(k−1)−(dmax−dmin)−9. Отсюда квадратное неравенство ограничивает k, а затем ограничена и S. Каждое число не больше S. Значит, все максимизирующие наборы находятся в конечной области.
R=554
k=12
S=80
Шаг 3. Перебираем натуральные числа до найденной границы суммы. Каждое либо не используется, либо добавляется в одну из трёх групп. Для заданных количества k, суммы S и признаков непустоты групп сохраняем наибольшую величину au+bv−9C и достигающий её набор. Будущие добавления зависят только от этих данных, поэтому меньшая величина при тех же данных никогда не улучшит результат. В конце выбираем непустые три группы и сравниваем точные отношения. Приведённые группы достигают общего максимума.