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

Сначала находим любой набор из kk различных натуральных чисел с одной суммой цифр; его сумма UU служит верхней границей ответа. В лучшем наборе каждое слагаемое не больше UU. Для каждой суммы цифр среди чисел 1, …, U1,\,\ldots,\,U берём kk наименьших чисел, если они есть. Никакой другой набор с той же суммой цифр не имеет меньшей суммы.

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

Что нужно знать

Применение в задаче

Шаг 1. Сначала находим любой набор из kk различных натуральных чисел с одной суммой цифр; его сумма UU служит верхней границей ответа. В лучшем наборе каждое слагаемое не больше UU. Для каждой суммы цифр среди чисел 1, …, U1,\,\ldots,\,U берём kk наименьших чисел, если они есть. Никакой другой набор с той же суммой цифр не имеет меньшей суммы.
k=7k=7
U=231U=231

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу