Saltar al contenido principal
HSCalculadora

Calculadora de Combinaciones con Repetición

Cuenta combinaciones de multiconjunto permitiendo repeticiones.

Cuenta combinaciones de multiconjunto permitiendo repeticiones.

Los resultados se actualizan al escribir.

Combinations with repetition
—

Cómo funciona

Las combinaciones con repetición cuentan selecciones donde puedes elegir el mismo elemento más de una vez y el orden no importa, y esta calculadora las computa. Introduces n, el número de tipos distintos de elementos, y k, cuántos elementos eliges, y devuelve el número de combinaciones posibles. A diferencia de las combinaciones ordinarias, donde cada elemento puede elegirse a lo sumo una vez, las combinaciones con repetición permiten seleccionar el mismo tipo varias veces, lo que aumenta el conteo. La fórmula es el coeficiente binomial de n más k menos uno sobre k, un resultado derivado famosamente por el argumento de estrellas y barras. Un ejemplo clásico es elegir k bolas de helado de n sabores cuando puedes repetir sabores: con 5 sabores y 3 bolas, hay C(7,3) igual a 35 combinaciones. Es importante distinguir esto de las permutaciones con repetición (donde el orden importa). Tanto n como k deben ser no negativos.

Cómo funciona

Fórmula: C(n + k − 1, k) = (n + k − 1)! / (k! × (n − 1)!)

Las combinaciones con repetición cuentan de cuántas formas puedes elegir k elementos de n tipos cuando el mismo tipo puede elegirse varias veces y el orden no importa. Es igual al coeficiente binomial de n más k menos uno, sobre k, un resultado también conocido como la fórmula de estrellas y barras.

Cuándo usarla

Esta calculadora sirve para contar selecciones en las que puedes elegir el mismo elemento más de una vez y el orden no importa, una situación muy común en problemas cotidianos de combinatoria. El ejemplo clásico es elegir varias bolas de helado de un conjunto de sabores pudiendo repetir sabor, pero el mismo razonamiento aplica a comprar una docena de donas de varios tipos, repartir objetos idénticos entre grupos distintos, o contar los monomios de un grado dado en varias variables. La usan estudiantes de combinatoria al aprender el método de estrellas y barras, y programadores o analistas que necesitan enumerar configuraciones con repetición. Al introducir n, el número de tipos disponibles, y k, cuántos eliges, obtienes de inmediato el total de combinaciones posibles, lo que evita listarlas a mano y permite verificar ejercicios o dimensionar problemas de conteo con rapidez.

Consejos y consideraciones

El error más frecuente es confundir este conteo con otros tres casos cercanos: las permutaciones con repetición (donde el orden sí importa, y el total es n elevado a k), las combinaciones ordinarias (sin repetición, n sobre k) y las permutaciones sin repetición. Aquí el orden no importa y la repetición sí se permite, por lo que la fórmula es el coeficiente binomial de n más k menos uno sobre k, derivado por el argumento de estrellas y barras. A diferencia de las combinaciones ordinarias, k puede superar a n, porque puedes repetir tipos. Asegúrate de que n sea al menos uno y k no negativo. El resultado crece con rapidez al aumentar n o k, así que para valores grandes conviene una herramienta de enteros exactos. Identifica bien qué representa cada parámetro antes de calcular: n son los tipos distintos, no la cantidad total de objetos disponibles.

Fórmula

C(n + k − 1, k) = (n + k − 1)! / (k! × (n − 1)!)

Las combinaciones con repetición cuentan de cuántas formas puedes elegir k elementos de n tipos cuando el mismo tipo puede elegirse varias veces y el orden no importa. Es igual al coeficiente binomial de n más k menos uno, sobre k, un resultado también conocido como la fórmula de estrellas y barras.

Fuente:Combinatorics

Revisamos todas nuestras herramientas de vez en cuando para garantizar su precisión.

Ejemplo resuelto

n (types of items):5k (items to choose):3

Elegir 3 bolas de 5 sabores con repeticiones: C(7,3) = 35.

Cómo usar esta calculadora

  1. 1

    Introduce tus valores

    Introduce n (types of items) y k (items to choose).

  2. 2

    Ajusta las opciones

    Ajusta cualquier opción para adaptarla a tu situación.

  3. 3

    Lee tu resultado

    Combinations with repetition se actualiza al instante mientras escribes, sin botón que pulsar.

Preguntas frecuentes

¿Qué son las combinaciones con repetición?
Las combinaciones con repetición cuentan las formas de elegir k elementos de n tipos cuando el mismo tipo puede elegirse más de una vez y el orden no importa. Difieren de las combinaciones ordinarias, que permiten cada elemento solo una vez. El conteo lo da el coeficiente binomial de n más k menos uno, sobre k.
¿Qué es el método de estrellas y barras?
Estrellas y barras es una técnica combinatoria que prueba la fórmula de las combinaciones con repetición. Elegir k elementos de n tipos equivale a disponer k estrellas idénticas y n menos una barras que las dividen en n grupos. El número de tales disposiciones es el coeficiente binomial de n más k menos uno, sobre k, que esta calculadora computa.
¿En qué se diferencia de las combinaciones ordinarias?
Las combinaciones ordinarias cuentan selecciones donde cada elemento se elige a lo sumo una vez, usando n sobre k. Las combinaciones con repetición permiten elegir el mismo elemento varias veces, lo que da más posibilidades, contadas por n más k menos uno sobre k. Elige la versión con repetición cuando los elementos pueden seleccionarse repetidamente.
¿Puedes dar un ejemplo del mundo real?
Elegir 3 bolas de helado de 5 sabores, donde puedes elegir el mismo sabor más de una vez y el orden de las bolas no importa, es una combinación con repetición: C(5 más 3 menos 1, 3) igual a C(7, 3) igual a 35 combinaciones posibles. Otros ejemplos incluyen comprar una docena de donas de varios tipos.
¿Cuál es la diferencia con las permutaciones con repetición?
Las permutaciones con repetición cuentan disposiciones ordenadas donde los elementos pueden repetirse, dando n elevado a k. Las combinaciones con repetición cuentan selecciones sin orden donde los elementos pueden repetirse, dando n más k menos uno sobre k. La diferencia clave es si el orden importa: las permutaciones distinguen disposiciones, las combinaciones no.