Cómo se calcula
El cero tiene una partición vacía, así que p(0) = 1. Los sumandos no se listan, solo cuántos hay.
p(n) por el teorema pentagonal
De dónde salen los números
- Número
Ejemplo
p(5) = 7. Son 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1 y 1+1+1+1+1.
Preguntas
¿3+1 y 1+3 son dos particiones?
No, es una sola. El orden no importa.
¿En qué se distingue de las combinaciones?
Aquí la suma es igual a n, y el número de sumandos no se fija de antemano.
¿Por qué el límite es 200?
A partir de ahí el número de particiones crece deprisa. Para una calculadora de uso cotidiano basta este rango.