Разные числа с одинаковой суммой цифр

Последовательность применённых правил и переходов в пунктах задачи.

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

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

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

  1. Равные суммы цифр двух слагаемых
  2. Конструкция

    Сначала: Равные суммы цифр двух слагаемых

  3. Ответ: да

    Сначала: Конструкция

  4. Равные суммы цифр двух слагаемых

    Сначала: Ответ: да

  5. Конструкция

    Сначала: Равные суммы цифр двух слагаемых

  6. Ответ: нет

    Сначала: Конструкция

  7. Конечная граница для минимума

    Сначала: Ответ: нет

  8. Минимальный набор

    Сначала: Конечная граница для минимума

  9. Ответ

    Сначала: Минимальный набор

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

а) Можно ли представить число 2043 в виде суммы двух различных натуральных чисел с одинаковой суммой цифр?

б) Можно ли представить число 599 в виде суммы двух различных натуральных чисел с одинаковой суммой цифр?

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

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

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

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

Шаг 1. Для суммы TT достаточно проверить целые 1≤a<T21\leq a<\frac{T}{2}: второе слагаемое равно T−aT-a и отличается от первого. Сравниваем суммы десятичных цифр. Это все возможные пары различных натуральных слагаемых.
T=2043T=2043
Шаг 2. Показываем значения, полученные точным вычислением по условию.
T=((9;2034))\mathcal T=\left(\left(9;2034\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Для суммы TT достаточно проверить целые 1≤a<T21\leq a<\frac{T}{2}: второе слагаемое равно T−aT-a и отличается от первого. Сравниваем суммы десятичных цифр. Это все возможные пары различных натуральных слагаемых.
T=599T=599
Шаг 2. Показываем значения, полученные точным вычислением по условию.
T={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Необходимое ограничение или полная конечная область исключает такой случай.
Шаг 1. Сначала находим любой набор из kk различных натуральных чисел с одной суммой цифр; его сумма UU служит верхней границей ответа. В лучшем наборе каждое слагаемое не больше UU. Для каждой суммы цифр среди чисел 1, …, U1,\,\ldots,\,U берём kk наименьших чисел, если они есть. Никакой другой набор с той же суммой цифр не имеет меньшей суммы.
k=7k=7
U=231U=231
Шаг 2. В таблице для каждой допустимой суммы цифр приведены kk наименьших чисел и их сумма. Сравниваем строки. Набор из строки с наименьшей суммой даёт конструкцию и достигает доказанного минимума.
T=((3;399;(3;12;21;30;102;111;120));(4;325;(4;13;22;31;40;103;112));(5;269;(5;14;23;32;41;50;104));(6;231;(6;15;24;33;42;51;60));(7;238;(7;16;25;34;43;52;61));(8;245;(8;17;26;35;44;53;62));(9;252;(9;18;27;36;45;54;63));(10;322;(19;28;37;46;55;64;73));(11;392;(29;38;47;56;65;74;83));(12;462;(39;48;57;66;75;84;93));(13;568;(49;58;67;76;85;94;139));(14;692;(59;68;77;86;95;149;158));(15;834;(69;78;87;96;159;168;177));(16;994;(79;88;97;169;178;187;196)))\mathcal T=\left(\left(3;399;\left(3;12;21;30;102;111;120\right)\right);\left(4;325;\left(4;13;22;31;40;103;112\right)\right);\left(5;269;\left(5;14;23;32;41;50;104\right)\right);\left(6;231;\left(6;15;24;33;42;51;60\right)\right);\left(7;238;\left(7;16;25;34;43;52;61\right)\right);\left(8;245;\left(8;17;26;35;44;53;62\right)\right);\left(9;252;\left(9;18;27;36;45;54;63\right)\right);\left(10;322;\left(19;28;37;46;55;64;73\right)\right);\left(11;392;\left(29;38;47;56;65;74;83\right)\right);\left(12;462;\left(39;48;57;66;75;84;93\right)\right);\left(13;568;\left(49;58;67;76;85;94;139\right)\right);\left(14;692;\left(59;68;77;86;95;149;158\right)\right);\left(15;834;\left(69;78;87;96;159;168;177\right)\right);\left(16;994;\left(79;88;97;169;178;187;196\right)\right)\right)
Шаг 3. Записываем полученное значение или набор.
231231

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

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