— Analisis combinatorio [———_ x“ “S2anemana SA. Prohibuda su reproduecion, OL 822 PER ue) andlisis combinatorio estudia las diferentes com- binaciones y ordenamientos que se pueden realizar con cierta cantidad de elementos. Factorial de un ndmero (n!) Es el producto indicado de los nimeros enteros y consecutivos desde | hasta n. Se denota n! y se lee: factorial de n 0 n factorial, (n= 2) (1-1) mn EZ Como casos particulares, se definen: sin=06n Observa cémo utilizamos la definicién de factorial 10! + 11! oo Primero, expresamos los factoriales del numerador en funcién del denominador; luego, factorizamos y simplificamos, 10!+ 11! _ 10-91 411 or or para simplificar Cofactorial de un niimero (nl!) Se define como el producto indicado de los niimeros enteros y consecutivos positivos pares 0 impares, segtin n sea par o impar. A 7-9-1113 (n~2) +n; para n par 2) +m; para n impar Principios fundamentales de conteo Principio de adicién Usa el conectivo “o”. Se aplica cuando los eventos no ocurren simulténeamente; es decir, o bien ocurre un caso, 0 bien ocurre el otro, pero no pueden ocu- rrir ambos a la vez. Asf, si un evento A ocurre de m maneras y otro evento B ocurre de 1 maneras, enton- ces el evento “A o B” ocurre de (m + n) maneras. Por ejemplo, si Lucia desea viajar de Lima a Tacna y cuenta con 2 empresas aéreas y 8 empresas terres- tres, entonces ella tendré (2 + 8) maneras diferentes de viajar. Observa que, para ir a Tacna, Lucfa viaja por aire 0 Por tierra, pero no por ambos a la vez. Principio de multiplicacién El conectivo “y” indica que las operaciones o even- tos se van a realizar simultineamente, o uno seguido del otro, y para hallar el niimero total de maneras hay que multiplicar las posibilidades de cada evento. Por ejemplo, si Jaime tiene 2 pares de zapatos, 6 pantalones y 4 camisas, todos de diferentes mode- los, para determinar las maneras diferentes en que puede lucir una vestimenta constituida por zapatos, pantalén y camisa, operamos: 2-6+4=48 maneras Agrupaciones en combinatoria Dado un conjunto de n elementos, hay 3 formas po- sibles de agruparlos y seleccionarlos: * Considerando de modo distinto cada grupo en el que exista alguna diferencia de contenido 0 de orden, Las agrupaciones de esta clase se Haman variaciones. * Teniendo en cuenta slo grupos en los que inter- vengan siempre los n elementos, aunque en dis- tinto orden de colocacién (permutaciones). * Interpretando como grupos distintos s6lo a aque- los que tengan algtin elemento diferente, cual- quiera sea su orden (combinaciones), ‘Cuando en cada uno de los grupos formados los elementos aparecen una sola vez, las agrupaciones se denominan ordinarias o sin repetici6n; en cambio si en cada grupo puede aparecer un elemento varias veces, se habla de agrupaciones con repeticién, ya sean variaciones, permutaciones 0 combinaciones. Variaciones (V;) Sea un conjunto de n elementos. Para calcular la can- tidad de agrupaciones de k elementos que se forman (k veces, el total de permutaciones con repeticién se calcula segin: Permutaciones circulares (PC,) Es un arreglo de n elementos distribuidos en forma circular. Se calcula segtin: Combinaciones (C7) En este tipo de agrupaciones, cada grupo es diferen- te de los demés si y s6lo si contiene algtin elemento diferente, sin interesar el orden de los elementos que lo constituyen. Se calcula segiin: C= (i) = aaa Combinaciones con repeticién (CR’) El total de combinaciones con repeticién de n ele~ mentos, tomados de k en k, se calcula segiin: cR'=Cl Exeur.o 78 me: Vetifica la existencia 0 no de: -~ avs! Byvst ot py E)~6! F) (6)! G)21+2!=4! Sovuci6n + Hay que recordar que m! esta definido sin © Z*, A) V5! no existe. B) V5l=V5-4-3-2 © $4321 v120 D) (3)! no existe BE) -6!=+6-5-4-3-2-1)=-720 F) (-6)! no existe. G) 21 +2! =4!es falso porque: 2-142: 184-3.2- I; emtonces 4 #24 Exemrto 79 2 wee seri m ; de G= 10!+9! +8! Caleuta el valor de G = 101 91+ Sowucton _ + Descomponemos los factoriales convenientem te, para luego factorizar y simplificar: i 9.8148! 8(10-9+9+1)_ 19 14 8 RO+D 10-9. 9 Exemro 80 * a Si (x~2)! = 1, calcula la suma de valores de (x!)! Sowucion, + Aplicamos n! = 1, sin=06n= len: , [x- O-+x=2 G@-Mel) get oee3 * Luego: (2)! =2!=2 y (3)! =6!=720 * Piden la suma de los valores de (x!)!; es decir: 2+ 720 = 722 Exempto 81 * 4p? _@dy!-721) Reduce P= gy gy — “O0 )) SoLucion — \ hd « ALA _ 201.21 6 ANS = DRT 720!—_—_—_—_—_—— r_ Byewrro 82 145! Dado Fy GI (ltt! (x), calcula: SoLvcion + Reemplazamos los cofactoriales convenientemente, 21-3-542-441-3+2) F+27-3) (IS +8 + Ore s(x! ed + Luego: + Caleulamos: (x! +4)! = El resultado es 48. F Evewrto 83 | {Cuintas ordenaciones lineales distintas se pueden | formar con todas las letras de la palabra ROMA? } Sotuciox | + Algunas palabras de 4 letras son: AMOR, OMAR, | RMOA, AROM, ... + Observamos que cada palabra tiene 4 letras dife- rentes; es decir 4 elementos. Es una permutacién sin repetici6n. + Hallamos el niimero total de palabras: Pi=4!=24 Se pueden formar 24 palabras distintas, Exemrto 84 En una sala de reuniones hay 5 sillas, de las cuales una es ergonémica. {De cudntas formas diferentes pue- den ubicarse 5 personas en estas sillas, si entre ellas hay tres a quienes no les gusta la silla ergonémica? SoLweton + De las 5 personas, dos de ellas se sentardn siem- pre en la silla ergonémica. Suponiendo que una ya esté sentada en esta silla, las cuatro restantes podrin ubicarse de 4! formas diferentes; esto es, 24 formas: = 1-24 = 24 formas + Como son 2 personas las que gustan de esta silla: 2.4! = 2. 24=48 formas Podran ubicarse de 48 formas diferentes. \©Santiana $A ~onibida reprokacion DL 822 ANAusIs COMBINATORIO Exenrio 85 Javier consulta en tres agencias bancarias para abrir una cuenta de ahorros, donde le ofrecen 3; 4 y 5 sis- temas de ahorros, respectivamente, todos diferentes. 4De cudntas formas distintas puede abrir una cuenta de ahorros escogiendo un sistema? Sowweion + Se observa que Javier puede abrir su cuenta de ahorros en cualquiera de los tres bancos: EE 3sistemas + 4 sistemas + 5 sistemas 12 formas diferentes Esempo 86 Se tienen 9 monedas, de las cuales 5 son de un sol y+ de 50 céntimos de sol. {De cudntas maneras se pue- den ordenar linealmente? SoLuctON + Se tiene: SSttEeset + Se trata de permutaciones diferentes con elemen- tos repetides. 1 9 9! 9-8-7-6.51 Por? Srgl® Sedge dT = 176 Se pueden ordenar linealmente de 126 maneras dife- rentes. Exempto 87 De un grupo de excursionistas formado por 4 hom- bres y 6 mujeres, se deben constituir delegaciones de 7 integrantes en las cuales debe haber por lo menos 2 hombres. ;Cusntas delegaciones diferentes pueden formarse? SoLvcion + Se trata de una combinacién. Las delegaciones son de la forma: Cj, - C§,, donde H = 2 y H+ M = 7. + Planteamos y resolvemos: ChCh+ Ch Chey ch 6644-15 +1-20=116 Pueden formarse 116 delegaciones diferentes. a Bloque 2 Razonawienro~— PRACTICA AwAUsts COMBINATORIO EEX simpiitica c = Respuesta: Halla la suma de cifras de (3x)!!, si (x +2)! = 24. Respuesta: EB) Graciela desea viajar de Arequipa a Cajamarca y tiene a su disposicién 3 lineas aéreas y 5 lineas te- trestres. .De cuantas formas distintas puede viajar? Respuesta: Jaime tiene 4 pares de zapatos, 6 camisas y 5 Pantalones, todos de distintos colores. ,De cudntas maneras distintas puede vestirse? Respuesta: TBD) ccuantos numeros de 3 cifras hay? Respuesta: 82 Na Hay 3 candidatos que desean formar una dire va integrada por un presidente y un tesorero. {Cuan directivas diferentes se puede formar? Respuesta: En un entrenamiento de fitbol se quiere formar Circulos diferentes de 5 y 6 jugadores. Da como res. puesta la suma total de ordenamientos diferentes, Respuesta: 4 Se tienen 7 pesas de: 2; 3; 5; 10; 15; 390 y 50 kg,_ eCuantas pesadas diferentes se puede obtener fc mando grupos de 4? Respuesta: En una reunién se efectué un total de 378 estre- chadas de mano. Si cada participante es amable con los demas, determina el numero de Personas asisten- tes a dicha reunién. Respuesta: En una urna se tienen 4 bolas azules, 3 bolas amatilas, 3 bolas rojas, una blanca y una negra. zDe cuadntas maneras se puede ordenarlas, si se coloca tuna @ continuacién de otra en forma lineal? ‘ida su reproducién. D1. 22 Santon. Respuesta:Andusis comBiNATORIG —_ AMPLIACION >a Gq] be Lima a Ancash hay 3 caminos Sferentes y de Ancash a Cajamarca hay Jeaminos diferentes. .De cuantas for- ‘nas diferentes se podrd ir de Lima a rca y regresar, si la ruta de re- #50 debe ser diferente de la de ida? ) 128 8) 130 C) 192) 140 HJ Gino posee 5 camisas, 3 pantalo- nes, 6 calcetines y 2 pares de zapatos, todas prendas diferentes. ;De cudntas maneras distintas puede lucir una ves- fimenta constituida por todas estas iprendas? A) 160 8) 168 C) 175 D) 180 {De cudntas formas diferentes se pueden distribuir 3 monedas iguales en ‘el tablero del grafico, si en cada fila y co- lumna debe haber a lo mas una mone- da? a6 87 C5 DB En mn gran pri ipo parts Par cabaken Saquressoe docu teamenran sts pun ocparos teoproroepootoe eorlderangaque mo ray ompeto'n orden de togeaa, A) 1100 B) 1000 C) 990 D) 980 2Cudntas ordenaciones lineales diferentes se puede formar con la pala- bra CAMPEON? A) 6 800 ©) 5 500 8) 6 000 D) 5040 En un slenuerzo, je cudntas Mhuheras pueden Ublearss les padres Y avs 4 Mj aedodor do une mesa veut? A) 140 8) 120 ©) 110 D) 100 Raed ecusntos jugos que contengan 5 frulas podemos hacer si tenemos. 12 frutas diterentes? A) 6878) 712 ©) 756 D) 792 Ca E] En ol entrenamiento de la selec- i6n de futbol hay 4 jugadores del Cris- tal, 3 del Cienciano, 2 de Universitario y 2.de Alianza. :De cuantas maneras po- dran sentarse en fila de modo que los del mismo club estén juntos? A) 14200 8) 13.950 ©) 13.824 D) 13.680 Sise tenes tpos de verduras Foigtoe, geusnas onceladas dlls so podra hacer? 28. 8) 20 ©) 90 py 31 iCuartos aregos sterentes se Pet acer con la palabra CIRCUITO? ‘A) 10.000 B) 10.080 ©) 10 100 D) 10 150 fosanasiemnesspsreaats Besosse ss puocaraant so aad eg cocuar fa coastal (compared Sanna aube pectencuorpana A) 16 B) 17 Cc) 18 D) 19 Fetaee] grees comaraetse Poste hacer[con tan as eae A) 400 (B) 410 Soa: ©) 420 0) 430 720 - (720)"" = (61)". (x + 4)! Calcul (v(x). 5 84 O39 De Sin representa la cantdad de Tumeros de? ites que ferminan en cero, halla: D = V2+ C2. A) 155 B) 142 C) 135 D) 108 Cinco amigos abordan un auto- movil en el que hay 6 asientos. Si sdlo dos saben conducir, ,de cudntas mans ras distintas pueden ubicarse? ‘A) 260 B) 250 C) 245, D) 240 2Cudntos nimers de a foema ab, exist, sadomae ae bc 0? B) 125 C) 130 D) 132 A) 120 {Culrtoe nineteen existen tales que el producte de § tras son tog ono ce suet 0) 25 A) 22 B) 23 ©) 24 EIB) 200 cusntas formas se pueden Colocar en una fa alumnosy Sale nas de manera qu estas ocapen ee fares pares? A) 2008 ©) 2890 8) 2.900 D) 2.880 Determina de cudntas maneras Se pueden agrupar linealmente k hom- bres, con la condicién de que dos de ellos no estén juntos. A) (k= 1k 291 B) (k-+ 2)(k~ 3)! ©) (k= 2)(k+ 4)! D) (K-2Nk- 1 Petras omencnsteal te ea srasaasfun pape oa Ison pcoatsTeon ssa] sanat ate feces paalls? A) 280 B) 285 C) 290 D) 300 Calcula Va, (n= 5)I-(n-6)! = 120(n? — 120+ 35) Os 07 (n= 5)1= (= 6)! NG BA ( determina kon: 142) + 21") + 314") +... + 301319) = I-21 A)49 8) 44 6) 31D) 82 Eloxamen de Matométia ano 16 Mepunias, doles cuales Elana debe Cotostari2 ideas? primeras debe cortestar porto menos sto, euatas formes do loi 12 propuras existon? A)68 8) 69 C)70 Dd) 71 EI numero de variaciones de kle- {ras distintas, agrupadas de 5 en 5, es al ‘ntimero de variaciones de las mismas k letras, agrupadas de 6 en 6, como 1 es a5. Caloula k. A) 14 B) 12 © 11 0) 10 Determina el niimero de permuta- ‘clones con n elementos, si dos de ellos no pueden estar juntos. A) (n-2)(n-3)!B) (n+ 1Nn= 1)! ©) (n-2)(n— 11D) (n-1Y(n+ 3) Bloque 2 Razonamienro oreRarvo, a3“1 Probabilidades [—_ - — elected) Experimentos deterministicos: Son aquellos cuyos resultados pueden predecirse de antemano. Ejemplo: supongamos una urna de 5 bolas azules. Si se extrae tuna al azar, se tiene la certeza de que sera azul, pues no existe la posibilidad de que sea de otro color. Experimentos aleatorios (e): Son aquellos cuyos resultados no se pueden saber con exactitud antes de su realizaci6n. Ejemplo: cuando lanzamos al aire tuna moneda o un dado, lo tnico que sabemos es que las ocurrencias que pueden darse son en total 2 y 6 respectivamente, y que una u otra de esas posibilida- des ocurre en cada lanzamiento. Espacio muestral (Q): Es el conjunto de todos los resultados posibles de un experimento aleatorio. Ejemplo: consideremos el experimento aleatorio de Janzar un dado. Su espacio muestral serfa: Q= (15253: 4; 5; 6} Evento 0 suceso: Es cualquier subconjunto del es- pacio muestral. Es un caso particular que se solicita del experimento aleatorio. Ejemplo: e: Lanzar al aire un dado normal. Evento A: Obtener un mimero primo. Evento B: Obtener puntaje igual o menor que 4. El espacio muestral serfa: Q = (152; 3:4; 5;6) > m(Q)=6 Elevento A = (3; 5) y el evento B= {1; 2; 3:4) Evento seguro: Es cualquier evento que sea igual al espacio muestral Q, y por lo tanto, sera un evento que ocurra siempre. Evento imposible: Es cualquier evento que sea igual al conjunto vacfo. Ejemplo: en el lanzamiento del dado, es un evento seguro obtener un nimero menor que 7 y es un evento imposible obtener un niimero negativo. Eventos mutuamente excluyentes (eventos incom- patibles): dos eventos A y B son mutuamente ex- cluyentes sino pueden ocurrir simulténeamente en una prueba del experimento aleatorio; es decir, si ANB =. Ejemplo: : Retirar una carta de la baraja. Evento A: Sali un nimero par. Evento B: Salir un nimero impar. Como se retira una sola carta, los eventos A y B no pueden ocurrir simulténeamente, entonces A y B son eventos mutuamente excluyentes. 84 Eventos independientes: Dos o mas eventos 5. dependientes si la realizacién, 0 no, de uno cualq rade ellos, no afectaa la probabilidad de que oc; © no, cualquiera de los restantes. Ejemplo: se lan simulténeamente un dado y una moneda y se dan I siguientes eventos: A: Obtener en el dado un niimero miltiplo de 2, B: Obtener cara en la moneda, ‘Se observa que la ocurrencia de un evento no influye en el otro y viceversa. Probabilidad Es un valor numérico que mide el grado de incer~ tidumbre que se tiene al realizar un experimentg: aleatorio. La probabilidad de un evento se obtiene: idiendo el ntimero de casos favorables al evento entre el ntimero de casos posibles del experimento, Luego, Ia probabilidad se calcula de la siguiente manera: P,, = Nuimero de casos favorables al evento A Niimero de casos posibles en & idad de que ocurra el evento P,,, Se lee “la probabil Propiedades 1) Si Aes un evento de un espacio muestral @, se cumple: OsP, <1 2) Probabilidad de un evento en funcién de sueven- to complementario A’: Sea A un evento definido en un espacio muestral Q, Entonces: espacio muestral Q. Entonces: Pit Pay = 1 > Py, =1—P,) (Bunt Pay 1 Posy = 1 Peay} Donde: P,,., ¢s la probabilidad complementaria 0 probabilidad de que no ocurra el evento A. 3) SiAyB son dos eventos mutuamente excluyentes (AN B = 2), entonces: Pusuai = Pia + Piny 4) Si Ay B son eventos no excluyentes, se aplica el teorema de Morgan: oa Fa Fas =Fare) 5) SiA y B son eventos independientes, se tiene que.Diagrama del drbol ‘Son titiles para contar resultados y calcular proba- bilidades cuando se trabaja con experimentos com- puestos. Ejemplo: ‘Analicemos el diagrama del drbol para el lanzamien- to de una moneda tres veces. 1" lanzamiento 2" lanzamiento 3" lanzamiento | c Wes Cada rama del drbol esté marcada con 1/2, debido a que la probabilidad de que resulte cara o sello es 1/2. Se observa que la probabilidad de cada evento puede encontrarse multiplicando a lo largo de cada rama del Arbol. Ast: Pec, -—Eiempto 88 Determina la probabilidad de que, al lanzar un dado, el resultado sea un ntimero par. Souvct6N * Espacio muestral (Q). Q= {15 2; 34; 5; 6); (Q)=6 Evento (A): Salir un nimero par. A= (2:4; 6}; (A) Calculamos la probabilidad: P,,, Exemrio 89 Una caja contiene 20 canicas azules, 30 amarillas y 20 rojas. Si se extrae una canica al azar, {cual es la probabilidad de obtener una canica azul o amarilla? SoLwcion + Los eventos son excluyentes; la probabilidad de 202 A la de obtener obtener una canica azul es: una canica amarilla es: 38 = 3; entonces, la proba- bilidad de obtener una canica azul o amarilla es: 24325 Tt4-7 a. ay PROBABLIDADES —_—_ Exempco 90 Se tiene en una urna 50 bolas numeradas del | al 50. {Cudl es la probabilidad de que, al extraer al azar una bola, resulte par o miltiplo de 5? Souweion + Los eventos son compatibles porque, al extraer 10: 20; 30; 40 y 50, se cumplen simultineamente las de ser un ntimero par y miiltiplo de 5. : Una bola con ntimero par. Evento B: Una bola numerada con un miltiplo de 5. 5 1 Pp. =25 La probabilidad de A y B es 5/50 = 1/10 + Aplicamos el teorema de Morgan: - si,l_ 1.3 Pauar= Pa tPa-Pann=h+$-75 23 La probabilidad es 3/5. Evewm0 91 Se lanzan dos dados. {Cudl es la probabilidad de que a suma de los resultados sea menor que 5, si sabe- mos que dicha suma ha sido miiltiplo de 3? SoLUci6N Premises isn stan + Se pide PrnscsFamiy Usimnantninonn + Casos posibles: Tomaremos aquellos resultados que producen una suma miltiplo de 3; es decir: (1: 2), (135), (25 1), 2:4), 8: 3), B: 6), 4:2). (4:5). (5: De (5:4), (6; 3), (6; 6). Son en total 12. *+ Casos favorables: Tomaremos aquellos de entre los anteriores cuya suma sea menor que 5, es decir: (2), @; 1). Son en total 2, Luego: Eveweto 92 Se extraen 2 cartas de una baraja de 52. Halla la pro- babilidad de que ambas cartas sean ases. SoLtcion + Evento A: La primera carta es un as Evento B: La segunda carta es un as. Se pide ta probabilidad del suceso A 1 B: ambas cartas son ases. Por tanto: P, Pa P, = 1 wane = "wai = 33°37 = DT La probabilidad es 1/221 Bloque 2 Razonamnto oreeaivo 85~~ v= PRACTICA [anny Ta (EEA) Atianzar una moneda 4 veces consecutivas, gcual @5 la probabilidad de obtener 4 caras? Respuesta: (EEE En una baraja de 52 cartas, .cudl es la probabili- dad de obtener un 8 al extraer una carta? Respuesta: EEE En ol caion do un escrtoro se tianen 8 lapiceros rojos y 10 lapiceros azules. Si se extrae uno de ellos al azar, calcula la probabilidad de que el lapicero extrai- dovno sea de calor je. Respuesti Dena uma quetiene 5 bolasamarilas,Sblancas y 2 verdes, se extrae una bola al azar. Halla la proba- bilidad de que sea verde. Respuesta: (19 Marcela rinde un examen de Razonamiento Ma- tematico cuya calificacién es un numero entero com- prendido entre 0 y 20 inclusive. :Cudl es la probabili- dad de que obtenga una nota par mayor que 10? Respuesta: 86 3 Una bolsa tiene 3 bolas azules y 5 rojas, y otra: Sa contiene 4 bolas azules y 2 rojas. Se extrae una| de cada bolsa. Calcula la probabilidad de que: a) Las dos sean azules. b) Una sea azul y la otra roja. Respuesta: ¢Cudles la probabilidad de que, al lanzarun dado, salga 4 6 6? Respuesta: ED) Determina a probabilidad de obtener 10 puntos ti- rando dos dados al aire y por una sola vez. Respuesta: Selanzan dos dados: uno blanco y otronegro. De- termina la probabilidad de obtener un numero mayor que 3 en el dado blanco 0 un numero menor que 4 en el dado negro. Respuesta: § 3= —— o | wT = De una caja que tiene 9 pelotas numeradas del | Ear a se oxtraen 2 pelotas al azar. ,Cual es la probabi- jidad de que ambos niimeros sean impares, si se co- Face que la suma es par? : | Respuesta: Calcula la probabilidad de obtener por lo menos un, lanzando 2 veces un dado al aire. Respuesta’ 4%] En una urna hay 7 pelotas iguales numeradas del 17. Se extraen al azar de una en una todas las pelo- tas. Halla la probabilidad de que los nimeros de las, pelotas extraidas aparezcan en orden creciente. Respuesta: EX) se lanzan 3 monedas al aire. ,Cudl es la probabi- lidad de obtener una cara y 2 sellos? Respuesta’ FBZ] se tienen 10 pitas buenas y 8 gastadas y se sa- can dos a la vez. Sila primera es buena, {cual es la pro- babilidad de que la otra también sea buena? Respuesta: «PRACTICA Prosasiioanes En un concurso participan 9 alumnos y 12 alum- nas. Si debe haber 2 ganadores, :cudl es la probabili- dad de que los ganadores formen una pareja mixta? Respuest: EBS) Alescribir un nimero cualquiera de S cifras, cal- Cula la probabilidad de que el producto de cifras sea par 0 cero. Respuest: En una empresa hay 80 empleados, de los cua- les 30 son solteros que no son universitarios y 50 son universitarios. Ademds, de los universitarios 25 estén solteros. Si se escoge un empleado al azar, gcudl es la probabilidad de que sea soltero? Respuesta: En una urna se tienen 40 bolas numeradas del Tal 40, ,Cual es la probabilidad de que, al sacar una bola, resulte par o multiplo de 5? Respuesta: Bloque 2 Razonawienro ovenativo