ANALISIS COMBINATORIO

En el anlisis combinatorio se desarrolla las nociones bsicas de la teora matemtica

que estudia las diferentes tcnicas de conteo.
PRINCIPIOS BASICOS DEL PROCESO DE CONTEO
PRINCIPIO DE MUNTIPLICACION

Sea A= (a1;a2;;am) un conjunto de m elementos y B=(b1;b2;.;bn) un conjunto de n

elementos, entonces el nmero de pares ordenados que pueden ser formados tomando
un elemento de A y un elemento de B es m x n Dicho de otro modo, si una decisin se
puede tomar de m maneras y una vez tomada una de ellas, una segunda decisin es
formada de n maneras, entonces el nmero de maneras de tomar ambas decisiones es
igual a m x n.
EJEMPLO:
Si en dos universidades de lima desean contratar un empleado para cada una de las 3
reas: biblioteca, mantenimiento y personal, cuantas oportunidades de empleo hay
disponibles?
RESOLUCION:
Universidad

Empleos

Universidad1

biblioteca
Mantenimiento
Personal

Universidad2

biblioteca
Mantenimiento
Personal

Observamos que hay 2 x 3 = 6 oportunidades disponibles de empleo.

PRINCIPIO DE ADICION
Si dos decisiones son mutuamente excluyentes y la primera se puede tomar de m
maneras y la segunda de n maneras, entonces una o la otra se puede tomar de m + n
maneras.
EJEMPLO:
Cuantos nmeros de 4 cifras menores que 2400 se pueden formar con los dgitos 1 ; 2;
3 y 4, si cada digito se usa una vez?
RESOLUCION

1.a
Cifra

2.a
cifra
2

3.a

4.a

cifra
4

cifra
3

3
1

4
4

6 nmeros

1.a

2.a

3.a
3

4.a
4

1
2

4
1
3

4
4

4 nmeros

Luego, en el total ay 6+4=10 nmeros menores que 2400, que se pueden formar con
lis dgitos 1; 2; 3 y 4, donde cada digito se usa una vez.

ARREGLOS
ARREGLOS SIMPLES
Un arreglo simple de n objetos diferentes tomados de k en k, es una ordenacin de k
objetos entre los n dados de tal manera que estos grupos de k elementos difieran en
algn elemento o en el orden de colocacin.
TEOREMA
El numero de todos los arreglos a formarse con n objetos tomados de k en k es
obtenido por la formula: