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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  10. Ответ

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

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

На доске написали несколько не обязательно различных двузначных натуральных чисел без нулей в десятичной записи. Сумма этих чисел оказалась равной 2970. В каждом числе поменяли местами первую и вторую цифры. Например, число 16 заменили на число 61.

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

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

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

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

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

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

Шаг 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=2970S=2970
T=990T=990
Dканд=290D_{\text{канд}}=290
Eканд=70E_{\text{канд}}=70
Шаг 4. Применяем доказанную конструкцию распределения цифр. В каждой паре таблицы указаны число и его кратность. Все числа двузначные и не содержат нулей. Складывая числа с указанными кратностями, получаем исходную сумму SS; после перестановки цифр получаем TT. Это вычисленный пример, который может отличаться от примера в источнике.
(число; кратность)=((11;42);(51;1);(91;27))\text{(число; кратность)}=\left(\left(11;42\right);\left(51;1\right);\left(91;27\right)\right)
Sпример=2970S_{\text{пример}}=2970
Tпример=990T_{\text{пример}}=990
Шаг 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=2970S=2970
T=594T=594
Dканд=294D_{\text{канд}}=294
Eканд=30E_{\text{канд}}=30
Шаг 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=157L=157
U=293U=293
Шаг 4. Формула T=10S−99DT=10S-99D строго убывает по DD. Поэтому наименьшая новая сумма получается при D=UD=U - наибольшем целом в допустимом промежутке. Набор ниже достигает найденной границы.
D=293D=293
T=693T=693
Шаг 5. Применяем доказанную конструкцию распределения цифр. В каждой паре таблицы указаны число и его кратность. Все числа двузначные и не содержат нулей. Складывая числа с указанными кратностями, получаем исходную сумму SS; после перестановки цифр получаем TT. Это вычисленный пример, который может отличаться от примера в источнике.
(число; кратность)=((11;8);(61;1);(91;31))\text{(число; кратность)}=\left(\left(11;8\right);\left(61;1\right);\left(91;31\right)\right)
Sпример=2970S_{\text{пример}}=2970
Tпример=693T_{\text{пример}}=693
Шаг 6. Записываем искомую сумму.
693693

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

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