Hay 42 maneras de descomponer diez, y 190 millones para cien
Publicado el 26/10/2026 · 3 min de lectura · Calculadoras del día a día
Daniel Okonkwo — Desarrollador front-end y redactor de Tecnología en OneKitly
Rendimiento web · Formatos de archivo
Verificado con 2 fuentes
Una partición de un número es una forma de escribirlo como suma de enteros positivos sin que importe el orden, así que cuatro se escribe 4, 3+1, 2+2, 2+1+1 y 1+1+1+1 — cinco formas. Para diez hay 42, lo bastante pocas para caber en una página. Para cincuenta hay 204.226. Para cien hay 190.569.292, y para doscientos algo menos de cuatro billones. Lo importante es el crecimiento: doblar la entrada de cien a doscientos multiplica la respuesta por unas veinte mil, mucho más rápido que cualquier polinomio y mucho más lento que doblarse por unidad. No hay fórmula cerrada simple, y la expresión asintótica que describe el crecimiento lleva la raíz cuadrada de n en un exponente.
p(10) = 42, p(50) = 204.226, p(100) = 190.569.292, p(200) = 3.972.999.029.388. Doblar la entrada de cien a doscientos multiplica el recuento por veinte mil.
Una aproximación exacta dentro de un cinco por ciento
Hardy y Ramanujan produjeron en 1918 una fórmula asintótica cuyo término principal ya sigue de cerca la verdad: da unos 199 millones donde la respuesta exacta es 190.569.292, un 4,6 por ciento de más, y unos 4,10 billones frente a los 3,97 billones exactos en doscientos, un 3,2 por ciento de más. El error disminuye al crecer n — eso significa asintótico — y nunca desaparece. Rademacher convirtió después la aproximación en una serie convergente exacta, de modo que el valor se calcula con la precisión que se quiera; pero la fórmula corta sigue siendo la que conviene recordar, porque hace visible la forma del crecimiento como una serie exacta no hace.
Que el orden no importe es lo que lo hace difícil
Si el orden importara la respuesta sería trivial: el número de sumas ordenadas de enteros positivos que dan n es exactamente dos elevado a n−1, fórmula que cualquiera deriva en una línea. Exigir que 3+1 y 1+3 sean la misma partición destruye esa estructura y deja un problema de recuento sin fórmula producto, sin recursión simple solo sobre n, y sin forma cerrada. Es una lección recurrente en combinatoria: quitar una distinción suele volver el recuento más difícil y no más fácil, porque los objetos contados pierden la simetría que una fórmula habría aprovechado.
| n | p(n) | Cifras |
|---|---|---|
| 10 | 42 | 2 |
| 50 | 204.226 | 6 |
| 100 | 190.569.292 | 9 |
| 200 | 3.972.999.029.388 | 13 |
Preguntas frecuentes
- ¿Cómo se calcula entonces el valor exacto?
- Normalmente por una recurrencia que construye cada valor a partir de los anteriores, con una fórmula cuyos términos alternan de signo y cuyos índices provienen de una sucesión de números pentagonales. Es lo bastante rápida como para que un portátil alcance n del orden del millar sin esfuerzo, y por eso una herramienta devuelve p(500) al instante sin matemáticas ingeniosas en tiempo de ejecución. La fórmula asintótica sirve para entender y la recurrencia para calcular: una división del trabajo que aparece por todas partes en cálculo numérico.
- ¿Aparecen las particiones fuera de la matemática pura?
- Sí, dondequiera que se agrupen cosas indistinguibles y lo que importe sea la agrupación. El número de configuraciones de energía distintas de partículas idénticas a un total dado es un recuento de particiones, lo que instala la función en física estadística; el número de formas distintas que un conjunto de objetos idénticos puede tomar al repartirse en cajas también lo es, lo que la instala en planificación y empaquetado. En cada caso la dificultad es la de aquí — los objetos son intercambiables, así que las fórmulas limpias que los suponen etiquetados no se aplican.
Artículos que podrían interesarte
Todas las guías →Herramientas relacionadas
Fuentes
¿Has detectado un error en este artículo?