На доске написано некоторое количество двузначных натуральных чисел, среди которых могут быть одинаковые. С каждым из этих чисел проделывают одну из двух операций: либо увеличивают цифру в разряде десятков на 2 и уменьшают цифру в разряде единиц на 5, либо уменьшают цифру в разряде десятков на 2 и увеличивают цифру в разряде единиц на 2. Все числа, получившиеся в результате, оказались двузначными натуральными.
а) Может ли сумма исходных чисел оказаться на 128 меньше суммы получившихся чисел?
б) Может ли количество чисел на доске равняться 25, если сумма исходных чисел равна сумме получившихся чисел?
в) Какое наибольшее количество чисел может быть написано на доске, если сумма исходных чисел равна сумме получившихся чисел и меньше 1198?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Изменение цифры десятков на p меняет число на 10p, а изменение цифры единиц - на соответствующее число единиц. Поэтому два вида операций дают постоянные приращения d1 и d2. Для каждого вида записываем полный конечный список допустимых исходных двузначных чисел, у которых обе новые цифры остаются в границах разрядов.
Шаг 2. Если операций двух видов u и v, суммарное изменение равно d1u+d2v. Для заданного изменения D необходимо, чтобы НОД(d1,−d2) делил D. Это достаточно: из целого решения добавлением положительного решения однородного уравнения можно сделать оба количества неотрицательными.
D=128
d=3
Шаг 3. Нет. Доказанное необходимое ограничение нарушено.
Шаг 1. Изменение цифры десятков на p меняет число на 10p, а изменение цифры единиц - на соответствующее число единиц. Поэтому два вида операций дают постоянные приращения d1 и d2. Для каждого вида записываем полный конечный список допустимых исходных двузначных чисел, у которых обе новые цифры остаются в границах разрядов.
Шаг 2. При нулевом суммарном изменении все количества имеют вид u=u0t, v=v0t, где u0=−gd2, v0=gd1 и g - их НОД. Поэтому количество чисел кратно u0+v0. Любое такое положительное количество реализуется повторением допустимых исходных чисел.
u=6t
v=5t
N=11t
Шаг 3. Нет. Доказанное необходимое ограничение нарушено.
Шаг 1. Изменение цифры десятков на p меняет число на 10p, а изменение цифры единиц - на соответствующее число единиц. Поэтому два вида операций дают постоянные приращения d1 и d2. Для каждого вида записываем полный конечный список допустимых исходных двузначных чисел, у которых обе новые цифры остаются в границах разрядов.
Шаг 2. При нулевом суммарном изменении все количества имеют вид u=u0t, v=v0t, где u0=−gd2, v0=gd1 и g - их НОД. Поэтому количество чисел кратно u0+v0. Любое такое положительное количество реализуется повторением допустимых исходных чисел.
u=6t
v=5t
Шаг 3. В каждом блоке из u0 операций первого вида и v0 второго исходная сумма лежит между суммой минимальных и суммой максимальных допустимых чисел. При максимизации количества под верхней границей берём минимальные исходные числа; при минимизации количества над нижней границей - максимальные. Целая граница для t и указанное повторение чисел доказывают оптимальность.
L=240
H=959
T=1198
t=4
Шаг 4. Указываем исходные числа, количества или распределение по дням. Пара значение–количество означает повторение числа. Прямой подсчёт проверяет суммы и границы; при распределении заданной суммы среди c чисел начинаем с c единиц и добавляем не больше M−1 к каждой.