Calculadora de Particiones de Enteros

Acerca de esta calculadora

Una partición de un entero positivo n es una manera de escribirlo como suma de enteros positivos en la que el orden no importa; por ejemplo, 4 se puede particionar como 4, 3+1, 2+2, 2+1+1 o 1+1+1+1, lo que da p(4) = 5. Esta calculadora obtiene p(n) con una recurrencia de programación dinámica que cuenta todas esas sumas distintas, para cualquier n de 0 a 250.

Los matemáticos y los estudiantes de combinatoria consideran el recuento de particiones un tema fundamental de la teoría de números, y la recurrencia subyacente también aparece en la informática: los programadores de competición implementan algoritmos de conteo de particiones para problemas de combinaciones de monedas, funciones generatrices y otras tareas de conteo combinatorio.