967765194 ANALISIS COMBINATORIO El andlsis combinatorio es una parte de las matemsticas que ‘etudia las diferentes maneras de selecionar alos elementos de ‘un conjunto FACTORIAL DE UN NUMERO Es defnido como el producto de todos los nimeres. enteros Cconsecutvos y postivos comprendidos entre a uridad y el numero dado, incluyendo a ambos, nl =x (n-1) x(n -2) x(n Arequipa Ejemplo2: Juan tiene 5 polos cistntos y 7 pantalones diferentes. :De cusrtas imaneras dstintas puede vestise viizando dchas prendas? Resolucién: Polos Pantalgnes {Cuantos nomeros de 3 ciras pueden formarse con os 5 digitos: ¥,2,8,4y5, sin que se repta uno de ellos en el nomeroformado? Resolucién: Los iimeres deben tener esta forma: SPS x4x9x 2x1 = 120 ‘Siempre tenga en cuenta que: (3) = no existe + Git) =roexste 1 Enfonces a = b; siempre y cuando a y b sean diferentes de ays Ejemplo 4 ‘Simpitique la expresion ““s01a +3). f) 1024\) B21x24x23! 231x33x32! 8 11 Principios Fundamentales Del Conteo Principio de mutipicacin y principio de a adicion Estos principios cconstiuyen Ia base del anaisis combinatoio 'A) PRINCIPIO DE MULTIPLICACION ‘Si un evento o suceso "A" puede efectuarse de “m" manerasy oto ‘segundo evento 0 suceso "B" puede efectuarse de “n” maneras, lentonces los sucesos pueden efectuarse de *m x n” manera Elemplot: De Arequipa a Camara hay 2 caminos diferentes y de ésta a lea hay 3 caminos iferentes. .De cuantas maneras diferentes puede Valar una persona de Arequipa ica ulizando estas camninas? Resolucién: Puode vialar de: 2x3 = §maneras Paina dtes 2 b € ‘puode Tomar cualquiera de Tos 5 ciitos ‘Puede tomar cualquiera de los 4diitos 61 punde tomar cualquiera de os 3 cigios # De maneras = 5x 4x3 = 60 'B) PRINCIPIO DE ADICION ‘Sun evento 0 suces0 "A" puede realizarse de ‘mm maneras y otto 'uces0 0 evento “B" puode realzerse de" maneras, enfontes el suces0 ‘A’ el suces0"B” se puede realizar de “m +1)" maneras, Nola: Para que se cumpia e principio de adcén, se debe verticar que no sea posibie que los suceses Ay B ocurran ‘José quiere viaiarde Lima Arequipa y debe decidir entre hacerlo Por via area o via terrestre, Sitay 7 ruias para transporte aéreoy S5rutas para el transporte terestre. :De cudntas maneras dstinas 4 Y Resolucién: Sila persona \é ace for avién ya nofohacer por via Ieresie ys aja por via terestre ya ro vaja por avién somal 2, PD 4) PERMUTACION we Es un areglo v ordenacién que se puede formar con una parte © on todos les elementos disponbles de un corjunto. En una Prmuiacion, sl interesa el orden de sus elementos, Cases: + Permutacén neal + Permutacién cicular + Permuacién con elementos repticos 2) Permutacién lineal El numero de permutaciones de ‘n’clementos diferenies tomados eK" en", se caleuia como Ejemplo t: {De cuaintas manera dstntas pueden ubicarse 6 alumnos en una fia ge 6 asientos? Resolucién: Comon = K se aplca de frente e factorial PIG) = 61 = 6x5 x4 33 x2 x1 2720 Escaneado con CamScanner967765194 by Permutacién circular Es un artglo u ordenacién de elementos diterentes alrededor de Ln objeto; en estas erdenaciones re hay primer ri imo elemento, por hallarse todos en inca cera, Para determinar el nimero de permutaciones circulares de “n” reios dstnlos, denotado por P.(r), basta far la posicén de ‘uno de eles y los (0-1) restantes se podra ordenar de (n 1) Ejemplo 4: {De cuantas maneras diferentes pueden sentarse alrededor de una ‘mesa ocular 6 personas? Soluctén: Poa(6- 1) asl 120 Ejemplo: 2 Dade un pentsgano reguiar, en uno de sus lados se debe poner A fen el ot, 8 en el tercero,C; en el cua, O:y en el qunto E: 2De ‘uéntas maneras dferentes se pueden colocar las diferentes letras? Resolucién: i| EI pentigone fegular podemes considerario como una CStounferenci, alrededor del cual se van a coocar las derentes letras mencionadas. an Emerces|) 6.8 PS ecenaessoon eee sre Es un arb u ordenacion de elementos donde sigunes de elas ein Se rept NA ee Si s¢tone‘N" elementos Ue os oles: a eg ii: elementos repetidos dg una tra clase SNS i lemeosrepstios 6 ona 26a clare Ke elementos repetidos ena Sa case Ke etementos repetidos de una n-ésima clase ‘NI PM Kad K\LKa!Ky!K, Elompto 1 {De euértas maneras se puede orderar as lees dela patra Gantante? Resolucién: Debemos ordenar @ elementos Pero: + Aserepite2 veces + Nese repite 2 veces + Tse epite 2 voces Pass ~ ayyaiaay ~ 040 Hay 5040 maneras distnias de ocderar Ejemplo 2: {eCuantos nameros de 8 ciras pueden formarse con los cigs faniz2ree? FeAl dtes Resolucién: Debemos orgenar 8 elementos Pero +t serepte 3veces 2 se epie 2 veces + Gserepte 2 veces 8! 2) YARIACION ‘Son jos diterentes erdenamientos que se pusden realizar con “x elementos tomados de Caractristoas +) Entranalgunes elemertos en fos ordenamientos + Interesa el orden de les elementos Ejemplot ‘Juan y eu tres hermans suben @ un micrabis en que hay 6 Basiertes dsponbies. De cudntas maneras diferentes pueden semarse? Resolucién: El numero de elementos es" = 6. ‘Se considoran solamente 4 do clos k = 4 * ot Gx5x4x3x2! G4) 21 Juan y us hermanos pueden sentarse de 360 manerss dtrertes. val 360 ‘als eamison ae se pede omar de 120fomas “Es una selecciéno grupo aue se puede forma don una pate ocon tes or eamerc dpa on cont Caracetisicas " \ En una combinaion né interesiel orden Ye sus elementos + EL nimero de combinaciones’de)"A" elementos derentes tornados de ¥en x, se calcula como: Gp Ejemplot ‘Sluna ciudad cuenta con 10 diigentes y se desea formar una Comision compuesta de tres miembros. De cuartas mancras Gistntas pueden formarsedicka comision? Resolucién: Como de os 10 diigentes hay que tomar 3 de els el orden no 10x9x8x7! T1x3x2x1 ‘Se puede escoger 120 maneras a los drigentes oe Escaneado con CamScanner© Ela tly PRACTICA EN CLASE 41. Efectuar: rit JO! 36 _ 201 a 14! 191 a)230 b)330 ©)310 d) 400) 210 2. Simplificar: 121,10 10! 9! 4! a)112 b) 111 0) 104d) 123 @) 114 3. Un funcionario desea viajar de Peri a México y tiene a su disposicién 4 lineas aéreas y 7 terrestres y 3 maritimas. {De cuantas maneras diferentes puede realizar dicho viaje? a)2 b)28 56 11) 14 4, Timoteo compra arroz en 3 mercados, en el primero se tienen 8 tiendas, en el segundo 7 tiendas y en el tercero 9 tiendas. {De cudntas maneras diferentes pueden adquirir Timoteo su arroz? by 11 ota 24 il 5. 2De cudntas maneras podra vestirse una persona ‘que tiene 3 pares de zapatillas, 4 buzos (2 iguales), 5 pares de roca 6 polos (9iquaes)? A) 360 B) 300 C) 280. ‘o)20 ms a2 €) 20 6. Gladys tione 4 camisas: 5 taldas (3 iguales), 6 ~ pantalones (4~iguales) y 7 pares RD) a) 250 b) 552 c)244 d) 6126) NA 9. Con todas las letras de la palabra "BARBARA" 2Cuantas palabras diferentes se pueden formar, sin importar lo que diga? a) 560 ) 360, b) 420 €) 210 ©) 240 10. ¢Cuantas ordenaciones diferentes formarse con todas las LITERATURA? b) 151200 c) 40320 puede letras de la palabra a) 45360, e) 15120, ) 453600 11.Se quiere ordenar en una vitrina 3 juguetes, disponiendo de 5 juguetes distintos. zDe cuantas maneras diferentes puede hacerse? a)60 6) 10 c)15 d) 30 e) 20 12.gDe cuantas formas distintas pueden sentarse 7 personas en un sofa que tiene sélo 4 asientos? 2)35 b) 420 ©) 180 13), Un, club tiene 15, miembros, 10 hombres y 5 mujeres. ;Cudntos comités de 8 miembros se pueden formar, si cada comité debe tener 3 mujeres? (92) 2.400?-\b) 2430. 0) 2.620 4) 2520, ©) 840d) 120 oe 2420=— 6) 2420 © 14,De un grupo de & hombres y 7 mujeres, gcuantos gripos mixtos de-7 pérsonas se, pueden formar \_sabionda que wn cada grupo hay 4varones?. Ge di A) 2350 B) 3450) 2450 D) 3630) 1500 15. El capitan de un yate solicita 2 oficiales y 4 marineros; pero se presentan 4 oficiales y 6 marineros. ;De cuantas maneras diferentes se podra elegir la tripulacién si tanto los oficiales como los matineros deben desempefiar cargos diferentes? a) 4280 b) 4360 c)4320 d) 5040 e)5080 16) El comandante de un buque soliité 2 oficiales y 3 marineros, si se presentaron 8 oficiales y 6 marineros, {De cudntas maneras diferentes se podra elegir la tripulacién? a)280b) 140 )210 4) 560 e) 420 TU MEJOR OPCION Escaneado con CamScanner