El método de las estrellas y las barras cuenta las formas de repartir elementos idénticos en cajas distintas. La calculadora de estrellas y barras da el número de repartos con un mínimo por caja, con cajas vacías permitidas y con al menos un elemento por caja.
Cómo se hace el cálculo
- Introduce el número de elementos idénticos que hay que repartir, por ejemplo caramelos, monedas o canicas.
- Introduce el número de cajas, como niños, recipientes o días, y el mínimo que debe recibir cada caja (0 si algunas cajas pueden quedar vacías).
- La calculadora quita el mínimo de cada caja y cuenta las formas de repartir los elementos libres con la fórmula C(libres + cajas − 1, cajas − 1).
- También muestra los números con cajas vacías permitidas y con al menos un elemento por caja.
Ejemplo
Repartes 10 canicas idénticas en 3 cajas, y cada caja debe recibir al menos 2. Tras el mínimo quedan libres 10 − 3 × 2 = 4 canicas, que se reparten de C(4 + 2, 2) = 15 formas. Con cajas vacías permitidas habría C(12, 2) = 66 formas, y con al menos una canica por caja, C(9, 2) = 36 formas. La condición de 2 canicas por caja conserva el 22,7 % de los repartos libres.
Por qué es útil
La calculadora ayuda a estudiantes de matemática discreta y de probabilidad, profesores, programadores y aficionados a los pasatiempos lógicos a contar las soluciones enteras de una ecuación o las formas de repartir bienes. Muestra el efecto de un mínimo sobre el número de posibilidades, algo difícil de ver solo con la fórmula. Es un recurso útil en la combinatoria que se estudia en Bachillerato y en los primeros cursos de grados de Matemáticas e Informática.
Conviene saber
El método requiere elementos idénticos y cajas distinguibles. Si los elementos son distintos entre sí, o las cajas son idénticas, el recuento es otro. La calculadora limita n a 60 y el número de cajas a 12 para que los números sigan siendo exactos, y para fijar máximos por caja hace falta el método de inclusión-exclusión.
Herramientas relacionadas
La calculadora de combinaciones cuenta las elecciones C(n, k) de la fórmula, la de permutaciones cuenta las ordenaciones, la de desarreglos cuenta las ordenaciones sin ningún elemento en su sitio, y la de distribución hipergeométrica da probabilidades de extracción sin reemplazo.