¿Qué significa el número de combinaciones con repeticiones?

Combinaciones sin repetición:

Suponga que tiene tres tipos de frutas (A, B, C) y tiene que seleccionar dos de ellas. Elige AB o AC o BC. Esto se llama combinación sin repetición, es decir, selecciona algunos elementos y una vez que ha seleccionado un elemento de una clase en particular, no puede seleccionar ningún elemento de esa clase nuevamente.

Esto se denota comúnmente por nCr.

Combinación con repeticiones:

Suponga que tiene tres tipos de frutas (A, B, C) y tiene que seleccionar dos de ellas. Elige AA, BB, CC, AB, BC o AC. Esto se llama combinación con repetición, es decir, selecciona algunos elementos y una vez que ha seleccionado un elemento de una clase en particular, aún puede seleccionar un elemento de esa clase.

Pregunta: Un hombre tiene 5 tipos diferentes de pizzas para ordenar, pero quiere comer solo 3 pizzas. ¿De cuántas maneras puede hacer un pedido (dado que ordena todas las pizzas juntas)?

Respuesta : Claro que el hombre puede pedir una pizza dos o tres veces, ya que no se menciona que puede pedir una pizza solo una vez. Esto muestra que este tipo de problema pertenece a combinaciones con repeticiones.

Caso 1 : Si no se repiten pizzas.

Esto se reduce a combinaciones sin repetición y seguramente puede contarlo como 5C3 = 10.

Caso 2 : 1 pizza se repite dos veces.

Si las pizzas son A, B, C, D, E; el orden puede ser (A, A, X) (B, B, X) (C, C, X) (D, D, X) (E, E, X) y cada X se puede llenar de 4 formas diferentes ( no puedes repetir la misma pizza otra vez). Por lo tanto, el total no. Las formas correspondientes a este orden son 5 * 4 = 20.

Caso 3: 1 pizza se repite tres veces.

Claramente, solo hay 5 pedidos posibles aquí (AAA, BBB, CCC, DDD, EEE).

Por lo tanto, total no. La forma en que se puede hacer el pedido es 10 + 20 + 5 = 35 .

🙂

Si solo pregunta por el número de combinaciones que hay de k elementos tomados de un conjunto de n elementos, matemáticamente, está solicitando el número de subconjuntos de tamaño k que hay de un conjunto de tamaño n.

Un buen ejemplo es, ¿cuántas manos de póker de 5 cartas hay en un mazo de 52 cartas?

Dado que las 5 cartas deben ser diferentes y su orden no importa, realmente se pregunta cuántos subconjuntos de tamaño 5 hay de un conjunto de tamaño 52. Y la respuesta es:

[matemáticas] \ binom {52} {5} [/ matemáticas].

Cuando preguntas sobre ‘combinaciones con repetición’, todavía no te importa el orden, pero los elementos que eliges se pueden repetir.

Un buen ejemplo es este. Supongamos que McDonald’s tiene 50 artículos en su menú. ¿Cuántos pedidos de comida hay con 7 artículos?

¿Ves la diferencia? Su pedido de alimentos puede venir en una bolsa, por lo que la disposición de los artículos no importa. PERO, puedes repetir elementos. Por ejemplo, puede pedir 4 Big Macs y 3 papas fritas grandes. Esta repetición de elementos hace que sea un problema de “combinación con repetición”.

(Matemáticamente, está solicitando la cantidad de conjuntos múltiples de tamaño 7 que hay de un conjunto de tamaño 50).

Si no se le enseña cómo resolver esto, es difícil descubrir cómo hacerlo por su cuenta. En realidad, les presento este problema a mis alumnos y les digo que si pueden resolverlo en la próxima clase sin usar libros o Internet, les daré un dólar. Esto me cuesta un dólar cada tres clases más o menos.

Si quieres probar y descubrir cómo hacerlo, la respuesta es 32,468,436.

More Interesting

Cómo usar eficientemente un año sabático para mejorar mis habilidades matemáticas

¿Cuál es el límite de [matemáticas] \ sqrt {(n ^ 2 + 2n)} - \ sqrt {(n ^ 2 + n)} [/ matemáticas] cuando n se acerca al infinito?

¿Necesitas matemáticas en política?

Si un video se repite un número infinito de veces, reproduciéndose el doble de rápido cada vez, ¿cuánto dura?

¿Por qué debemos aprender matemáticas?

¿Por qué es imposible descifrar el cifrado afín C = (aP + b) (mod 26) si el cifrado se realiza utilizando a = 26 y b = 3?

¿Cuál es el significado de num = hex [I] - '0' en este programa y también el significado de num = hex [I] -55? Este programa es para convertir un número hexadecimal a un número decimal?

Optimización matemática: ¿Existe una solución de forma cerrada para encontrar W que minimice la función objetivo: tr (W ^ TMW) -tr (NW) sujeto a W ^ TW = I?

¿[Math] \ bigcap (A \ cup B) = \ bigcap A \ cap \ bigcap B [/ math]?

Mi ciudad contiene 100 edificios. Están numerados del 1 al 100. ¿Cuántos 6 se usan en estos números?

¿Cómo se puede explicar el infinito de una manera simple y hermosa?

¿Cuál es el valor de la serie [matemáticas] \ frac {n} {1} + \ frac {n} {2} + \ frac {n} {3} + \ ldots + \ frac {n} {n}? [ /matemáticas]

¿Cuál fue el proceso de creación de esta expresión regular que verifica la divisibilidad entre 7?

¿Esta pregunta contiene errores: 'Encuentre el área del segmento cortado de la hipérbola [matemáticas] \ frac {x ^ 2} {9} - \ frac {y ^ 2} {4} = 1 [/ matemáticas] por el acorde x = 4 '?

Para un conjunto [math] X [/ math] con elementos [math] n [/ math] hay relaciones [math] 2 ^ {n ^ 2} [/ math]. ¿Cuántos de ellos son reflexivos? Irreflexivo? ¿Simétrico? Antisimétrico? ¿Transitivo? ¿Equivalencia?