COMBINACIONES

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 nCr = Combinaciones de r objetos tomados de entre n objetos
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.

Ejemplos:

Si se cuenta con 14 alumnos que desean colaborar en una campaña pro limpieza del Tec, cuantos grupos de limpieza podrán formarse si se desea que consten de 5 alumnos cada uno de ellos, b.si entre los 14 alumnos hay 8 mujeres, ¿cuantos de los grupos de limpieza tendrán a 3 mujeres?, c.¿cuántos de los grupos de limpieza contarán con 4 hombres por lo menos? Solución:

a. n = 14, r = 5
14C5 = 14! / (14 – 5 )!5! = 14! / 9!5! = 14 x 13 x 12 x 11 x 10 x 9!/ 9!5!
= 2002 grupos

HAY DOS TIPOS DE COMBINACION:

COMBINACION SIN REPETICION:
Las combinaciones sin repetición de n elementos tomados de p en p se definen como las distintas agrupaciones formadas con p elementos distintos, eligiéndolos de entre los n elementos de que disponemos, considerando una variación distinta a otra sólo si difieren en algún elemento, (No influye el orden de colocación de sus elementos).
El número de combinaciones que se pueden constriur se puede calcular mediante la fórmula:


COMBINACION CON REPETICION
Las combinaciones con repetición de n elementos tomados de p en p se definen como las distintas agrupaciones formadas con p elementos que pueden repetirse, eligiéndolos de entre los n elementos de que disponemos, considerando una variación distinta a otra sólo si difieren en algún elemento, (No influye el orden de colocación de sus elementos).
El número de combinaciones que se pueden constriur se puede calcular mediante la fórmula: