Calculator de partiții ale numerelor întregi

Despre acest calculator

O partiție a unui număr întreg pozitiv n este o modalitate de a-l scrie ca sumă de numere întregi pozitive, în care ordinea nu contează — de exemplu, 4 poate fi partiționat ca 4, 3+1, 2+2, 2+1+1 sau 1+1+1+1, ceea ce dă p(4) = 5. Acest calculator calculează p(n) cu o recurență de programare dinamică ce numără toate astfel de sume distincte, pentru orice n de la 0 la 250.

Matematicienii și studenții la combinatorică folosesc numărul de partiții ca temă fundamentală în teoria numerelor, iar recurența de bază apare și în informatică — programatorii competitivi implementează algoritmi de numărare a partițiilor pentru probleme cu combinații de monede, funcții generatoare și alte sarcini de numărare combinatorică.