Como usar (3 pasos)
- Elige Composicion o Particion y la restriccion.
- Ingresa n (y k/a/b si corresponde) y elige la vista.
- Exporta CSV/TSV o copia la URL compartible.
Entradas
--
Tabla
Ejemplos
Formulas y notas
- Las composiciones son 2^(n-1) y con k partes son C(n-1, k-1).
- Las k partes no negativas usan stars and bars: C(n+k-1, k-1).
- Las particiones no consideran el orden; compara con la pestaña Particion.
- La enumeracion tiene limite; usa muestras para n grandes.
Preguntas frecuentes
Que diferencia hay entre particiones y composiciones?
Las particiones ignoran el orden y las composiciones lo consideran.
Por que las composiciones son 2^(n-1)?
Cada uno de los n-1 espacios puede tener o no un separador.
Como contar composiciones con exactamente k partes?
Elige exactamente k partes para obtener C(n-1, k-1).
Que significa k partes no negativas?
Permite ceros y coincide con stars and bars.
Se pueden restringir las partes a un rango?
Si, usa partes en [a, b] para limitar cada termino.
Por que la enumeracion es limitada?
El numero de composiciones crece rapido, por eso se limita.
Puedo calcular modulo m?
Si, cambia al modo modulo e ingresa m.
Las muestras son reproducibles?
Si, la misma semilla genera los mismos resultados.