Cómo usar (3 pasos)
- Elige Partición o Composición y la restricción deseada.
- Ingresa n (y k/m/a/b si corresponde) y selecciona el tipo de vista.
- Exporta CSV/TSV o copia la URL compartible.
Entradas
--
Tabla
Ejemplos
Formulas y notas
- Las particiones se calculan con DP: p(n, m) = p(n, m-1) + p(n-m, m).
- Las composiciones son 2^(n-1) y con k partes son C(n-1, k-1).
- Partes distintas y partes impares tienen el mismo conteo (identidad de Euler).
- La enumeración tiene límite; usa muestras para n grandes.
Preguntas frecuentes
¿Cuál es la diferencia entre particiones y composiciones?
Las particiones no consideran el orden; las composiciones sí lo consideran.
¿Qué significa p(n)?
p(n) es el número de particiones enteras de n.
¿Cómo contar particiones con exactamente k partes?
Selecciona p(n, k) e ingresa k.
¿Qué son particiones con partes distintas?
Son particiones donde no se repite ninguna parte. Tienen el mismo conteo que las impares.
¿Qué es el diagrama de Ferrers (Young)?
Es una forma visual de la partición con filas de puntos o cuadrados.
¿Por qué las composiciones son 2^(n-1)?
Hay n-1 espacios y cada uno tiene o no un separador.
¿Por qué la enumeración es limitada?
El número de particiones crece rápido, por eso se limita la enumeración.
¿Puedo calcular módulo m?
Sí. Cambia al modo módulo e ingresa m.