Kalkulator partycji liczb całkowitych

O tym kalkulatorze

Podział dodatniej liczby całkowitej n to sposób zapisania jej jako sumy dodatnich liczb całkowitych, w którym kolejność nie ma znaczenia — na przykład 4 można podzielić jako 4, 3+1, 2+2, 2+1+1 lub 1+1+1+1, co daje p(4) = 5. Kalkulator oblicza p(n) za pomocą rekurencji programowania dynamicznego, która zlicza wszystkie takie różne sumy, dla dowolnego n od 0 do 250.

Matematycy i studenci kombinatoryki traktują liczby podziałów jako podstawowy temat teorii liczb, a leżąca u ich podstaw rekurencja pojawia się też w informatyce — programiści startujący w zawodach implementują algorytmy zliczające podziały do zadań dotyczących kombinacji wydawania reszty, funkcji tworzących i innych zadań z zakresu zliczania kombinatorycznego.