Калкулатор за разбивания на цяло число

За този калкулатор

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

Математиците и студентите по комбинаторика използват броя на разбиванията като основна тема в теорията на числата, а подлежащата рекурентна зависимост се среща и в информатиката — състезателните програмисти реализират алгоритми за броене на разбивания за задачи с комбинации при размяна на монети, пораждащи функции и други комбинаторни задачи за броене.