combinacion y permutacion
Es todo arreglo de elementos en donde no nos interesa el lugar o posición que ocupa cada uno de los elementos que constituyen dicho arreglo.
Para calcular el número decombinaciones se aplica la siguiente fórmula:
El término " n! " se denomina "factorial de n" y es la multiplicación de todos los números que van desde "n" hasta 1.
Por ejemplo: 4! = 4 * 3 * 2 * 1 = 24
Laexpresión "Cm,n" representa las combinaciones de "m" elementos, formando subgrupos de "n" elementos.
Ejemplo: C10,4 son las combinaciones de 10 elementos agrupándolos en subgrupos de 4 elementos:Es decir, podríamos formar 210 subgrupos diferentes de 4 elementos, a partir de los 10 elementos.
Combinaciones con repetición:
Para calcular el número de combinaciones con repetición se aplicala siguiente fórmula:
Ejemplo: C'10,4 son las combinaciones de 10 elementos con repetición, agrupándolos en subgrupos de 4, en los que 2, 3 o los 4 elementos podrían estar repetidos:
Esdecir, podríamos formar 715 subgrupos diferentes de 4 elementos.
PERMUTACIÓN:
Es todo arreglo de elementos en donde nos interesa el lugar o posición que ocupa cada uno de los elementos que constituyendicho arreglo.
Para calcular el número de permutaciones se aplica la siguiente fórmula:
La expresión "Pm" representa las permutaciones de "m" elementos, tomando todos los elementos. Los subgruposse diferenciaran únicamente por el orden de los elementos.
Ejemplo: P10 son las permutaciones de 10 elementos:
Es decir, tendríamos 3.628.800 formas diferentes de agrupar 10 elementos.Permutaciones con repetición:
Para calcular el número de permutaciones con repetición se aplica la siguiente fórmula:
Son permutaciones de "m" elementos, en los que uno de ellos se repite " x1 " veces,otro " x2 " veces y así ... hasta uno que se repite " xk " veces.
Ejemplo: Calcular las permutaciones de 10 elementos, en los que uno de ellos se repite en 2 ocasiones y otro se repite en 3...
Regístrate para leer el documento completo.