Каждое слагаемое является числом 1,11,111,… и не превосходит заданную сумму T. Поэтому возможные длины слагаемых конечны. При числе слагаемых каждого вида xj имеем сумму xjRj=T, а исходное количество единиц равно сумме jxj. Каждое xj ограничено RjT.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Каждое слагаемое является числом 1,11,111,… и не превосходит заданную сумму T. Поэтому возможные длины слагаемых конечны. При числе слагаемых каждого вида xj имеем сумму xjRj=T, а исходное количество единиц равно сумме jxj. Каждое xj ограничено RjT.