Está en la página 1de 7
Analisis Combinatorio II Permutaciones - Variaciones - Combinaciones eq © Mostrar al alumno el andlisis combinatorio aplicado a situaciones cotidianas. @ Desarrollar la capacidad y aptitud para resolver ejercicios de anélisis combinatorio de manera razonada. @ =Dominar la teorfa necesaria para continuar estudios relacionados a este tema de nivel superior Analisis Combinatorio Es la parte de la matemética que se ocupa del estudio de las elecciones que se pueden formar con un determinado rtimero de elementos. Ejemplos: 1. Supongamos que un estudiante tiene tres pantalones: negro, azul y ‘marrén, y cinco camisas diferentes. {De cudntas formas se puede vestir con pantal6n y camisa? Resolucion: Los pantalones los puede escoger de tres formas ycon cada pantalén puede usar cualquiera de las cinco camisas, luegoel total de formas de vestir es: 3 x5 = 15, También se puede graficar como: Pantalén negro: NO NO q q Pantalén azul c ©, c, c G Pantallin. marron: a c c} Como se puedé ver, existen 15 formas diferentes de vestirse con pantalén y camisa. Si el mismo estudiante anterior ademas de los tres pantalones y cinco camisas, tiene dos pares de zapatos marrén y negro. {De cuantas formas se puede vestir con pantaldn, camisa y zapatos? Resoluci6 El grafico para la primera posibilidad es: a Gq : Pantalén c 2m negro ig Zz, Z, 4 Z, Cr Enestecasotenemos Lx5x2 formas, sia esto agregamos las otras dos que se inician con pantalén azul pantalén marrén, se tendré 30 formas distintas de vestirse con zapato, pantalén y camisa. Es importante anotar que: Zapato —p 2 formas Pantalén —» 3 formas Camisa —» 5 formas Numero totalde = 2%3x5= 30 formas Definiciones Basicas PERMUTACIONES El ntimero de maneras en que se pueden ordenar a los "a" elementos de un conjunto, tomando a todos a la ves, es: Pi=al Ejemplo: {De cusntas maneras se puede ordenar a todos los elementos del conjunto {a, bo}? Resolucion: ip maneras VARIACIONES. Las maneras de ordenar a "n" elementos de un conjunto, tomados de "t" en "Tes: Ejemplo: {De cusntas maneras se puede ordenar a todos los elementos del conjunto {a, by cd} Resolucién: 12 maneras COMBINACIONES: El ntimero de maneras que se puede agrupar los "n" elementos de un conjunto tomados de "r" en "rt" es: aah *@-old Ejemplo: {Cudntos grupos de tres letras se pueden determinar con las letras a, bod? Resolucién: Otras Definiciones PERMUTACIONES CIRCULARES Bl ndimero de maneras en que se pueden ordenaran clementosde un conjunto alrededor de una circunferencia es: Ejemplos: 1, {De cusntas maneras se pueden ordenar a los elementos del conjunto {a;b; cd; ¢;} alrededor de una circunferencia? PL= (GS-1) = 41 = 24 2. {De cudntas maneras se puede acomodar una reunién de 7 personas alrededor de una mesa redonda? a) 540 b) 720) 240 d) 1202) 60 Resolucién: Una persona puede sentarse en cualquier puesto de la mesa redonda. Las otras 6 personas pueden acomodarse det 635x433x2x1=6!=720 maneras Alrededor de la mesa Por férmula: Py =o)! Luego: P,.=(T-L)I=6! = 720 maneras Rpta.: b PERMUTACIONES CON REPETICION El atimero de maneras en quese pueden ordenar a "n’ elementos, repitiéndose uno de ellos "a" veces, otro "bY veces, otto "c" veces, etc. €8: a al alblel abe, 3. Indica cudntos ordenamientos se pueden hacer con las § letras siguientes: a; a; a5 by by ¢; ¢;d interviniendo las § letras en cada ordenamiento. Resolucién: 3 8! P22 ararai~ 1680 4. iCudntas palabras de 5 letras se pueden formar con las letras de las palabras NONOM? a) 20 b12 15 a) 30 245 Resolucién: Por frmula: pam = Donde: m= 5 (N2 total de elementos) = 2 (La letra "N" se repite dos veces) (La letra "O” se repite dos veces) Luego: _2 3Bxdx5 ~ thal 2t pre 3a =30 palabras 1. Caleula el ntimero de triangulos que se pueden trazar por "n” puntos no colineales. a) yy non 6 co) Bat) (nt2) : 6 @ not) 7 e) NA. Resoluci6n: Este problema, se trata de una combinacién ya que el orden de unir los puntos no interesa, ademas sabemos que para formar un triéngulo se necesitan 3 puntos ‘no colineales. Luego: Ne de tridngulos al (a-2)(n-I)n dial 6 = |Ne ni(n-1)(n-2) ]NP de ninguos = ED Rptas b Pablito va con su papé a un tienda de discos. Luego de una detallada baisqueda se decide por cinco CDs y siete cassettes; sin embargo su padre le indica que solo puede escoger dos CDs y tres cassettes. Calcula el ndémero de formas diferentes que puede efectuar su pedido, considerando Ia sugerencia de su padre a) 300 b) 30) 350 d) 45 0) 28 Resolucion: Se puede observa que de los cinco Ds debe elegir solo dos, y de los siete cassettes debe seleccionar tres. Veamos: Para calcular el niimero de formas diferentes de seleccionar dos CDs de cinco se aplica: L2deh5 _ 19 Para calcular el ntimero de formas diferentes de seleccionar tres cassettes de siete se aplica: 7 Tabx5 C3" as Luego el ntimero de formas diferentes para efectuar su pedido oe C)xC}= 10335 = 350 Rptas¢ {De cudntas maneras distintas pueden sentarse en una banca de 6 asientos, 4 personas? a) 60 b)24 120 d) 360) NA. Resoluci6n: + La primera persona puede ocupar cualquiera de los 6 asientos. + La segunda persona puede ocupar cualquiera de los 5 restantes. * Latercerapersona puede ccupar cualquiera de los 4 restantes. © Lacuarta persona puede ocupar cualquiera de los 3 restantes. Luego; las cuatro personas se pueden sentar de: (6)(5)(4)(3) = 360 Formas distintas Por variacién: (El orden en que tomardn asiento si interesa) o__6!__ 6! \s> Gai 2 3x4x536 = 360 6 V, = 360 Rpta¢ {De cuantas maneras diferentes se pueden ubicar seis nifios en fila, a condicién de que tres de ellos, en particular, estén siempre juntos? a) 5040 b) 4050) 7000 d)72 ©) 44 Resolucion: Como de los seis nitios tres deben estar siempre juntos, entonces se puede considerar como un solo; de esta manera planteamos lo siguiente Si los tres nitios los consideramos ‘como uno se tendrfa: 11273 [4{5 [6 A BCD Los cuatro se pueden ubicar de P, = 4! = 24 formas diferentes. Por los tres que deben estar siempre juntos se pueden acomodar de: P, = 3! = 6 formas diferentes. Lucgo por el principio de la multiplicacién, el ntimero total de posibilidades de ubicacién es: Total = 6x24 = 144 formas Rptase 5. Un equipo de investigacién consta de 10 integrantes; de ellos, cuatro son bidlogos. (Cudntos grupos de tres miembros se puede formar de manera que considere a por lo menos un biélogo? a) 140 b) 100) 85 d)220 ©) 2400 Resoluci6n: Bneste casoes conveniente calcular el niimero total de grupos, para Tuego restarle el nfimeto de grupos que no contienen el ntimero de grupos que no contienen bidlogos. Veamos: El niimero total de grupos de tres miembros que se pueden formar con los 10 integrantes es: 10105948 C3 = a8 =120 El niimero total de grupos de tres miembros en los que hay bidlogos es: 6 _6e5e4 3 = Tas =20 Luego, el ntimero de grupos solicitado es: 120-20 = 100 Rpta.: b 6. iDecudntas maneras 2 peruanos, + colombianos y 3 paraguayos pueden sentarse en fila de modo que los de la misma nacionalidad se sienten juntos? a) 864 b) 654) 1728 4) 1278 e) NA. Resolucién: Las tres nacionalidades pueden ordenarse en unafila de 3! maneras. En cada caso los 2 peruanos pueden sentarse de 2! maneras: los 4 colombianos, de 4! maneras y los 3 paraguayos, de 3! maneras, Ast que, en total hay: BtxDtls3! = 6x2<24x6 = 1728 BlxD x13! = 1728 ordenaciones Rptas @ Cusntos caminos hay de "A" a "BP A B a) 12 b) 15 «) 20 d16 e)NA. iPor cusntos caminos diferentes se puede llegar de A hasta B sin regresar en ningtin caso? Se bs 1s 2 a)7 dB IDe cudntas formas se puede acomodar 4 personas para tomarse una foto? a) 16 d)25 b) 30 31 o) 24 iCudntos partidos de fitbol se juegan en el campeonato descentralizado de fitbol en una rueda en la que participan 16 equipos? a) 160 b) 120 80 4320 e) NA @ iCudntos diccionarios bilingties se deben editar si tomamos en consideracién los siguientes idiomas: espaiiol, inglés, francés, alemén yjaponés? a) 60 ds b) 24 ©) 32 ) 10 Un estudiante tiene cuatro pantalones y cuatro camisas, distintas entre sf las prendas de vestir, De cudntas formas se puede combinar un pantalén con una camisal a) 20 b) 12 16 18 24 @ Calcula el ntimero de cuadriléteros que se pueden trazar por 10 puntos no colineales. a) 210 d) 240 b) 420 ©) 720 o) 120 Dadas en un plano 6 rectas, de modo que no haya dos paralelos aj que concurran en un mismo puntomds de dos, halla el ntimero total de intersecciones. b) 15 e) 12 a) 720 d) 48 24 @ 2u2n, Carlos, Marfa, Rosa y Cecilia deben elegir presidente, secretario y vocal. iDe cusintas formas se puede realizar la eleccién? a) 60 b) 36 ) 48 24) 40 © ie cusntas formas se puede confeccionar una bandera de tres franjas verticales de tres colores distintos, si tenemos tela de colores diferentes? a) 40 ) 48 b) 24 e) 120 ) 36 Blpadre, la madre ysus dos hijos, ide cuéntas formas se pueden acomodar para tomarles una foto! a12b)24 18 d16 eS En una reunién hay 10 personas yse despiden con un apretén de mano. (Cuantos apretones de mano se producen! a) 30 45 b) 24 ) 60 ©) 36 Si tenemos una fila de seis butacas, {de cudntas formas se pueden sentar tres personas? a) 110 d) 120 b) 90 ©) 140 ) 60 El Dia de la Bandera deben disponerse a § cadetes alrededor delasta, (De cudntas maneras se podra hacer ese ordenamiento? a) 40320 b) 5040 d) 2720 e) 5400 ) 720 iCndntas palabras se pueden determinar, empleando todas las letras de la palabra COCODRILO? a) 24630 b) 18720 d) 60166 ¢) 30240 c) 24700 ivel J @® Para cierto ncimeto de baile se necesitan 2hombres y 3 mujeres. {De cudntas maneras se puede hacer la eleccién si se disponen de 6 bailarines y § bailarinas? a) 630 d) 840 b) 900 ©) 360 ) 720 Con las cifras: 1; 25 3 4: 53 7 y 9, icusntos ntimeros pares de cuatro cifras diferentes se pueden determinar? a) 180 b) 120) 360 240 e) 320 ©) (cusntos gruposde 7 miembrosse pueden formar con 6 ingenieros y 5 médicos, de manera que en cada grupo debe haber por lo menos 4 médicos? a) 150 @) 120 b) 260 15 ©) 230 Kiara tiene 6 pantalones y 5 camisas, todos de distintos colores. (De cudntas maneras se podré vestir si el pantalén negro se lo debe poner siempre con la camisa crema? a) 25 d) 28 ») 26 e) 24 921 En un mercado venden seis tipos diferentes de frutas y ocho tipos diferentes de verduras iDe cugntas maneras una sefiora podré comprar tres tipos diferentes de fruta y dos tipos diferentes de verdura? a) 280 d) 140 b) 560 ©) 6 0) 48 @ En cl problema anterior, ide cudntas maneras diferentes, la sefiora podra comprar tres tipos diferentes de fruta o dos tipos diferentes de verdura? a) 48 d) 140 b) 96 ©) 560 ©) 280 En un grupo de 15 personas hay cuatro que se llaman Luis, seis Pedro y el resto Jorge. (De cudntas maneras se podré elegir a dos Luises, cuatro Pedros y tres Jorges! a) 900 b) 600) 750 d) 300 e) 1200 En un plano hay 10 puntos, {cudntos segmentos se pueden determinar que tengan como extremos a dichos puntos? a) 45 ds b) 90 e) 50 20 Con las letras de la palabra "EDITOR", icudntas palabras de seis letras que terminen en "E" se pueden formar? a) 60 d) 120 b) 720 e) 24 ©) 360 Unpadke vaal cine con sus cuatro hijos, {De cusntas maneras podrdn sentarse en una fila si el padre siempre se sienta en el centro! alt 48) 120 60) 30 Se tienen 15 puntos coplanares, donde tres o mas de ellos no son colineales. {Cusntos triéngulos se pueden determinarque tengan como vértices a dichos puntos? a) 165 a) 150 4) 910 e) 455 ©) 250 Un muchacho visita a su enamorada tres veces a la semana. (De cusntas maneras podré elegir dichos dfas de visita si uno de esos dias debe ser sibado? a) 21 a4 4) 30 0) 45 15 Un barcolleva cinco banderas de color diferente. (Cusntas sefiales diferentes podrd hacer izando en un méstil, por lo menos tres banderas? a) 520 d) 246 b) 430 ©) 150 ©) 864000 Josué tiene 12 amigos y 15 amigas. {De cudntas maneras podré elegir a seis amigos y ocho amigas para invitarlos a su casal a) 924 d) 5 945.940 b) 6435 2) 5945 490 c) 7359 Con todas las letras de la palabra AMARRAS, Jeudntas palabras diferentes se puede formar, sin importar lo que diga, sien ninggin caso la "M" y Ta "S" deben estar juntas? a) 280 d) 340 b) 300 ) £20 ) 320 Nivel III QD) Con 6 pesas diferentes, icudntas pesadas diferentes se puede obtener! a)63 60) 72 A620) Con 6 oficiales y 5 soldados, Leusintos grupos de 5 personas se puede formar, de manera que en cada grupo se ubique s6lo un oficial? a)30 36) 40 d) 120) 150 Cuatro parejas de novios, ide cuéntas maneras pueden ubicarse alrededor de una fogata, de modo que cada pareja no se separe? a) 72 d) 90 b) 120 ©) 2 ©) 96 Renzo acostumbra llevar a su noyia primero al cine y luego a cenar 0 a bailas, y luego a pasear por algtin lugar roméntico. Si observa que enesta ciudad hay ¢ ines, 3 muy buenos restaurantes, Sdiscotecas y6 lugares de paseo, icuantas posibilidades de eleccién tiene? a)21b)30, 1S d) 18 2 Uncclubtiene 20 miembros de los cuales 12son mujeres. [Cusntas juntas directivas de 3 miembros presidente, vicepresidente y secretario puede formarse, si el presidente debe ser una mujer y el vicepresidente un hombre? a) 1428 b) 1716) 1628 d) 1718) 1728 @®) {De cusntas maneras diferentes se pueden colocar 12 libros iguales en un estante cuya forma es la que se indica en la figura; si se desea que en cada casilla hay alo mésun libro y en cada fila y en cada columna 3 libros? ABCD 1) 48. d) 72 ©) En el consejo de una ciudad hay diez consejales y seis regidores pueden conformarse si deben constar de ocho consejales y tres {Cusntos comités regidores? a) 300 b) 420) 640 2)900 «) 1080 Por cusntos caminos diferentes se puedeirde A aB sin retroceder en ningtin momentoy sin pasar 2 ‘veces o més por un mismo punto en un mismo recorrido? A B a) 422 b) 454) 424 4) 420 e) 416 QD) Juan Carlos tiene 5 pantalones y 6 camisas todos de distintos colores. (De cuantas maneras puede escoger las prendas, sabiendo que el pantalén macrén se lo debe poner siempre con la camisa crema y viceversa? a) 30 a 21 b) 20 e) 14 ) 36 @ Unclubdesea formaruna bandera representativa, de tres franjas verticales, una acontinuacién de otra. $i se proponen siete colores diferentes, icuéntas banderas tricolores diferentes se podrin formar? a) 35 b) 210) 5040 d21 e) 2 Desde la primera cuadra de la avenida Arequipa puedo trasladarme hasta la cuadra 50 en combi, microbiis o taxi - colectivo. {De cuéntas formas podré viajar de ida y vuelta si al regresar debo hacerlo en un medio de locomocién distinto al que usé de ida! a3 6 910 a2 5 Un chib tiene ocho miembros, los cuales han pagado sus aportes correspondientesal mes deenero. Eltesorero ha perdido Ia hoja en la que figuraba el nombre de cada persona con su respective aporte, sin embargo se acuerda de todos los nombres y de todos los aportes que le hicieron. iCuantas hojas diferentes debers hacer para que en una de ellas figure cada nombre con su respectivo aporte? a) $0 640 b) 40230 c) 40 320 d) 56 e) 64 Se tiene seis ntimeros positivos y/ ‘ontimeros negatives. Sise eligen cuatro ntimeros arbitrariamente in sustitucién y se multiplica, Ide cusntas formas el producto €s un ntimero positive! a) 360 d) 490 b) 480. 2) 505 ) 420 @) “capita de un yate solicits, dos oficiales y tres marineros. Si se presentaron cinco oficiales y seis marineros, éde cugntas maneras diferentes se podré elegir la tripulacién? a) 200 d) 2400 +b) 400 ©) 600 Una bolsa contiene cuatro bolas blancas, dos negras y tres rojas Caleula el ntimero de formas que se pueden seleccionar cinco bolas de modo que dos sean bblancas, una sea negra y dos sean rojas. 219 B23) 30 a) 42 «) 6 Se tiene 8 plétanos,6 manzanas y 4naranjas. (De cudntas maneras diferentes se puede hacer una ensalada de frutas, con 8 de éstas pero con la condicién de que 4 sean plétanos, entre ellos uno de isla insustituible (tinico entre Jos demés), ademés manzanas y aranjas en igual néimero? 2)3051 ) 1350 b) 5130 e) 3150 ) 1530 En los casilleros en blanco que a continuacién se muestran deben_ colocarse los niimeros (2; 5; 19; 31; 37) + Si no puede repetirse el mismo niimero en cada prueba, Icusntos posibles resultados se obtendrén! a) 720 b)15 e360 d) 180) 30 @ Hay dos obras de 3 voltimenes cada una y otras dos de 2 voliimenes cada una. dDe exsntas maneras puede colocarse los 10 libros en un estante si deben quedar de tal manera que no se separen los volimenes de la misma obra? a) 5634 b) 1465 d) 3456) 4616 ©) 6345 Alrededor de una mesa circular de 6 asientos se ubican 2 mujeres y3hombres. {De cusinras formas podrin ubicarse si el asiento vvaefo debe quedar entre las dos mujeres? a6 B12) 32 d)24 e) 48. Calcula el némero total de segmentos que se puede formar en el siguiente grafico al unir los puntos de una regién con los de otra. sm puntos na puntos P puntos a) mnp b) mn+np+mp ¢) mn +p d) mtntp mn, np, mp e ++ TG 4