Калькулятор разбиений числа

Об этом калькуляторе

Разбиение натурального числа n — это способ записать его в виде суммы натуральных чисел, в которой порядок слагаемых не важен. Например, число 4 можно разбить как 4, 3+1, 2+2, 2+1+1 или 1+1+1+1, то есть p(4) = 5. Калькулятор вычисляет p(n) с помощью рекуррентного соотношения динамического программирования, которое подсчитывает все такие различные суммы, для любого n от 0 до 250.

Математики и студенты, изучающие комбинаторику, рассматривают количество разбиений как одну из основополагающих тем теории чисел, а лежащее в основе рекуррентное соотношение встречается и в информатике: участники олимпиад по программированию реализуют алгоритмы подсчёта разбиений в задачах о числе способов размена монет, о производящих функциях и в других комбинаторных задачах на подсчёт.