Cómo usar (3 pasos)
- Elige Composición o Partición y la restricción.
- 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 Partición.
- La enumeración tiene límite; usa muestras para n grandes.
Preguntas frecuentes
¿Qué diferencia hay entre particiones y composiciones?
Las particiones ignoran el orden y las composiciones lo consideran.
¿Por qué las composiciones son 2^(n-1)?
Cada uno de los n-1 espacios puede tener o no un separador.
¿Cómo contar composiciones con exactamente k partes?
Elige exactamente k partes para obtener C(n-1, k-1).
¿Qué significa k partes no negativas?
Permite ceros y coincide con stars and bars.
Se pueden restringir las partes a un rango?
Sí, usa partes en [a, b] para limitar cada termino.
¿Por qué la enumeración es limitada?
El número de composiciones crece rápido, por eso se limita.
¿Puedo calcular módulo m?
Sí, cambia al modo módulo e ingresa m.
Las muestras son reproducibles?
Sí, la misma semilla genera los mismos resultados.