Калькулятор розбиттів числа

Про цей калькулятор

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

Математики й студенти, що вивчають комбінаторику, розглядають кількості розбиттів як базову тему теорії чисел, а відповідне рекурентне співвідношення трапляється й в інформатиці — спортивні програмісти реалізують алгоритми підрахунку розбиттів для задач про комбінації розмінювання монет, твірні функції та інші комбінаторні задачі на підрахунок.