О представлениях натуральных чисел

Задача представления натуральных чисел в виде сумм слагаемых определенного вида актуальна в теории чисел и ее приложениях. Интерес представляют среднее значение длины таких разложений и необходимое количество вспомогательных вычислений. В статье рассмотрены разложения с двойной базой, цепи с двойной базой, полиадическое (факториальное) разложения натуральных чисел.