Это внезапное озарение или Вы решали уже нечто подобное?
Затрудняюсь ответить, мне кажется, что в комбинаторике что-то похожее я видел.
Есть связь между последовательностями и решениями системы линейных диофантовых уравнений

.
(Сумма до

) А именно, каждому натуральному решению

соответствует

последовательностей. (они содежат

единиц,

двоек и т.д.)