ANALISIS COMBINATORIOEn el anlisis combinatorio se desarrolla las nociones bsicas de la teora matemtica que estudia las diferentes tcnicas de conteo.PRINCIPIOS BASICOS DEL PROCESO DE CONTEOPRINCIPIO 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 EmpleosUniversidad1 biblioteca Mantenimiento PersonalUniversidad2 biblioteca Mantenimiento PersonalObservamos que hay 2 x 3 = 6 oportunidades disponibles de empleo.PRINCIPIO DE ADICIONSi 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 2.a 3.a 4.aCifra cifra cifra cifra 2 4 33 41 32 4 4 2 2 34 3 2 6 nmeros

1.a 2.a 3.a 4.a 3 412 4 31 4 3 4 1 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.ARREGLOSARREGLOS SIMPLESUn 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. TEOREMAEl numero de todos los arreglos a formarse con n objetos tomados de k en k es obtenido por la formula: