На доске написали несколько не обязательно различных двузначных натуральных чисел без нулей в десятичной записи. Сумма этих чисел оказалась равной 2376. Затем в каждом числе поменяли местами первую и вторую цифры (например, число 17 заменили на число 71).
а) Приведите пример исходных чисел, для которых сумма получившихся чисел ровно в 3 раза больше, чем сумма исходных чисел.
б) Могла ли сумма получившихся чисел быть ровно в 6 раз больше, чем сумма исходных чисел?
в) Найдите наибольшее возможное значение суммы получившихся чисел.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Обозначим сумму цифр десятков всех написанных чисел через D, сумму цифр единиц через E, количество чисел через n. Исходная сумма S=10D+E, а после перестановки цифр T=D+10E. Исключая E, получаем T=10S−99D.
S=10D+E
T=10S−99D
Шаг 2. Все цифры находятся между 1 и 9, поэтому n≤D, E≤9n. Следовательно, D и E - положительные целые и max(D,E)≤9min(D,E). Эти условия достаточны: берём n=min(D,E). Все цифры меньшей суммы равны 1. Цифры другой колонки сначала также равны 1; оставшуюся разность распределяем, увеличивая каждую не более чем на 8. Общая вместимость 8n достаточна по найденному неравенству. Так получается допустимый набор чисел без нулей.
Шаг 3. Если новая сумма в f раз больше исходной, берём T=fS; если меньше, берём T=fS. Из формул модели находим D=9910S−T, E=S−10D. Проверяем целочисленность, положительность и max(D,E)≤9min(D,E).
S=2376
T=7128
Dканд=168
Eканд=696
Шаг 4. Применяем доказанную конструкцию распределения цифр. В каждой паре таблицы указаны число и его кратность. Все числа двузначные и не содержат нулей. Складывая числа с указанными кратностями, получаем исходную сумму S; после перестановки цифр получаем T. Это вычисленный пример, который может отличаться от примера в источнике.
(число; кратность)=((11;102);(19;66))
Sпример=2376
Tпример=7128
Шаг 1. Обозначим сумму цифр десятков всех написанных чисел через D, сумму цифр единиц через E, количество чисел через n. Исходная сумма S=10D+E, а после перестановки цифр T=D+10E. Исключая E, получаем T=10S−99D.
S=10D+E
T=10S−99D
Шаг 2. Все цифры находятся между 1 и 9, поэтому n≤D, E≤9n. Следовательно, D и E - положительные целые и max(D,E)≤9min(D,E). Эти условия достаточны: берём n=min(D,E). Все цифры меньшей суммы равны 1. Цифры другой колонки сначала также равны 1; оставшуюся разность распределяем, увеличивая каждую не более чем на 8. Общая вместимость 8n достаточна по найденному неравенству. Так получается допустимый набор чисел без нулей.
Шаг 3. Если новая сумма в f раз больше исходной, берём T=fS; если меньше, берём T=fS. Из формул модели находим D=9910S−T, E=S−10D. Проверяем целочисленность, положительность и max(D,E)≤9min(D,E).
S=2376
T=14256
Dканд=96
Eканд=1416
Шаг 4. Кандидат не удовлетворяет хотя бы одному из доказанных необходимых условий: D и E должны быть положительными целыми и max(D,E) не должно превышать 9min(D,E). Поэтому требуемая сумма невозможна.
Шаг 1. Обозначим сумму цифр десятков всех написанных чисел через D, сумму цифр единиц через E, количество чисел через n. Исходная сумма S=10D+E, а после перестановки цифр T=D+10E. Исключая E, получаем T=10S−99D.
S=10D+E
T=10S−99D
Шаг 2. Все цифры находятся между 1 и 9, поэтому n≤D, E≤9n. Следовательно, D и E - положительные целые и max(D,E)≤9min(D,E). Эти условия достаточны: берём n=min(D,E). Все цифры меньшей суммы равны 1. Цифры другой колонки сначала также равны 1; оставшуюся разность распределяем, увеличивая каждую не более чем на 8. Общая вместимость 8n достаточна по найденному неравенству. Так получается допустимый набор чисел без нулей.
Шаг 3. Подставим E=S−10D. Неравенство E≤9D равносильно D≥19S, а D≤9E равносильно D≤919S. Поэтому все допустимые D - ровно целые числа от L=⌈19S⌉ до U=⌊919S⌋. В этом промежутке D, E положительны, и доказанная конструкция работает для каждого D.
L=126
U=234
Шаг 4. Формула T=10S−99D строго убывает по D. Поэтому наибольшая новая сумма получается при D=L - наименьшем целом в допустимом промежутке. Набор ниже достигает найденной границы.
D=126
T=11286
Шаг 5. Применяем доказанную конструкцию распределения цифр. В каждой паре таблицы указаны число и его кратность. Все числа двузначные и не содержат нулей. Складывая числа с указанными кратностями, получаем исходную сумму S; после перестановки цифр получаем T. Это вычисленный пример, который может отличаться от примера в источнике.