ANALISIS COMBINATORIO

INTRODUCCIN. El anlisis combinatorio, que incluye el estudio de permutaciones, combinaciones y particiones, trata la manera de determinar el nmero de posibilidades lgicas en algn evento sin enumerar necesariamente cada caso.

EJEMPLO: Las matrculas de los autos de un pas dado contienen dos letras seguidas por tres dgitos, en donde el primer dgito no puede ser 0. Se calcula el nmero de las diferentes placas posibles de la siguiente manera: Cada letra puede seleccionar en 26 maneras diferentes, el primer dgito de 9 maneras y cada uno de los otros dos dgitos en 10 maneras. As que hay:

26.26.9.10.10 = 608400 maneras

Consideremos el conjunto A = {1,2,3,4,5}, cuntos nmeros de cinco cifras diferentes se pueden formar con los elementos del conjunto A?

5.4.3.2.1 = 120 maneras

NOTACIN FACTORIAL. Se usa la notacin n! y se lee n factorial, para denotar el producto de los enteros positivos de 1 a n, inclusive: Equivalentemente, se define n! por: 1! =1 2! = 2.1 = 2 3! = 3.2.1 = 6 4! = 4.3.2.1 =24 n! = n.(n 1).(n 2).(n 3). . 2.1 Tambin se puede decir que: 4! = 4.3! = 4.3.2! = 4.3.2.1! = 4.3.2.1 = 24

EJERCICIOS: 11! 6! 2! + 4! 8!/6! 16!/14! n!/(n 2)! 8.7.6 24.23.22.21

TAREA:

5! 4!.6! 14!/11! 8!/10! 3!.4!/5! (n + 1)!/n! (n 1)!/(n + 2)! (n r + 1)!/(n r 1)! 12.11.10 1/(10.11.12)