Calcolatore di partizioni di interi

Informazioni su questo calcolatore

Una partizione di un intero positivo n è un modo di scriverlo come somma di interi positivi in cui l'ordine non conta — per esempio, 4 si può partizionare come 4, 3+1, 2+2, 2+1+1 o 1+1+1+1, dando p(4) = 5. Questo calcolatore calcola p(n) con una ricorrenza di programmazione dinamica che conta tutte queste somme distinte, per qualsiasi n da 0 a 250.

Matematici e studenti di combinatoria usano il conteggio delle partizioni come argomento fondamentale della teoria dei numeri, e la ricorrenza sottostante compare anche in informatica: i programmatori di gare di programmazione implementano algoritmi di conteggio delle partizioni per problemi che riguardano combinazioni di resto in monete, funzioni generatrici e altri compiti di conteggio combinatorio.