COMBINACIONES

ANLISIS COMBINATORIO

DEFINICIN:
Una combinacin es un arreglo donde el orden
NO es importante. La notacin 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 sera P(n,r)/r! en notacin matemtica.

Como ya se mencion anteriormente, una

combinacin, es un arreglo de elementos en donde no nos interesa el lugar o posicin que ocupan los mismos dentro del arreglo. En una combinacin nos interesa formar grupos y el contenido de los mismos. La frmula para determinar el nmero de combinaciones es:

= Combinaciones de r objetos tomados de entre n objetos. *Donde se observa que,

nC r

La expresin anterior nos explica como las

combinaciones de r objetos tomados de entre n objetos pueden ser obtenidas a partir de las permutaciones de r objetos tomados de entre n objetos, esto se debe a que como en las combinaciones no nos importa el orden de los objetos.Entonces si tenemos las permutaciones de esos objetos al dividirlas entre r!, les estamos quitando el orden y por tanto transformndolas en combinaciones, de otra forma, tambin si deseamos calcular permutaciones y tenemos las combinaciones, simplemente con multiplicar estas por el r! obtendremos las permutaciones requeridas.
4

Y si deseamos r = n
n Cn

entonces;

= n! / (n n)!n! = n! / 0!n! = 1

EJEMPLOS:
1.-De cuntas maneras diferentes se puede ir de A a B y regresar por un camino diferente?

a)120

b)140

c)180

d)200 e)240
5

2.-Con 10 puntos. Cuntos tringulos distintos como mximo se podrn formar si no hay tres colineales?

a)240

b)220 c)210

d)110

e)120

3.-En una bicicleta hay 5 libros de esttica, 4 de cinemtica y 9 de dinmica. Si se desea sacar 3libros de estatica,7 de dinmica y 2 de cinemtica. Cuntas selecciones diferentes se puede hacer?

a) 3000 b)1240 c)1350 d)2160

e)1200

4.- Lalo tiene 6 pantalones, 4 camisas y 5 pares de zapatos, todos de diferentes colores entre s. De cuntas maneras diferentes puede vestirse?

a)15 b)240 c)60 d)120 e)72 5.-Calcula el nmero de boletos de Lotera Primitiva que es necesario rellenar para que te toque el primer premio con toda probabilidad (Hay que acertar 6 nmeros de un total de 40).

Gracias
8