На доске было написано несколько различных натуральных чисел. Эти числа разбили на три группы, в каждой из которых оказалось хотя бы одно число. К каждому числу из первой группы приписали справа цифру 1, к каждому числу из второй группы — цифру 8, а числа из третьей группы оставили без изменений.
а) Могла ли сумма всех этих чисел увеличиться в 4 раза?
б) Могла ли сумма всех этих чисел увеличиться в 18 раз?
в) Сумма всех этих чисел увеличилась в 11 раз. Какое наибольшее количество чисел могло быть написано на доске?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть суммы первых двух групп A, B, третьей C, а их количества u, v, w положительны. Приписывание цифр a, b заменяет общую сумму A+B+C на 10(A+B)+au+bv+C. При увеличении в F раз получаем линейное равенство между этими суммами и количествами.
a=1
b=8
R=4
Шаг 2. Приводим три непустые группы разных натуральных чисел. Вычисляем суммы до и после приписывания; их отношение совпадает с заданным. В задаче о максимальном количестве конструкция достигает доказанной верхней границы.
X1=(1)
X2=(2)
X3=(9)
S=12
T=48
T=4⋅12
Шаг 3. Да. Указанная конструкция удовлетворяет всем условиям.
Шаг 1. Пусть суммы первых двух групп A, B, третьей C, а их количества u, v, w положительны. Приписывание цифр a, b заменяет общую сумму A+B+C на 10(A+B)+au+bv+C. При увеличении в F раз получаем линейное равенство между этими суммами и количествами.
a=1
b=8
R=18
Шаг 2. Каждое изменённое число N превращается в 10N+d≤(10+dmax)N. В третьей непустой группе числа не меняются, поэтому для общей суммы множитель строго меньше 10+dmax. Это исключает равенство предельному или большему значению.
Шаг 3. Нет. Необходимое ограничение или полный конечный список исключает такой случай.
Шаг 1. Пусть суммы первых двух групп A, B, третьей C, а их количества u, v, w положительны. Приписывание цифр a, b заменяет общую сумму A+B+C на 10(A+B)+au+bv+C. При увеличении в F раз получаем линейное равенство между этими суммами и количествами.
Шаг 2. Если F>10 и всего записано k различных натуральных чисел, их сумма S не меньше 2k(k+1), а C≥1. Из (F−10)S+9C=au+bv и непустоты всех групп получаем 2(F−10)k(k+1)+9≤dmax(k−1)−(dmax−dmin). Это квадратное неравенство даёт конечную верхнюю границу k.
Шаг 3. Приводим три непустые группы разных натуральных чисел. Вычисляем суммы до и после приписывания; их отношение совпадает с заданным. В задаче о максимальном количестве конструкция достигает доказанной верхней границы.