Суммы цифр десятков и единиц: условия и конструкция

Выводим целочисленную модель, доказываем полноту области и получаем ответ с конструкцией достижимости.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Целые числа и необходимые условия
  2. Граница и достижимость
  3. Суммы цифр десятков и единиц

    Сначала: Целые числа и необходимые условия, Граница и достижимость

  4. Необходимое и достаточное условие

    Сначала: Суммы цифр десятков и единиц

  5. Сумма после перестановки по условию

    Сначала: Необходимое и достаточное условие

  6. Собственный пример

    Сначала: Сумма после перестановки по условию

  7. Невозможность

    Сначала: Собственный пример

  8. Все допустимые суммы

    Сначала: Невозможность

  9. Наибольшая новая сумма

    Сначала: Все допустимые суммы

  10. Ответ

    Сначала: Наибольшая новая сумма

Разобранный пример

На доске написали несколько не обязательно различных двузначных натуральных чисел без нулей в десятичной записи. Сумма этих чисел оказалась равной 2376. Затем в каждом числе поменяли местами первую и вторую цифры (например, число 17 заменили на число 71).

а) Приведите пример исходных чисел, для которых сумма получившихся чисел ровно в 3 раза больше, чем сумма исходных чисел.

б) Могла ли сумма получившихся чисел быть ровно в 6 раз больше, чем сумма исходных чисел?

в) Найдите наибольшее возможное значение суммы получившихся чисел.

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Обозначим сумму цифр десятков всех написанных чисел через DD, сумму цифр единиц через EE, количество чисел через nn. Исходная сумма S=10D+ES=10D+E, а после перестановки цифр T=D+10ET=D+10E. Исключая EE, получаем T=10S−99DT=10S-99D.
S=10D+ES=10 D+E
T=10S−99DT=10 S-99 D
Шаг 2. Все цифры находятся между 1 и 9, поэтому n≤Dn\leq D, E≤9nE\leq 9n. Следовательно, DD и EE - положительные целые и max⁡(D, E)≤9min⁡(D, E)\max(D,\,E)\leq 9\min(D,\,E). Эти условия достаточны: берём n=min⁡(D, E)n=\min(D,\,E). Все цифры меньшей суммы равны 1. Цифры другой колонки сначала также равны 1; оставшуюся разность распределяем, увеличивая каждую не более чем на 8. Общая вместимость 8n8n достаточна по найденному неравенству. Так получается допустимый набор чисел без нулей.
Шаг 3. Если новая сумма в ff раз больше исходной, берём T=fST=fS; если меньше, берём T=SfT=\frac{S}{f}. Из формул модели находим D=10S−T99D=\frac{10S-T}{99}, E=S−10DE=S-10D. Проверяем целочисленность, положительность и max⁡(D, E)≤9min⁡(D, E)\max(D,\,E)\leq 9\min(D,\,E).
S=2376S=2376
T=7128T=7128
Dканд=168D_{\text{канд}}=168
Eканд=696E_{\text{канд}}=696
Шаг 4. Применяем доказанную конструкцию распределения цифр. В каждой паре таблицы указаны число и его кратность. Все числа двузначные и не содержат нулей. Складывая числа с указанными кратностями, получаем исходную сумму SS; после перестановки цифр получаем TT. Это вычисленный пример, который может отличаться от примера в источнике.
(число; кратность)=((11;102);(19;66))\text{(число; кратность)}=\left(\left(11;102\right);\left(19;66\right)\right)
Sпример=2376S_{\text{пример}}=2376
Tпример=7128T_{\text{пример}}=7128
Шаг 1. Обозначим сумму цифр десятков всех написанных чисел через DD, сумму цифр единиц через EE, количество чисел через nn. Исходная сумма S=10D+ES=10D+E, а после перестановки цифр T=D+10ET=D+10E. Исключая EE, получаем T=10S−99DT=10S-99D.
S=10D+ES=10 D+E
T=10S−99DT=10 S-99 D
Шаг 2. Все цифры находятся между 1 и 9, поэтому n≤Dn\leq D, E≤9nE\leq 9n. Следовательно, DD и EE - положительные целые и max⁡(D, E)≤9min⁡(D, E)\max(D,\,E)\leq 9\min(D,\,E). Эти условия достаточны: берём n=min⁡(D, E)n=\min(D,\,E). Все цифры меньшей суммы равны 1. Цифры другой колонки сначала также равны 1; оставшуюся разность распределяем, увеличивая каждую не более чем на 8. Общая вместимость 8n8n достаточна по найденному неравенству. Так получается допустимый набор чисел без нулей.
Шаг 3. Если новая сумма в ff раз больше исходной, берём T=fST=fS; если меньше, берём T=SfT=\frac{S}{f}. Из формул модели находим D=10S−T99D=\frac{10S-T}{99}, E=S−10DE=S-10D. Проверяем целочисленность, положительность и max⁡(D, E)≤9min⁡(D, E)\max(D,\,E)\leq 9\min(D,\,E).
S=2376S=2376
T=14256T=14256
Dканд=96D_{\text{канд}}=96
Eканд=1416E_{\text{канд}}=1416
Шаг 4. Кандидат не удовлетворяет хотя бы одному из доказанных необходимых условий: DD и EE должны быть положительными целыми и max⁡(D, E)\max(D,\,E) не должно превышать 9min⁡(D, E)9\min(D,\,E). Поэтому требуемая сумма невозможна.
Шаг 1. Обозначим сумму цифр десятков всех написанных чисел через DD, сумму цифр единиц через EE, количество чисел через nn. Исходная сумма S=10D+ES=10D+E, а после перестановки цифр T=D+10ET=D+10E. Исключая EE, получаем T=10S−99DT=10S-99D.
S=10D+ES=10 D+E
T=10S−99DT=10 S-99 D
Шаг 2. Все цифры находятся между 1 и 9, поэтому n≤Dn\leq D, E≤9nE\leq 9n. Следовательно, DD и EE - положительные целые и max⁡(D, E)≤9min⁡(D, E)\max(D,\,E)\leq 9\min(D,\,E). Эти условия достаточны: берём n=min⁡(D, E)n=\min(D,\,E). Все цифры меньшей суммы равны 1. Цифры другой колонки сначала также равны 1; оставшуюся разность распределяем, увеличивая каждую не более чем на 8. Общая вместимость 8n8n достаточна по найденному неравенству. Так получается допустимый набор чисел без нулей.
Шаг 3. Подставим E=S−10DE=S-10D. Неравенство E≤9DE\leq 9D равносильно D≥S19D\geq\frac{S}{19}, а D≤9ED\leq 9E равносильно D≤9S91D\leq\frac{9S}{91}. Поэтому все допустимые DD - ровно целые числа от L=⌈S19⌉L=\left\lceil \frac{S}{19}\right\rceil до U=⌊9S91⌋U=\left\lfloor \frac{9S}{91}\right\rfloor. В этом промежутке DD, EE положительны, и доказанная конструкция работает для каждого DD.
L=126L=126
U=234U=234
Шаг 4. Формула T=10S−99DT=10S-99D строго убывает по DD. Поэтому наибольшая новая сумма получается при D=LD=L - наименьшем целом в допустимом промежутке. Набор ниже достигает найденной границы.
D=126D=126
T=11286T=11286
Шаг 5. Применяем доказанную конструкцию распределения цифр. В каждой паре таблицы указаны число и его кратность. Все числа двузначные и не содержат нулей. Складывая числа с указанными кратностями, получаем исходную сумму SS; после перестановки цифр получаем TT. Это вычисленный пример, который может отличаться от примера в источнике.
(число; кратность)=((11;2);(17;1);(19;123))\text{(число; кратность)}=\left(\left(11;2\right);\left(17;1\right);\left(19;123\right)\right)
Sпример=2376S_{\text{пример}}=2376
Tпример=11286T_{\text{пример}}=11286
Шаг 6. Записываем искомую сумму.
1128611286

Открыть задачу целиком

Попробовать самостоятельно