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