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.

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 repetición y combinaciones con repetición.


COMBINACIONES SIN REPETICION:
Cuantos grupos de 5 alumnos pueden formarse con los treinta alumnos de una clase. (Un grupo es distinto de otro si se diferencia de otro por lo menos en un alumno)

No importa el orden (son grupos de alumnos). No puede haber dos alumnos iguales en un grupo evidentemente, luego sin repetición.
Por tanto, se pueden formar 142506 grupos distintos :

COMBINACIONES CON REPETICION :
En una confiteria hay cinco tipos diferentes de pasteles. ¿De cuántas formas se pueden elegir cuatro pasteles)

No importa el orden (son pasteles).
Puede haber dos o más pasteles en un grupo, luego con repetición.
Por tanto, se pueden formar 142506 grupos distintos :


COMENTARIO:
En este caso los todos los elementos que la constituyen deben tener un orden ya que en este caso nos interesa que todos los elementos quede ordenados.