Calculadora de combinaciones con repetición

Cuenta combinaciones cuando se permiten repeticiones.

Resultado

35

Cómo se calcula

Esto cuenta las formas de elegir r elementos de n tipos cuando un elemento puede elegirse más de una vez y el orden de elección no importa: C(n + r − 1, r) = (n + r − 1)! / (r! × (n − 1)!). Es el clásico recuento de «estrellas y barras». n debe ser un número entero de al menos 1 y r un número entero de al menos 0 (un decimal como 5,4 no da resultado en ninguno de los dos) (elegir ninguno da 1 forma); si el menor entre r y n − 1 supera 1.000.000, la herramienta no devuelve resultado. La herramienta multiplica y divide paso a paso en lugar de usar factoriales completos, lo que mantiene viables las entradas más grandes, pero los resultados muy grandes pierden precisión exacta porque se guardan como números decimales.

Ejemplo resuelto

Una heladería tiene n = 5 sabores y eliges r = 3 bolas, con repeticiones permitidas y sin tener en cuenta el orden. Al sustituir queda C(5 + 3 − 1, 3), que es C(7, 3). Entonces el cálculo es 7! / (3! × 4!), que equivale a (7 × 6 × 5) / (3 × 2 × 1) = 210 / 6, es decir, 35. Así que hay 35 combinaciones distintas de tres bolas.

Prueba este ejemplo →

Errores frecuentes

  • Usar la fórmula ordinaria de combinaciones C(n, r), que no permite repeticiones. Aquí C(5, 3) daría 10, no 35.
  • Usarla cuando el orden importa. Una secuencia como vainilla y luego menta se distingue de menta y luego vainilla, y eso requiere nr en su lugar.
  • Intercambiar n y r. n es el número de tipos disponibles, r es cuántos eliges.
  • Introducir el número total de elementos físicos en lugar del número de tipos distintos.
  • Usarla cuando cada tipo tiene existencias limitadas; la fórmula supone copias ilimitadas de cada tipo.

Fuentes

Acerca de esta calculadora

Esta calculadora cuenta las combinaciones con repetición (también llamadas coeficientes multiconjunto): el número de formas de elegir r elementos de n tipos cuando se permiten repeticiones y el orden no importa, mediante la fórmula C(n+r−1, r) = (n+r−1)! / (r!·(n−1)!). La fórmula procede de la técnica de «estrellas y barras»: representar cada selección como una fila de r estrellas divididas en n grupos por n−1 barras, lo que convierte el problema de conteo en una combinación ordinaria C(n+r−1, r).

Los estudiantes y profesores de combinatoria y de cursos de matemática discreta la usan para trabajar ejemplos clásicos como elegir r bolas de helado entre n sabores permitiendo repeticiones, o repartir objetos idénticos en cajas distinguibles; los informáticos usan las mismas matemáticas para contar multiconjuntos y evaluar funciones generatrices; y los estadísticos la usan al analizar esquemas de muestreo con reemplazo.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras