Como usar (3 pasos)
- Elige Particion o Composicion y la restriccion 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 enumeracion tiene limite; usa muestras para n grandes.
Preguntas frecuentes
Cual es la diferencia entre particiones y composiciones?
Las particiones no consideran el orden, las composiciones si lo consideran.
Que significa p(n)?
p(n) es el numero de particiones enteras de n.
Como contar particiones con exactamente k partes?
Selecciona p(n, k) e ingresa k.
Que son particiones con partes distintas?
Son particiones donde no se repite ninguna parte. Tienen el mismo conteo que las impares.
Que es el diagrama de Ferrers (Young)?
Es una forma visual de la particion con filas de puntos o cuadrados.
Por que las composiciones son 2^(n-1)?
Hay n-1 espacios y cada uno tiene o no un separador.
Por que la enumeracion es limitada?
El numero de particiones crece rapido, por eso se limita la enumeracion.
Puedo calcular modulo m?
Si. Cambia al modo modulo e ingresa m.