Saltar al contenido
Omnikalc

Calculadora de estrellas y barras: número de repartos de elementos idénticos entre personas o cajas, con un mínimo para cada una

Introduce el número de elementos idénticos, el número de cajas y un mínimo por caja para contar los repartos con el método de las estrellas y las barras.

Actualizado el
Tus datos

Valor fuera de rango

Valor fuera de rango

Valor fuera de rango

Resultados

Repartos con el mínimo en cada caja

15

Repartos con cajas vacías permitidas
66
Repartos con al menos 1 elemento por caja
36
Elementos libres tras el mínimo
4
Parte de los repartos libres que cumplen el mínimo
22,7 %

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.

Preguntas frecuentes

¿Qué es el método de las estrellas y las barras?

Las estrellas y las barras son un truco de recuento para repartir elementos idénticos en cajas. Los elementos se dibujan como estrellas y las separaciones entre cajas como barras. Para repartir n elementos en k cajas hacen falta k − 1 barras, y un reparto es una elección de la posición de las barras entre los n + k − 1 símbolos, lo que da C(n + k − 1, k − 1) posibilidades.

¿Cómo se trata un mínimo en cada caja?

Da primero el mínimo a cada caja y reparte después libremente los elementos restantes. Con n elementos, k cajas y un mínimo m, los elementos libres son n − k × m, y el número de formas es C(n − k × m + k − 1, k − 1). Si n − k × m es negativo, no existe ningún reparto válido. Un mínimo de 1 da C(n − 1, k − 1).

¿Son distintas las cajas entre sí?

Sí, el método cuenta los repartos en los que las cajas se distinguen, como cuando cada caja es una persona o un día distinto. Dar 3 caramelos a Ana y 1 a Beatriz es distinto de dar 1 a Ana y 3 a Beatriz. Si las cajas son idénticas, el problema trata de las particiones de un número, que es otro recuento.

¿Dónde se usa este método?

Sirve para contar las soluciones enteras no negativas de una ecuación x1 + x2 + … + xk = n, para contar los multiconjuntos de un tamaño dado, para repartir recursos y para resolver problemas de probabilidad con canicas idénticas en urnas. Se encuentra en los cursos de matemática discreta y de combinatoria, y en el análisis de algoritmos.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.