Coleccion Temas Selectos Ver Siss combinatorio Teoria y practica Alex Malpica Manzanilla“Wi PRESENTACION 2 ? “wi INTRODUCCION 3 = 9 "WE ANALISIS COMBINATORIO Principio fundamentales de CONtEO nanan ut Principio de adicién a Principio de multiplicacién 13 ‘Técnicas de conteo, —— 15 Permutaciones. 16 Permutacién lineal 16 Permutacién circular. : v Permutacién lineal con elementos repetidos oe 19 Combinaciones sa at Combinacién simple... : oe a Combinaciones con repeticién : 24 “W PROBLEMAS RESUELTOS Nivel bésico Benes ie a7 Nivel intermedio sesso 45 Nivel avanzado a “SE PROBLEMAS PROPUESTOS Nivel basico Se ae 101 Nivel intermedio 105 Nivel avanzado ss : 12 “WE CLAVES..... 116 “W BIBLIOGRAFIA Ecpecr se a7ANAUISIS COMBINATORIO smentos. Entonces la cantidad de formas sera: ° C84 C84. C84 CE {W.° de formas)=C5+C§+C5+CE+CE cas C50 ES C82 Coco ee csc GieGeCeGr—Ce C 6_¢6 2 -cé-cf -1-6=57 Jo tanto, se pueden formar 57 grupos diferentes con mas de un elemento. ACION 6 unin se encuentran 6 varones y 4 mujeres. i se debe formar un grupo mixto conformado _ See Amujeres aniint Ti ixto debe ser integrado por 3 personas. Puede ser integrada por: (2vyimM) 0 (ivy2M) 6 4 si Cr x GQ 6! 4! Sxl 2x2! 23Nivet BAsico LEMAN.° ‘elecciones estudiantiles de un colegio se elegir un presidente por aula. Si el 5.°de y puede ser © mujer fee = 29 ‘opciones opciones to, el presidente puede ser cualquiera 29 personas. _Cave PROBLEMAS RESUELTOS a PROBLEMA N.° 2 En una reunién conformada por 4 economistas, 8 contadores y 6 abogados se recibié una invitacion para una capacitacién. éDe cuantas maneras se puede enviar un representante a dicho evento? A) 32 8) 18 c) 48 D) 192 E) 96 Resolucién Se desea enviar a un representante a la capaci- ta ny puede ser economista o contador o abogado 4 + 8 + 6 =18 Por lo tanto, el representante puede ser cual- quiera de las 18 personas. _ CLAVE PROBLEMA N.°3 Moisés debe realizar un viaje de Lima a Cusco para visitar a su madre por su cumpleafios y tie- ne a su disposicidn 3 lineas aéreas y 4 lineas te- rrestres. {De cudntas maneras distintas puede realizar su viaje? AT D) 16 8) 64 Qos E) 20 27Lumarenas EDITORES Resolucién Moisés desea viajar a Cusco y lo puede hacer por via: aérea o terrestre sree at =7 lineas. lineas lineas Por lo tanto, Moisés tiene 7 lineas diferentes para viajar, cave @ PROBLEMA N.° 4 éCuantos resultados diferentes se obtendran en el lanzamiento de dos dados y una moneda? A) 18 8) 24 o) 36 D) 38 £) 72 Resolucién Se lanzan simulténeamente 2 dados y una mo- neda dado dado 2 moneda $ aloneune alousune ,, vo ot = 72 x Por lo tanto, se obtienen 72 resultados diferentes. _ cave ©) 28 PROBLEMA N.’5 En la siguiente figura, si cada linea es un a no. éDe cudntas maneras diferentes se puede de A hacia B? So 0 SS A) 32 B) 18 D) 192 48 E) 96 Resolucién Para ir de A hacia B se puede hacer de 2 manet sin pasar por P pasando por P @S0S8 + Ae 8 + Por lo tanto, se puede ir de 18 maneras diferente _ CLAVE PROBLEMAN.° 6 Para ir de Ma WV se tiene 5 caminos diferei y para ir de Na Pse tiene 4 caminos diferent Si se quiere ir de M a P y luego regresar a siempre pasando por N, éde cudntas manera diferentes se puede realizar, si de regreso nos puede ir por un tramo ya recorrido? A) 380 D) 400 8) 120 © 240 £) 360Lumareras EpIToRES PROBLEMA N.° 14 Un barco envia sefiales a un muelle mediante banderas izadas en un asta en un determinado orden, Si se dispone de 6 banderas de colores diferentes. ¢Cudntas sefiales pueden emitirse izando cuatro banderas? A) 360 8) 180 ©) 720 D) 420 £) 270 Resolucién Se dispone de 6 banderas de colores diferentes para emitir sefiales con 4 de ellas. Por el principio de la multiplicacién se tiene que: ee 6x5x4x3=360 sefiales _cuve@ PROBLEMA N.* 15 Se tienen 3 cajas. ¢De cudntas maneras diferen- tes se pueden distribuir dos objetos A y Ben di- chas cajas, pudiendo ser que ambos queden en una misma caja? A) 3 p)9 8) 6 Cau E) 2 UNI 1997-1 32 Resolucion Se deben distribuir dos objetos A y 6 en tres cajat caja2 Caja eS Soe @ © Boeke opciones = 9 opciones opciones Por lo tanto, se pueden distribuir de 9 for distintas. 7 PROBLEMA N.° 16 Un grupo de 5 amigos llegan de viaje a un pl y encuentran 3 hoteles disponibles para alojarse. De cudntas maneras diferentes distribuirse en los hoteles para descanser? A) 15 8) 125 ©) 620 D) 243 £) 234 Resolucién Los 5 amigos deben distribuirse en los tres les a disposicién. Cada uno tiene 3 opciones de elegirun hotel Pa oe A D Es > - Te nese aX 34-3. <4. eee Por lo tanto, se pueden distribuirse de 243 fa _CUwvELumereras EpiToREs PROBLEMA N.° 20 éCudntos ntimeros de cuatro cifras del sistema heptanario no poseen al 2 nial 6 en su escritura? A) 520 B) 500 c) 440 D) 360 £) 512 Resolucion oe ee ee 3 1 1 1 podeben tener a5e3 4x5x5x5=500 Por lo tanto, son 500 nuimeros que no tienen al 2nial6 en su escritura. _CLAVE PROBLEMA N.° 21 éCuéntas palabras diferentes se pueden formar con las letras de la palabra MONICA, sin impor- tar si tienen sentido 0 no? A) 144 8) 230 ©) 720 D) 360 E) 480 Resolucién Como todas las letras de la palabra MONICA son diferentes, entonces el ntimero de permutacio- nes sera Monica ules a Pe=Pe= cave © 34 PROBLEMA N.° 22 4 éDe cudntas maneras diferentes podran ul se 7 amigos en une fila, si Marla y Norma los extremos? A) 180 B) 72 c) 360 D) 450 E) 240 Resolucién E Se busca todos los ordenamientos que se den dar como Maria y Norma a los extrem amigos A; B; C; Dy E entre ellas. elas sles Te slveslees mialelclole a permutan myn SI x af =240 permutan A,B, GOVE [Total a) formas CLAVE PROBLEMA N.° 23 Manuel, Diana y 5 amigos van al cine y end tran 7 asientos libres en una misma fila. $i nuel y Diana desean sentarse juntos, det de cudntas maneras diferentes se pueden A) 600 D) 2460 B) 720 ¢) 1440 E) 5040BLEMA N.° 34 intasmaneras diferentes se podran ubicar i ementos del conjunto A=(a; b; c; d; e; siguiente figura? ©) 5040 E} 720 Pine woearesuna etre ) enelcentro ylos demas (2 Brae 0 Los demés per. rmutan alrededor fe) LT x? 6) YS | se ubica una letra al centr. pee a5) = 840 _CLAVE MA N.°35 fos mensajes diferentes se pueden obte- fenando en fila 3 puntos, 4 lineas vertica- iscos? 8) 4200 ©) 5600 E) 10400 ANAUSIS COMBINATORIO Resolucion Piden los diferentes tipos de mensajes que se pueden obtener, y estos se obtendran permu- tando los simbolos. [I] * + * Pg OE a 43 Sx lx al Por lo tanto, se obtienen 4200 mensajes dife- rentes, _ClAVE ® PROBLEMA N.° 36 éDe cuantas maneras diferentes se pueden or- denar 2 caballos, 2 alfiles, 2 torres y 2 peones (todas blancas) en ta primera fila del tablero de ajedrez? A) 2400 8) 1260 €) 4230 D) 2520 E) 5040 Resolucién Se debe ordenar 2 caballos, 2 alfiles, 2 torres ¥ 2 peones en la primera fila de un tablero de ajedrez. ——————— = 2520 2x 2x 2d _CLAVE 39Nivel INTERMEDIO EMA N.° 50 sma de ejes coordenados, una hormi- uentra en el punto (~4; -5) y desea 3@ hasta e! punto (2; 3). De cudntas iferentes podrd llegar a su destino sin seder ni pasar por el origen del sistema de B) 1743 c) 1760 £) 1648 punto 7aa 3) 13 36120 |206 [41a _|960 45165, |369 28 zie |sa6 56 a6_|:36 bs. ro 126 |210 10 |20 [as [56 [ee | Je [so |rs jar ze tanto, puede ir de 1743 maneras. _Cuave ANALISIS COMBINATORIO PROBLEMA N.°51 En el Congreso de la Reptiblica se desea formar la comision de ética para la investigacién de cier- tos congresistas, para ello se retinen 10 congre- sistas del partido A, 8 congresistas del partido B y 6 congresistas del partido C. éDe cudntas maneras diferentes se puede formar dicha co- misién si debe estar compuesta por 7 congre- sistas donde debe haber al menos dos de cada partido? A) 56700 8) 52600 c) 423 000 ©) 120 600 £) 113 400 Resolucién Hay 10 congresistas del partido A 8 congresistas del partido B 6 congresistas del partido C Se debe seleccionar a 7 de ellos, donde debe haber al menos 2 de cada partido. (Ay 2By 200 (2Ay 3By2C) 0 (2Ay 28 y3C) exch + cMccExes + ccchxcs 120x28x15 + 45x56x15 + 45x28x20 50400 + 37800 + 25200 113 400 _ClavE 45LUMBRERAS EDITORES 128 PROBLEMA N. En un juego infantil se van diciendo ntimeros consecutivos del 1 al 100 y se aplaude cada vez que se dice un miiltiplo de 3.0 un numero que termina en 3. EI juego termina cuando se llega al numero 100. éCuantas veces se aplaudié du- rante el juego? a) 10 8) 33 c) 39 b) 43 &) 47 (ONE 2008 (fase 1 - nivel 1) Resolucion Debemos contar cuantos nuimeros del 1 al 100 son miltiplos de 3.0 terminan en 3. Entonces. = {Nmeros que oe (terran ona) ~{223:23193} ondmeroe: + (huimeros 3)=13;6;9; 12; 33 nlmeres: 99} total de niimeros 100 itiplos terminan | miitiplos de 3 y que terminan en 3 veces =39 _cuave © 74 PROBLEMA N.° 129 &Cuantos ntimeros de 3 cifras tienen al una cifra 5 en su escritura? A) 546 B) 434 C) 252 D) 354 E) 654 Resolucién Resolveremos el problema de forma inci 1° Buscamos la cantidad de nuimeros fras abc aL 9x 10%10=900 niimeros 2.° Buscamos la cantidad de numeros qi tienen cifra 5. erate tet ee weNaewnron, (Siete ope a iio ee % 648 numeros Luego, a Total de N.° Total de NP (Tazelde®) =| eno nen] | Ueneal \ de 3 cifras la cifra 5. ‘una cifta! ee t ie Por lo tanto, hay 252 nuimeros que tienen’ nos un Sen su estructura,LumBreras EITORES PROBLEMA N.° 132 Resolucion Un pintor dispone de 5 témperas de colores di-_Gréficamente se tiene ferentes. éCuantos tonos diferentes adicionales a los que tiene podra obtener mezclando en cantidades iguales las temperas? ndados Total de ) A) 10 8) 18 ©) 26 resultados D) 31 E) 32 = oe" x Resolucién paris t << Se dispone de 5 colores y para obtener tonos de color distintos a los que ya tiene debera mezclar de 2 en 2, de 3 en3,de4en4ode5en5, Por lo tanto, se obtienen 6"2” resulta ferentes. Imesclando) mezeand> mascande mezclondo Beolowes, Sealpres, colores, cslres G+ deda cd SSG a SI PROBLEMA N.° 134 See teal éCudntas expresiones existen de la si =10+10+5+41 ae rary forma alb-2)6"7™3 Jp =26 crave ©) 4) 1440 8) 1280, ©) 70 D) 760 £) 640 PROBLEMA N.° 133 Resolucién Se lanzan n dados y m monedas. éCuantos re- _Se tienen las expresiones sultados diferentes se pueden obtener? a(b-2)6 menial A) mlxnt ut i Q B) "x2" a3 7 oe 34 3a aca D) (mxa)” sos tt eat one =72 76LUMBRERAS EDITORES: Resolucion Se tienen 10 refrigeradoras, primero escoge- ‘mos 4 para sortear en Chosica, luego se escoge 3 para SILy las 3 restantes para Los Olivos. {Chosica) (S10 (Los ottvas) + 4 Totalde) ab oe (eeu) GG a0 Sal Glx4l” 31xal 210 x 20 x1 = 4200 _cuave (B) PROBLEMA N.° 141 Seis nifios van al parque y juegan a la ronda alrededor de un Arbol. Si dicho parque cuenta con 5 arboles (uno en cada esquina y uno en el centro), éde cudntas maneras diferentes podrén realizar dicho juego? A) 520 B) 480 ) 600 ©) 620 E) 700 Resolucion Se tiene Nek NN aust Nal 80 te ea 7 Bsmt oso Numero de (rere) oe x5! PROBLEMA N.° 142 éDe cuéntas formas se pueden escoger 3 tos colineales en la siguiente figura? A) 12 8) 16 ©) 20 D) 24 E) 32 Resolucién Del gréfico, Se tienen 5 segmentos con 4 puntos colin cada uno. escogemos 3 dels 4 colineales Sy Sseementos 4 Total de) _ -a (Tebes")= «5 =4x5 =20 _Cuavetan 3 casos HEBEHOODoe a 10, 10! 22833 Db 21x31x3! = 25200 5 caso GAME OSIEIE) Beemer og 10 10! p= 493° abe3lx3l caso? cas03 = 25 200+ 4200+ 33 600 = 63 000 _CLAVE MAN.° 153 1 una circunferencia se ubican 12 puntos, poligonos convexos con vertices en os se pueden construir? 7 8) 2048 c) 1224 E) 4230 ANALISIS COMBINATORIO Resolucién Para construir poligonos, debemos unir al me- nos 3 puntos. Podemos construir triéngulos, cuadrilateros, pentagonos, ... y dodecagonos. (Mee ge) Gos cela ie or poligonos |=C3 *S4 +Cs Cg #-4Cy fDi AD gp dg te acae 32 Eig Hope sch hat Cae: A2_¢i2 giz agi ce = 22 -1-12-66 Ey a) = 4017 _cuave @ PROBLEMA N.° 154 En un pueblo no habia dos habitantes con igual cantidad de dientes, Cua! puede ser la pobla- cién maxima en este pueblo? Nota: el mayor numero de dientes es 32. 8) 32% o) 2 £) 29760 A) 327 D) 992 85