Слагаемые из единиц

Каждое слагаемое является числом 1, 11, 111, …1,\,11,\,111,\,\ldots и не превосходит заданную сумму TT. Поэтому возможные длины слагаемых конечны. При числе слагаемых каждого вида xjx_{j} имеем сумму xjRj=Tx_{j}R_{j}=T, а исходное количество единиц равно сумме jxjjx_{j}. Каждое xjx_{j} ограничено TRj\frac{T}{R_{j}}.

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

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

Шаг 1. Каждое слагаемое является числом 1, 11, 111, …1,\,11,\,111,\,\ldots и не превосходит заданную сумму TT. Поэтому возможные длины слагаемых конечны. При числе слагаемых каждого вида xjx_{j} имеем сумму xjRj=Tx_{j}R_{j}=T, а исходное количество единиц равно сумме jxjjx_{j}. Каждое xjx_{j} ограничено TRj\frac{T}{R_{j}}.

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

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

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