viernes, 15 de agosto de 2008

COMBINACION

COMBINACION

Una combinación es un arreglo donde el orden NO es importante. La notación para las combinaciones es C(n,r) que es la cantidad de combinaciones de “n” elementos seleccionados, “r” a la vez. Es igual a la cantidad de permutaciones de “n” elementos tomados “r” a la vez dividido por “r” factorial. Esto sería P(n,r)/r! en notación matemática.

Ejemplo: Si se seleccionan cinco cartas de un grupo de nueve, ¿cuantas combinaciones de cinco cartas habría?

La cantidad de combinaciones posibles sería: P(9,5)/5! = (9*8*7*6*5)/(5*4*3*2*1) = 126 combinaciones posibles.

Como ya se mencionó anteriormente, una combinación, es un arreglo de elementos en donde no nos interesa el lugar o posición que ocupan los mismos dentro del arreglo. En una combinación nos interesa formar grupos y el contenido de los mismos.

La fórmula para determinar el número de combinaciones es:


Las combinaciones son aquellas formas de agrupar los elementos de un conjunto teniendo en cuenta que:
  • NO influye el orden en que se colocan.
  • Si permitimos que se repitan los elementos, podemos hacerlo hasta tantas veces como elementos tenga la agrupación.
Existen dos tipos: combinaciones sin repeticion y combinaciones con repeticion, cuyos símbolos son los siguientes. Haciendo click en ellos, puedes ampliar conceptos y construir ejemplos.
Formación y cáculo de Combinaciones SIN repetición.
Formación y cáculo de Combinaciones CON repetición.

Antes de realizar cálculos debes repasar los conceptos de factorial de un numero y de numero combinatorio.

COMENTARIO:

En este metodo no importa el orden ya que AyB es igual a ByA. En la combinacion lo que mas importa es realizar grupos en en contenido del mismo.

No hay comentarios: