Calculadora de combinaciones con repetición

Calculadora de combinaciones con repetición

Líder AI Skill PRO

Ingresar cálculo

Fórmula

CR(n,r)=(n+r−1)!r!(n−1)!C^{R}(n,r) = \frac{(\text{n} + \text{r} - 1)!}{\text{r}!\,(\text{n} - 1)!}
Estadísticas de uso

Publicidad

Resultados

Número de combinaciones con repetición
4
Número total de tipos de elementos (n) 4
Número de elementos que eliges (r) 1

Informar de un error en esta página

Qué hace esta calculadora

La Calculadora de combinaciones con repetición cuenta de cuántas formas puedes elegir r elementos de entre n tipos distintos cuando se permite la repetición y el orden de selección no importa. Es una de las fórmulas fundamentales de la combinatoria y la probabilidad, conocida también como el problema de las "estrellas y barras". Como cada tipo se puede escoger más de una vez, el número de posibilidades es mayor que en las combinaciones ordinarias sin repetición.

Selección de elementos de tres tipos con repetición permitida, formando un multiconjunto
Las combinaciones con repetición permiten elegir el mismo tipo de elemento más de una vez.

Los datos que introduces

  • Número total de tipos de elementos (n): cuántas categorías distintas tienes disponibles para elegir; por ejemplo, 3 sabores de helado.
  • Número de elementos que eliges (r): cuántas selecciones haces en total, teniendo en cuenta que un mismo tipo puede repetirse.

Introduce ambos valores como números enteros y la calculadora te devuelve al instante un único resultado: la cantidad de multiconjuntos distintos (selecciones sin orden que admiten repeticiones).

La fórmula

La herramienta aplica la ecuación estándar de combinaciones con repetición:

$$C^{R}(n,r) = \frac{(n + r - 1)!}{r!\,(n - 1)!}$$

Internamente calcula tres factoriales —\((n + r - 1)!\), \(r!\) y \((n - 1)!\)— y luego divide tal como se muestra. Al trabajar con factoriales exactos y aritmética de números enteros, el resultado es un recuento entero exacto, no una aproximación.

Publicidad
Disposición de estrellas y barras que representa combinaciones con repetición
El método de estrellas y barras explica por qué el conteo es igual a C(n+r−1, r).

Ejemplo resuelto

Imagina que una heladería ofrece n = 3 sabores y quieres un vaso con r = 2 bolas, pudiendo repetir sabor. Sustituye n = 3 y r = 2:

  • \(n + r - 1 = 3 + 2 - 1 = 4\)
  • $$C(4, 2) = \frac{4!}{2! \cdot 2!} = \frac{24}{2 \cdot 2} = \mathbf{6}$$

Por tanto, existen 6 vasos posibles de dos bolas: AA, BB, CC, AB, AC y BC. La calculadora devuelve 6 al instante.

Más ejemplos resueltos

Cada ejemplo a continuación utiliza la misma identidad, \(C^{R}(n,r) = \binom{n+r-1}{r} = \frac{(n+r-1)!}{r!\,(n-1)!}\), donde \(n\) es el número de tipos de elementos distintos disponibles y \(r\) es cuántos elementos se eligen. El orden no importa y cada tipo puede reutilizarse, por lo que cada resultado es un multiconjunto.

Ejemplo 1 — Tres dados idénticos (n = 6, r = 3)

Lanzas tres dados de seis caras indistinguibles y registras solo el conjunto de caras que aparecen (por lo que 1-3-6 y 6-3-1 cuentan como el mismo resultado). Hay \(n = 6\) tipos de caras y \(r = 3\) selecciones, con repetición permitida porque dos dados pueden mostrar la misma cara.

Índice superior: \(n + r - 1 = 6 + 3 - 1 = 8\).

$$C^{R}(6,3) = \binom{8}{3} = \frac{8!}{3!\,5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = \frac{336}{6} = 56$$

Hay 56 combinaciones distintas de caras sin orden. Nota que esto es mucho menos que los \(6^3 = 216\) lanzamientos ordenados — los 216 resultados ordenados se reducen a los 56 multiconjuntos, pero de manera desigual (un triple como 4-4-4 tiene un orden, mientras que 1-3-6 tiene seis), que es exactamente por qué las probabilidades de suma de dados deben calcularse desde los 216 lanzamientos ordenados y no desde los 56 multiconjuntos.

Ejemplo 2 — Más bolas que sabores (n = 3, r = 5)

Una heladería ofrece 3 sabores y pides una tina de 5 bolas; se permiten bolas del mismo sabor y el orden en que se empacan no importa. Aquí \(r = 5\) es mayor que \(n = 3\), lo cual es imposible para combinaciones sin reemplazo pero perfectamente bien aquí.

Índice superior: \(n + r - 1 = 3 + 5 - 1 = 7\).

$$C^{R}(3,5) = \binom{7}{5} = \frac{7!}{5!\,2!} = \frac{7 \times 6}{2 \times 1} = \frac{42}{2} = 21$$

Hay 21 tinas posibles. Cancelar \(5!\) en lugar de \(2!\) es el atajo aquí: porque \(\binom{7}{5} = \binom{7}{2}\), solo dos factores del numerador sobreviven. En términos de estrellas y barras, estás colocando 5 estrellas (bolas) y \(n - 1 = 2\) barras (divisores de sabor) en 7 espacios — por ejemplo \(\star\star\,|\,\star\,|\,\star\star\) significa 2 vainilla, 1 chocolate, 2 fresa.

Ejemplo 3 — Los dos casos límite (r = 1 y n = 1)

Elegir un artículo (n = 4, r = 1). Elige una sola bebida de 4 tamaños. Con solo una selección, la repetición nunca puede ocurrir, por lo que la respuesta simplemente debe ser el número de tipos:

$$C^{R}(4,1) = \binom{4+1-1}{1} = \binom{4}{1} = \frac{4!}{1!\,3!} = \frac{4}{1} = 4$$

que da 4 resultados — la columna \(r = 1\) de cualquier tabla así siempre es solo \(n\).

Solo un tipo (n = 1, r = 7). Una máquina expendedora vende un único producto y compras 7 unidades:

$$C^{R}(1,7) = \binom{1+7-1}{7} = \binom{7}{7} = \frac{7!}{7!\,0!} = \frac{5040}{5040 \times 1} = 1$$

Hay exactamente un multiconjunto — "siete del único artículo disponible" — porque con un tipo no hay más opciones para hacer. Formalmente \(n - 1 = 0\) barras son necesarias, los 7 espacios deben ser estrellas, y \(\binom{7}{7} = 1\). La misma lógica hace \(C^{R}(n,0) = 1\) para cualquier \(n\): elegir nada es una selección válida (vacía), que es por qué \(0! = 1\) es la convención que mantiene la fórmula consistente.

Tabla de Referencia de Combinaciones con Reemplazo

Valores exactos de \(C^{R}(n,r) = \binom{n+r-1}{r}\) para 1–8 tipos de artículos elegidos de 1–6 a la vez. Lee hacia abajo hasta tu número de tipos \(n\), luego hacia el lado al número de selecciones \(r\).

Número de selecciones sin orden con repetición permitida
n (tipos) r = 1 r = 2 r = 3 r = 4 r = 5 r = 6
1 1 1 1 1 1 1
2 2 3 4 5 6 7
3 3 6 10 15 21 28
4 4 10 20 35 56 84
5 5 15 35 70 126 210
6 6 21 56 126 252 462
7 7 28 84 210 462 924
8 8 36 120 330 792 1716

Cómo leer los patrones

  • Cada fila es una diagonal del triángulo de Pascal. La fila \(n = 1\) es la secuencia constante de 1s, la fila \(n = 2\) son los números naturales \(2, 3, 4, \dots\), la fila \(n = 3\) son los números triangulares \(3, 6, 10, 15, 21, 28\), y la fila \(n = 4\) son los números tetraédricos \(4, 10, 20, 35, 56, 84\). Esto es simplemente \(\binom{n+r-1}{r}\) trazado a lo largo de \(n\) fijo.
  • La tabla es simétrica bajo un cambio. Porque \(\binom{n+r-1}{r} = \binom{n+r-1}{n-1}\), obtenemos \(C^{R}(n,r) = C^{R}(r+1,\,n-1)\). Por ejemplo \(C^{R}(6,3) = 56 = C^{R}(4,5)\), y \(C^{R}(8,3) = 120 = C^{R}(4,7)\). Intercambiar los roles de "tipos" y "selecciones" de esta manera a menudo convierte una multiplicación larga en una corta.
  • El crecimiento es polinomial en r, de grado n − 1. Manteniendo \(n\) fijo, \(C^{R}(n,r) = \frac{(r+1)(r+2)\cdots(r+n-1)}{(n-1)!}\), un polinomio de grado \(n-1\) — lineal para \(n = 2\), cuadrático para \(n = 3\), cúbico para \(n = 4\). Manteniendo \(r\) fijo y creciendo \(n\) se comporta de la misma manera con los roles invertidos (grado \(r\) en \(n\)). De cualquier forma los conteos permanecen muy por debajo del conteo \(n^{r}\) de selecciones ordenadas con repetición.
  • Cada entrada es la suma de la de arriba y la de la izquierda (donde ambas existen): \(C^{R}(n,r) = C^{R}(n-1,r) + C^{R}(n,r-1)\). Verifica \(126 = 70 + 56\) en la celda \(n = 6\), \(r = 4\). Esa recurrencia es una forma rápida de extender la tabla a mano.
Publicidad

Cómo calcularlo a mano

La imagen de estrellas y barras

Antes de la aritmética, ayuda ver por qué la fórmula tiene esa forma. Representa una selección como \(r\) estrellas idénticas (los artículos que tomas) separadas en \(n\) grupos por \(n-1\) barras (los divisores entre tipos de artículos consecutivos). El número de estrellas en el grupo \(i\) es cuántas copias del tipo \(i\) elegiste. Cada arreglo de \(r\) estrellas y \(n-1\) barras corresponde exactamente a una selección válida, y hay \(r + (n-1) = n + r - 1\) posiciones en la fila. Contar las selecciones por lo tanto significa elegir cuál de esas \(n+r-1\) posiciones sostienen estrellas:

$$C^{R}(n,r) = \binom{n+r-1}{r} = \binom{n+r-1}{n-1}$$

Por ejemplo con \(n = 4\) tipos y \(r = 5\) selecciones, la fila \(\star\,|\,|\,\star\star\star\,|\,\star\) tiene 8 posiciones y significa 1 del tipo A, ninguno del tipo B, 3 del tipo C, 1 del tipo D.

Procedimiento paso a paso

  1. Verifica los insumos. Confirma que \(n\) y \(r\) son números enteros con \(n \ge 1\) y \(r \ge 0\). A diferencia de las combinaciones sin reemplazo, \(r\) puede exceder \(n\) — la repetición es permitida, por lo que no hay límite superior en \(r\).
  2. Calcula el índice superior. Calcula \(N = n + r - 1\). Este es el número total de posiciones de estrellas y barras.
  3. Escribe el binomio. \(C^{R}(n,r) = \dbinom{N}{r} = \dfrac{N!}{r!\,(n-1)!}\). Nunca expandas estos factoriales en su totalidad — \(N!\) explota rápidamente y los números grandes se cancelan.
  4. Cancela \((n-1)!\) contra \(N!\). Puesto que \(N - r = n - 1\), el cociente \(N!/(n-1)!\) deja exactamente \(r\) factores descendentes en el numerador:
$$C^{R}(n,r) = \frac{(n+r-1)(n+r-2)\cdots(n)}{r!}$$
  1. Multiplica los términos del numerador de \(r\), luego divide por \(r!\). Si \(r\) es mayor que \(n-1\), usa la simetría \(\binom{N}{r} = \binom{N}{n-1}\) primero para que multipliques el número más pequeño de factores en su lugar.
  2. Verifica la cordura de que el resultado es un número entero. Un coeficiente binomial siempre es un entero, por lo que cualquier fracción restante o residuo significa un error aritmético. Dos verificaciones más rápidas: \(r = 1\) debe dar exactamente \(n\), y \(n = 1\) debe dar exactamente 1.

Ejemplo trabajado (n = 5, r = 4)

Cuatro bolas de yogur congelado de 5 aderezos, repeticiones permitidas, orden irrelevante.

  • Paso 2: \(N = 5 + 4 - 1 = 8\).
  • Paso 3: \(C^{R}(5,4) = \dfrac{8!}{4!\,4!}\).
  • Paso 4: cancela \((n-1)! = 4!\), dejando \(r = 4\) factores descendentes de 8 hacia abajo a \(n = 5\): \(\dfrac{8 \times 7 \times 6 \times 5}{4!}\).
  • Paso 5: \(\dfrac{1680}{24} = 70\).
  • Paso 6: 70 es un número entero, y coincide con la celda \(n = 5\), \(r = 4\) de la tabla de referencia anterior.

La respuesta es 70 combinaciones de aderezos distintas. Un contraste útil: los mismos insumos dan \(5^4 = 625\) si el orden importa, y solo \(\binom{5}{4} = 5\) si la repetición está prohibida — entonces siempre decide si el orden y la repetición se aplican antes de elegir una fórmula.

Preguntas frecuentes

¿En qué se diferencia de las combinaciones normales? Las combinaciones ordinarias, \(C(n, r)\), no admiten repeticiones: cada elemento se elige como máximo una vez. Las combinaciones con repetición permiten escoger el mismo tipo varias veces, y por eso pasamos a usar \(C(n + r - 1, r)\).

¿Importa aquí el orden? No. AB y BA cuentan como la misma selección. Si el orden importara, usarías permutaciones en su lugar.

¿Puede ser r mayor que n? Sí. Como se permite la repetición, puedes elegir más elementos que tipos disponibles; por ejemplo, escoger 5 bolas de 3 sabores es perfectamente válido y da un recuento mayor.

Última actualización:

Lo más popular en Matemáticas y Estadísticas

Ver todas las calculadoras de Matemáticas y Estadísticas