Calculadora de combinaciones con repetición
Cuenta combinaciones cuando se permiten repeticiones.
Resultado
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.
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
- An Introduction to Combinatorics and Graph Theory, section 1.5 Choice with repetition (solutions of x1+...+xn = k number C(k+n-1, k)) — David Guichard, Whitman College
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.
Calculadoras populares
Calculadora de préstamo
Cuota mensual, interés total y tabla de amortización completa.
Calculadora de porcentajes
Cambio porcentual, porcentaje de y cálculos de proporción.
Calculadora de descuento
Calcula el precio final, el ahorro y el importe del descuento.
Calculadora de IMC
Índice de masa corporal a partir de altura y peso (métrico o imperial).
Calculadora de edad
Calcula tu edad exacta en años, meses y días a partir de la fecha de nacimiento.
Calculadora de interés compuesto
Calcula el importe final y el interés ganado con capitalización.
Todas las calculadoras
- Calculadora de préstamo
- Calculadora de beneficio
- Calculadora de descuento
- Calculadora de IMC
- Calculadora de porcentajes
- Calculadora de peso ideal
- Calculadora de edad
- Calculadora de fecha probable de parto
- Calculadora de interés compuesto
- Calculadora de BMR (tasa metabólica basal)
- Calculadora de propinas
- Calculadora de coste de combustible
- Calculadora de diferencia entre fechas
- Calculadora del ciclo del sueño
- Calculadora de consumo diario de agua
- Calculadora de interés simple
- Calculadora de zonas de frecuencia cardíaca
- Calculadora de ritmo de carrera
- Calculadora de edad de mascotas
- Calculadora de calorías quemadas
- Calculadora de macros
- Calculadora TDEE (Gasto Energético Diario Total)
- Calculadora de índice cintura-cadera
- Calculadora de cuadro de honor (Takdir/Teşekkür)
- Calculadora de una repetición máxima (1RM)
- Calculadora de ovulación
- Calculadora de coste de electricidad
- Calculadora de precio por unidad
- Calculadora de meta de ahorro
- Calculadora del punto de equilibrio
- Calculadora de pintura
- Calculadora de promedio del curso
- Calculadora de días hábiles
- Calculadora de duración
- Calculadora de consumo de combustible
- Conversor de temperatura
- Calculadora de baldosas
- Calculadora de relación de aspecto
- Conversor de números romanos
- Calculadora de plazo para el peso objetivo
- Conversor de salario (de hora a año)
- Validador de tarjeta de crédito (Luhn)
- Calculadora de superficie corporal (SC)
- Calculadora de sensación térmica
- Calculadora de la ley de Ohm
- Calculadora de densidad de píxeles (PPI)
- Calculadora de masa molar
- Calculadora del signo del zodíaco (occidental + chino)
- Validador de IBAN
- Conversor de tallas de calzado
- Búsqueda de información de país y prefijo telefónico
- Diferencia horaria (reloj mundial)
- Calculadora de tasa de crecimiento anual compuesta (CAGR)
- Calculadora de la regla del 72
- Calculadora de alcohol en sangre (BAC)
- Calculadora de masa corporal magra (LBM)
- Calculadora del teorema de Pitágoras
- Convertidor de velocidad
- Calculadora de tiempo de descarga
- Calculadora de fechas (sumar/restar)
No se encontraron calculadoras
Comentarios