Calculadora de particións de enteiros

Sobre esta calculadora

Unha partición dun número enteiro positivo n é unha forma de escribilo como suma de enteiros positivos na que a orde non importa — por exemplo, 4 pode particionarse como 4, 3+1, 2+2, 2+1+1 ou 1+1+1+1, o que dá p(4) = 5. Esta calculadora calcula p(n) cunha recorrencia de programación dinámica que conta todas esas sumas distintas, para calquera n de 0 a 250.

Os matemáticos e o alumnado de combinatoria empregan o reconto de particións como un tema básico da teoría de números, e a recorrencia subxacente aparece tamén na informática: os programadores de competición implementan algoritmos de reconto de particións para problemas de combinacións de cambio de moedas, funcións xeradoras e outras tarefas de conto combinatorio.