а) Можно ли представить число 2043 в виде суммы двух различных натуральных чисел с одинаковой суммой цифр?
б) Можно ли представить число 599 в виде суммы двух различных натуральных чисел с одинаковой суммой цифр?
в) Найдите наименьшее натуральное число, которое можно представить в виде суммы семи различных натуральных чисел с одинаковой суммой цифр.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Для суммы T достаточно проверить целые 1≤a<2T: второе слагаемое равно T−a и отличается от первого. Сравниваем суммы десятичных цифр. Это все возможные пары различных натуральных слагаемых.
T=2043
Шаг 2. Показываем значения, полученные точным вычислением по условию.
T=((9;2034))
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Для суммы T достаточно проверить целые 1≤a<2T: второе слагаемое равно T−a и отличается от первого. Сравниваем суммы десятичных цифр. Это все возможные пары различных натуральных слагаемых.
T=599
Шаг 2. Показываем значения, полученные точным вычислением по условию.
T={}
Шаг 3. Нет. Необходимое ограничение или полная конечная область исключает такой случай.
Шаг 1. Сначала находим любой набор из k различных натуральных чисел с одной суммой цифр; его сумма U служит верхней границей ответа. В лучшем наборе каждое слагаемое не больше U. Для каждой суммы цифр среди чисел 1,…,U берём k наименьших чисел, если они есть. Никакой другой набор с той же суммой цифр не имеет меньшей суммы.
k=7
U=231
Шаг 2. В таблице для каждой допустимой суммы цифр приведены k наименьших чисел и их сумма. Сравниваем строки. Набор из строки с наименьшей суммой даёт конструкцию и достигает доказанного минимума.