ANALISIS 9 COMBINATORIO 35 (A) Principio de Multiplicacién ‘Si el suceso “A” se puede realizar de “m” maneras y el suceso “B” se puede realizar de “n" maneras, entonces los sucesos “A” y“B" se pueden realizar en forma conjunta de: [iW’XIh) maneras siempre que se efectue uno después del otro. Nota: Este principio se puede gene- ralizar para mas de dos ‘sucesos. Ejemplo 1: Para enviar un articulo al mercado pasa por tres controles de calidad, en cada uno se inspecciona una cierta particularidad y se anota su conformidad; en el primer control hay 4 exdmenes, en el segundo control hay 3 examenes, y nal tercer control hay 2 exdmenes. {De cuantas ma- neras se puede controlar la calidad de un producto? Resolucion: Aplicando el principio de la multiplicacién: # de maneras =m xnx p Luego: |# de maneras = 4x 3x 2=24 Apta. Ejemplo 2: De una ciudad “A” a otra ciudad “B” hay 4 caminos diferentes y de la ciudad “B” a la ciudad “C" hay 3 caminos diferentes. :De cudntas maneras se podrd ir de “A” a“C” ? Resolucién: Bag er a0) -© de ir de Bac Hay Taneras derdeAa® Luego, el nmero de maneras de ir de “A” a *C” son: #de maneras = 4x3=12) Apta. Ejempio 3: Unalumno tiene 3 libros de Fisica yuna alumna tiene 5 libros de Quimica. {De cudntas maneras podria prestarse un libro? Resolucién: 3 maneras de 5 maneras de prestar prestar | #de maneras = 3x5=15 | esesssaseineesnstnane! (B) Principio de Adicién Si el suceso “A” puede realizarse de “m" maneras y el suceso “B" de “n” maneras, entonces el suceso “A” 0 el suceso “B" se puede realizar “(m +n)" maneras. Para que se cumpla el principio de adicién, se debé verificar que no sea posible que los sucesos A y B ocurran juntos.MANUEL COVENAS NAQUICHE Ejemplos: Proyectamos un viaje y decidimos Si tomamos de 3 en 3 iren tren 0 en microbis. si hay 3 rutas para el tren y 4 para el Omnibus. ,Cuantas maneras ” [n=3] Se tiene: t decidir nuestro viaje? ne Cie af {abo, acb, bac, bea, cab, cba} Resolucion: Siendo: (m>n>o) yf= mim — 1)(m - 2)... De otra forma: Donde: m= # total de elementos # de maneras = 3 +4=7 De los “m” elementos tomamos de “n’ en “n’ Variaciones 0 Arreglos Variacién es cada una de las ordenaciones que pueden formarse con varios ele- mentos, tomadas de uno en uno, de dos en dos, de tres en tres, de modo que dos ordenaciones cualquiera del mismo niimero de elementos se diferencien por fo menos, en un elemento o por el orden en que estan colocados. Ejemplo: Dado: A={a,b.c} Saale : Para las variaciones el orden de sus elementos si interesa, ya que no es lo mismo decir: 23 que 32, como se observara estos dos [3 Elementos * - Las variaciones serian: Si tomamos de 2 en 2 niimeros estan compuostos por las mismas cifras, pero en su valor «+ [n=2] Se tiene: son diferentes. Ejemplo: 4 alumnos llegan a matricularse ‘.una Academia que dispone de 7 aulas.. .De cuantas maneras se les puede distribuir de modo que siempre ocupen aulas diferentes? Sinos interesa el Orden ya que y y Pees looters (ab, ac, be, ba, ca, cb) ab que baANALISIS COMBINATORIO. 599 Resolucion: Sean las 7 aulas, las que muestran en la figura: fa, As] As Aa] As | Ae | Ar Te 1 poabiidades 5 posibidades L___ 6 osibiidades + 7 posibiidades Ve = pa =o = AxSx6x7xBx9 = 60 480 = El primer alumno puede ocupar cual- (9-6) i quiera de las 7 aulas, existiendo 7 5 = ] posibilidades de tomarlo. v2 = 60 480 Nim. diferentes 6 ~ El segundo alumno puede ocupar cual- quiera de las 6 aulas que quedan por ocupar, existiendo para este alumno 6 posibilidades de tomarlo, Se llama permutaciones a las. variaciones en las que entran todos los elementos en sus diversas odenaciones, de modo que dos grupos cualesquiera contienen los mismos ~ Eltercer alumno puede ocupar cualquier a de las 5 aulas restantes, existiendo 5 Pepmenes oe rome elementos y solamente difieren en el orden que - El cuarto alumno puede ocupar cual- | &Stan colocados. quiera de las 4 aulas restantes , existiendo Seri, los elementos : a, b, ¢ 4 posibilidades de tomarlo, Permutaciones de 3 elementos: Luego: abe, ac, bea, bac, cba, cab # de maneras = 7x6x5x4 = 840 Permutaciones, son aquellas variaciones Por Formula: de'tiga! 1 a a 4x5x6x7 = 840 Ejemplo: ;De cuantas maneras pueden sentarse 4 personas en 4 asientos uno a continuacion de otro? Ejempio: {Cuantos numeros diferentes de 6 cifras pueden tomarse con los nueve digitos:600 MANUEL COVENAS NAQUICHE Resolucion: Sean los 4 asientos, los que se muestran en la figura: GEC Le | posibitidad de sentarse peaetine 2 pasion coe > 3 posibilidad de sentarse ta segunda persona {___9.4 posibilidad de sentarse Ia primera persona Neen Luego: # de maneras = 4x3 x 2x 1= 24 Por Formula: | P =nt Donde: n=4 Luego: P, = din tx2x3xd= 24 | Permutaciones con repeticion Ejemplo: 1 ;cuantas palabras de 5 letras se pueden formar con las letras de las palabras NONOM? Resolucion: Por Formula: Donde: m =5 (¢ total de elementos) m,=2_ (Laletra“N" se repite dos veces) m,=2 (Laletra “O” se repite dos veces) Luego: 22 5! _ 3x4x5 5 axa at 22° 3x4x5 a ee] Ejemplo:2 ,Cuantas permutaciones pueden formarse con las siguientes figuras geo- métricas? AA 6@ P. Resolucion: Donde: m =6 (# total de elementos) m, =3 (Eltriéngulo se repite tres veces) m, =2. (El circulo se repite dos veces) Luego: p*. 6 4x5x6 6 8x2 2 Pp 2 oes {é]