Calculadora de estrellas y barras

Introduce los objetos y los grupos para contar las distribuciones.

Resultado

286
C(n+k-1, k-1)

Cómo se calcula

La herramienta cuenta las maneras de repartir n objetos idénticos entre k grupos distintos, donde importa qué grupo recibe qué, pero no qué objeto concreto. Si los grupos pueden quedar vacíos: formas = C(n + k − 1, k − 1). Si cada grupo debe recibir al menos un objeto: formas = C(n − 1, k − 1), que es 0 cuando n es menor que k. Aquí C(a, b) es el coeficiente binomial, a! ÷ (b! × (a − b)!). Los objetos deben ser un número entero desde 0 y los grupos un número entero desde 1 (un decimal como 10,5 no da resultado en ninguno de los dos casos); si cualquiera de las cantidades supera 10.000.000, no se devuelve ningún resultado. Los resultados menores que 1015 se escriben completos; los mayores aparecen en notación científica, como 4,8376 × 10³⁶, y son aproximados.

Ejemplo resuelto

Reparte 10 caramelos idénticos entre 4 niños, donde un niño puede quedarse sin ninguno. Paso 1: se toman n = 10 y k = 4. Paso 2: formas = C(10 + 4 − 1, 4 − 1) = C(13, 3). Paso 3: C(13, 3) = 13 × 12 × 11 ÷ 6, que da 286. Si cada niño tuviera que recibir al menos un caramelo, la fórmula sería C(9, 3) = 84.

Prueba este ejemplo →

Errores frecuentes

  • Elegir el modo con grupos vacíos cuando cada grupo debe recibir al menos un objeto, lo que cuenta de más (286 en lugar de 84 en este caso).
  • Usarlo con objetos distintos; con objetos distintos cada objeto elige su grupo, lo que da kn, no un coeficiente binomial.
  • Usarlo cuando los grupos también son idénticos; entonces se cuentan particiones, un recuento distinto y más difícil.
  • Intercambiar el número de objetos y el de grupos, lo que da un resultado muy diferente.
  • Olvidar un mínimo distinto de 1: si cada grupo necesita al menos 2, resta primero los objetos garantizados y cuenta lo que queda.

Fuentes

Acerca de esta calculadora

El teorema de estrellas y barras, un resultado clásico de la combinatoria popularizado por William Feller, cuenta de cuántas maneras se pueden repartir n objetos idénticos entre k grupos distintos. Si se permiten grupos vacíos, el resultado es el coeficiente binomial C(n + k − 1, k − 1), que se visualiza como la disposición en fila de n estrellas y k − 1 barras; si no se permiten grupos vacíos, pasa a ser C(n − 1, k − 1), ya que cada grupo debe recibir primero un objeto antes de repartir libremente el resto.

Esta calculadora toma el número de objetos y de grupos, aplica el coeficiente binomial correcto según la variante elegida y devuelve el número de distribuciones distintas. Estudiantes de combinatoria, programadores de competición y docentes de matemática discreta la utilizan para comprobar tareas y problemas de concurso que se reducen a «de cuántas maneras se pueden repartir objetos idénticos entre cajas distintas», un patrón que también está detrás de problemas de conteo en probabilidad, como repartir bolas indistinguibles en urnas etiquetadas.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras