Scribd Logo
Upload

Welcome to Scribd!

  • Analisis Combinatorio PDF

    Uploaded by

    Armando Vergaray
    6 views18 pages

    Original Title

    ANALISIS COMBINATORIO.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    6 views18 pages

    Analisis Combinatorio PDF

    Uploaded by

    Armando Vergaray

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 18
    LOX MALISTS COMMEUMA TOD y OBJETIVOS : Alfinalizar el presente capfiulo, el alumno estaré en la ‘capacidad de: * Aplicar correctanente los principios bdsicos de conteo en situaciones concretos. * Determinar ef nimero total de ordenamientos (permutaciones) que se pueden realizar con parte otodos Tos elementos de un conjunto dado. * Deducir las formulas de permutaciones (lineal ,circulor y-con elementos repetidos). * Conocer el niimero de subconjuntos (grupos) que se ‘puede formar con parte con todos los elementos de un conjunto. * Deducir la formula de combinaciones. INTRODUCCION En muchas ocasiones estamos interesados en conocer s6lo el nimero de elementos de un conjunto que cumple ciertas condiciones: sin que sea necesario enumerarlos, para ello debemos hacer uso de las técnicas de conteo. Dichas técnicas estan ligadas directamente a la hist dela matematica, porque es la forma como las persofias tienen su primer contacto con esta diseiplina. «(7% Podemos senalar que dos tipos de prol que ‘ocurren frecuentemente en el analisis combinatorio son: Demostrar la existencia de subconjuntos'de elementos de un conjunto finito dado y que satisfacen ciertas condiciones. - Contar 0 clastficar los subconjurites de un conjunte finito y que satisfacen ciertas condiciones dadas. Actualmente 1 anilisis combjnatorio dispone de técnicas generales que permiten resolver cierlos tipos de problemas, sin ‘embargo la solicién de un problema combinatorio exige casi siempre ingeniosidad y una comprensién plena de la situacién descrita en el problema. Ese es uno de los encantos de esta parte de la matemética donde problemas faciles de enunciar, se tornan a veces dificiles exigiendo una alta dosis de creatividad para su El analisis combinatorio es Ja parte de la Maternéticas que estudia cl nimero de ordenamientos 0 grupos que se pueden formar con las cosas 0 los elementos. FACTORIAL DE UN NUMERO Sea « n» un niimero entero positivo , él factorial de «nm», VITRO se denola por «nt» 0=|72 » y se define como el producto de los enteros consecutivos desde I hasta n o desde a hasta la unidad inclusive. * SI=1x2x3 =6 oebeaxdxAS ON * St=1x2x3x4x5 = + 6l=1x2x3x4x: 720 = ra tx2x3: 7 = 5040 * st=1x2x aes = 40320 + 92 1x2 IR4xSKEX7XEX9 = 362880 #1011253 4x5x6%7x8x9%10= 3628800 SE ODSERVA : or =10x9x8x7xOx5xdxSxaxd 0x97 101=10%9x8! 10!= 10x9%8%7! Entonces : _ [nt=(n—Dhxn| * De aqui, oblenemos para n=1 =(1-1)fx1=0!xd =0F * Luego , definimos convencionalmente : [7=07=1) PRINCIPIOS FUNDAMENTALES DE CONTEO En los ejemplos siguientes , nos darmos cuenta que dado un evento particular (alinear las 3 esferitas o formar una Pareja), estamos interesados en conocer todas las maneras distintas en que puede ocurtir. Para determinar las veces que ocurre un determinado evento , haremos uso de las técnicas de conteo , que seran de gran ayuda en estos casos. ST ergo 3 efron 0 jilferentes ade cwantar °° [maneroe datintos oe k eueden alinear f e eco th. BOOO8OO OD @6050 oe OTRO KIJEMPLO = ‘Suponga que una persona tiene 2 formas de ir de una hued A a otra, y una vez llegacla a B, tiene 3 maneras de llegar a otra ciudad C. éDe cudintas maneras podré realizar el viaje de Aa C pasando por B? apts fo) Lapersona tuvo seis formas diferentes de realizar el viaje que sor (iniciales) pa, pm, pc, ba, bm, bc. Se puede representar en un diagrama de Arbol. * pie -avién + bicicleta avién * pie - automivil: * bicicleta - automévil ° pie - tranvia * bicicleta - wanvia Por lo que podemos citar dos principios fundamentales ‘del andlisis combinalorio, que pueden expresarse asi = Si um primer acontecimiento A puede efectuarse de m formas distintas, un segundo acontecimiento B puede efectuarse de n formas distintas, entonces el néimero total de formas diferentes en que puede efectuarse Ao B, en forma muluamente excluyentes, esta dado por la suma (m +n). Bu el timo ejemplo planteado : © bien inicia su recorrido a pie o bien lo inicia en bicicleta. Si inicia a pie tienen 3 formas de continuar (@vi6n, automévil o wanvia), si inicia en bicicleta tiene 3 formas de continuar (avidn, automévil o tranvia). Por lo tanto tendré 343 =6 formas de realizar el viaje de Aa C pasando por B. ANALISIS COMBINATORIO) Si un primer acontecimiento A puede efectuarse de m formas distintas, un segundo acontecimiento B puede efectuarse de n formas distinias, entonces el nimero {otal de formas diferentes en que puede efectuarse Ay B, en forma simulténea 0 en forma consecutiva, esta Por cada una de las 2 formas en que ir de A hasta B (a pie o bicicleta), tiene 3 formas de continuar de hasta C (avién,, automévil o tranvia). Por lo tanto tendré 2x3 =6 formas de realizar el viaje de 4 a C pasando por B. PRINCIPIO MUOLTIPLICATIVO Si se desea realizar una actividad que consta de r pasos, en donde el primer paso de la actividad a realizar puede ser llevado a cabo de N, maneras o formas, el segundo paso de N, maneras © y el n€simo paso de N, maneras 0 formas , esta actividad puede ser levada a efecto de!) N,XN, Xs N, maneras o formas El principio im implica que cada uno de los pasos de'la actividad deben ser llevades a efecto, uno tras otro, Enpariicular si un procedimiento se puede descomponer €n.dos etapas y si exisien m resultados posibles de la primera etapa, y para cada uno de estos resultados, exisfenin resultados posibles para la segunda etopa, ‘entonces el procedimiento total se puede realizar, en el orden dado, de mxn formas. EJEMPLO : Para uta obra de teatro hay 6 hombres y 8 mujeres que aspiran a los papetes principales. El director puede elegir ala parcja\principal de 6%8=48 formas. Esta rega también puede ampliarse a més de des etapas. PRINCIPIO ADITIVO Sijse desea levar a efecto una actividad, la cus! iene formas alternativas para ser realizada (no simulténea menie 2 0 més actividades ), donde la primera de esas alternalivas puede ser realizada de M maneras 0 formas, la segunda alternativa puede realizarse de N maneras © formas ..... y la titima de las alternativas puede ser rtealizada de W maneras 0 formas, entonces esa actividad puede ser llevada a cabo de : M+ N+ sown W maneras 0 formas Es decir si una primera tarea puede realizarse de m formas yuna segunda tarea puede realizarse de n formes, y no es posible realizar ambas tareas de manera simulténea, entonces para realizar cualquiera de ellas pueden utilizarse cualquiera de m + n formas. EJEMPLO : Una biblioteca tiene 40 libros de historia y 50 de filosofia, Si un estudiante quiere aprender acerca de alguno de Dl ‘estos dos temas, por la regla de la suma puede elegir entre 40 + 50 = 90 libros. (Nota : el estudiante no quiere estudiar historia y filosofia, sino historia © Gilosofia.) La regla puede ampliarse a més de dos tareas, siempre ‘que ningtin par de elas pueda ocurtir simulténeamente. ‘PERMUTACION Dado un conjunto de n elementos, se denomina permutacién a cada uno de los conjuntos que se pueden formar con K de estos elementos tales que cada uno de ellos difiere de otro en el orden en que son considerados los elementos. Dicho de otro modo, dada una coleccién den objetos distintos, cualquier disposicién lineal de K de estos objetos se denomina permutacién de la coleceién. EJEMPLO: tun grupo de 5 personas va a sentayse en fila para una foto, éCudnias disposiciones lineales son posibles? ee aa Tpos 2 pos S*pos #pos Spo Cualquiera de las 5 personas puede ocupar la primera posicion de la fila . Para la segunda posicioh podemos elegir entre 4 personas. Continuando de esta manera, ‘s6lotenemos una persona para ocupar la quinta posicién. Esto produce un total de 5x4x3x2x1= oa disposiciones posibles de las 5 personas, Se oe exactamente la misma respuesta si las posicioriegse ‘ocupan en olro orden (por ejemplo, $* posieléfy 1° posicién, 4°, 5° y 2°). — EIN GENERAL : El ntimero de-permutaciones de xin elementos diferentes torados de «K» en «Ke se calcula como: [re | OBSERVACIONES * Cuando se toman todos los elementos del conjunto para ordenarlos © permutarlos (es decir K=n), se dice ‘que es una permutacion de -nm elementos y se denota por. nt nt nt "“(n-n)! 011 [Pz =P, =n! EJEMPLO : tomados de 2 en 2 se denota como Ff 4x3x2x1 212 =4x3=—aF oe x 0 restantes podran ordenarse de (n-1)! maneras. Si se toma otro elemento como fijo , las ordenaciones, S, * (@aas_nrnites Torr delos restantes seran seguro uno de los ya considerados Luego : PC, =(n- 11] OBSERVACIONES : * Para diferenciar una permutaci6n circular de otra, se toma umo de los elementos como elemento de referencia y se recorre en sentido horario o antihorario. Si se encuentran los elementos en el mismo orden ,entonces ambas permutaciones seran iguales y en caso contrario , diferentes. * Para el ejemplo anterior : B BGA cB PCOS a eS Aparentemente , hay 6 ordenamientos , lo cual no €s cierto , por que : si hacemos girar al I* ordenamiento en sentido antihorario obtenemos el ‘ordenamiento 3° ; y silo hacemos girar en sentido horario obtenemos el ordenamiento 5° ; de igual forma si al ordenamiento 2° lo hacemos girar en sentido antihorario oblenemos el ordenamiento 6", y si lo hacemos girar en sentido horario obtenemos: el ordenamiento 4°. De todo este analisis se deduce que los elementos A, By C solo pueden ordenar de- 2 maneras diferentes. Pero si fueran mas elementos; seria més tedioso mostrar todos los ordenamienitos les. Esto nos conileva a utilizar la formulaanies indicada, » * Osea : PC, = (3-Ipt=2t=2 APLICACION DE LA PERMUTACION CIRCULAR «Cuando _nés piden ordenar un grupo de elementos alrededor dle un objeto» . En estas ordenaciones no hay primer ni ultimo elemento, para calcular el niimero de-permutaciones circulares , basta fijar la posicién de uno de ellos y los (n= 1) restantes se podran ordenar de (n-I)}, maneras. EJEMPLO 1: We cudntas maneras distintas . se pueden sentar S personas alrededor de una mesa? RESOLUCION : ppreiers (5-1) =41=4 x 3x2 x 1=24 maneras PERMUTACION CON ELEMENTOS REPETIDOS (PE bien) En los casos anteriores se han obtenido permutaciones en donde todos los elementos ulilizados para hacer los arreglos son diferentes. A 535 [EO ANALISIS COvIBINATORIO) continuaci6n se obtendré una {6rmula que nos permite obtener las permutaciones de n objetos, cuando entre esos objetos hay algunos que son iguales. APLICACION = ‘Cuando nos piden cuales no son todos KJEMPLO 1 : Se tienen 3 bolas azules y 2 negras todas enumeradas del I al 5. De cuantas maneras se pueden ordenar en fila? [RESOLUCION = a ge ie 2 6! _120 rae Piss)” area” exo 1? ESE Obtenga todas o: Permutaciones posibles a oblener Posies letras de la palabra OSO. “RESOLUCION: * Para obtener la f6rmula, es necesario primero suponer que todas las letras de la palabra OSO son diferentes y para diferenciarlas pondremos subindicesa las letras O , por lo que quedaria, O,SO, y las permutaciones a obtener serian : Pj =3x2x1-6 definiendo las permutaciones tenemos que estas serian, 3 0,80,: 0,50, $0,0, 50,0; 0,0,5: 0,0,5 Pero realmente podemos hacer diferentes alas letras 07, eso no es posible, luego entonces cudntos arreglos reales se tienen? Como: ARKEGLOS REALES = 0,0, = 0,50, = 0SO $0,0, = S0,0, = S00 0,0,8= 0,0,5 = 00S Entonces se observa que en realidad s6lo es posible obtener tres permutaciones con las letras de la palabra OSO debido a que las letras O son idénticas, épero qué es Jo que nos hizo pensar en seis arreglos. en lugar de tres?, el cambio que hicimos entre las, leas O cuando las consiceramos diferentes, cuando en realidad son iguales. Para obtener los arreglos reales es necesario partir de la siguiente expresin : Elnimero de arreglos reales = #de permutaciones considerando a todos los objetos como diferentes Los cambios entre objetos iguales El niimerode )_ 3! _3x 2! arreglos reales)” 2} Bt EJEMPLO 3: ‘Obtenga todas las sefales posibles que se pueden diseftar con seis banderines, dos de los cuales son ojos, tres son verdes y uno morado, RESOLUCION: 6! PR = eran. 60 senales diferentes BJEMPLO 4: ‘@e cudntas maneras es posible plantar en una linea divisoria de un terreno dos nogales, cuatro manzanos vires ciruelos? RESOLUCION: ia PE, 9! ___ 1260 maneras diferentes B08 Ode 3! COMBINACION Es una seleccién 0 grupo que se puede formar. una parie o con todos los elementos dispot un conjunto . En una combinacién no i orden de sus elernentos. : Através de un ejemplo nos daremos que! una estrecha relacin entre las permutaciones y combinaciones: .) Dadoel conjunto A={a; bs: d};calctlat el nGmero de permutaciones y el nimero de combinaciones de los elementos de «A» tomados de 3 en 3. permutocionestordenamientos) combinaciones (grupos) abe; ach; sbcazcabscba = 6 abe > 1 abd>1 acd>1 bed 21 Totat=24=P$ = Totaie=c$ Del ejemplo anterior, obtenemos las siguientes conclusiones : * El nimero de combinaciones de 4 elementos tomados de 3 en 3 se denota por C$ * Gp combinacion ene 6 permutaciones, es decir ete. gett pe a? EN GENERAL : 4 EI nimero de combinaciones de «n» elémentos tomados de «K» en «Ke , se calcula comas cz = nt ¥ foi society ra ©, nn Din—2)..dn— hs D iD 727% “Ce seat + C3 =6 Donde : Cf = ox ‘Ret =< =S-n iIMPORTANTE! + CR = Ch, — + Cie = C3" APLICACION DE LA COMBIVACION «Cuando ‘nos pi ‘agrupar un conjunto de elementos c te © todos los elementos sin ineredne) often te los elementos», de modo que cada grupos diferencie de otro en por lo menos un ‘ereNLo 1 : APLICANDO GOMBINACIONES : Namero _ ¢3_3%2 de grupos’ “*" 2x1 EJRMPLO 2 = &Cusnitos tiéngulos se podran formar al unir 7 puntos no colineales? RESOLUCION = Para formar un tridngulo es suficiente 3 puntos no colineales y como : AABC = AACE (no interesa el orden) Nitmero de_ ¢7_7%6%5 _ tridngulos ~ “3 35251 OBSERVACIONES : * Cuando se toman todos Jos elementos del conjunto para agruparios o combinarlos (es decir , K=n), se dice que es una combinaci6n de «n» elementos y = (rs nents TORRES Or+C 3 +05 +..4+Cn=2"-]| ALUMINA : ‘Cuando aplico combinaciones y cuando permutaciones y como me doy cuenta? PROFESOR : La diferencia radica en el «orden» Para ver de una manera objetiva la diferencia entre una combinacién y una permutaci6n, plantearemos cierta situacién. ‘Suponga que un salén de clase esta constituide por 35 alunos. @) El maestro desea que tres de los alumnos lo * ayuden en actividades tales como mantener el aula limpia o entregar material a los alurnnos sea necesario. JEL maestro desea que se no’ representantes del sal6n (Presidente, ‘Tesorero). RESOLUCION: ) Suponga que por wunaningad | se ha elegido a Daniel, Arturo ya Rafael para limpiarel aula oentregar material, (aunque pudieron haberse seleccionado a Rafael, Daniel y a Enrique, 0 pudo haberse formado cualquier grupo de tres personas para realizar las actividades mencionadas anteriormente). és importante el orden'como se selecciona a los elementos que forma et grupo'de tres personas? Reflexionando al respecto nos damos cuenta de que el orden ent este caso no tiene importancia, ya que Jo tinico que nos interesaria es el contenido de cada grupo, dicho de otra forma, iquiénes estén en el grupo? Por tanto, este ejemplo es una combinaci6n, quiere decir esto que las combinaciones nos permiten formar grupos o muestras de elementos en donde lo tinico que nos interesa es el contenido de los mismos. 6)Suponga que se han nombrado como . representantes del sal6n a Daniel como Presidente, Es 537 BNALISIS _COMBINATORIO) a Arturo como secretario y a Rafael como tesorero, pero resulta que a alguien se le ocurre hacer algunos cambios, los que se muestran a confinuaci6n: CAMBIOS Daniel Arturo Rafael Daniel SECRETARIO : Arturo Daniel Daniel Rafael TESORERO : Rafael Arturo Arturo Ahora tenemos cuatro: representacién? Creo que la respuesta funcién que se hi representaci6n or cada una de las diferente, ci arreglos?. La resj entonces las rej diferentes ya caso 108 tratando ¢on permutaciones. c CON REPETICION #49 (CRE) <\ iaciones con repeticién de «n= elementos de a «@», son todas las agrupaciones de un nimero r de elementos con repelicion de un conjunto de n objetos (sin restricciones de «r» respecto de «n-). PROPIEDAD : El ndimero de combinaciones con repeticién de «x» elementos de orden «r, denotado por , est4 dado - EJEMPLO 1: iCudntas agrupaciones de dos elementos se pueden formar con las letras : A, B, Cy D, si se permite repeticiones? a9. B10 O16 RESOLUCION : El problema es una combinacién con repetici6n . El niimero de maneras en que se pueden formar agrupaciones de dos letras con repetici6n es : CR} = Cf?" 4 = Cf =10 Estas agrupaciones son : AA, AB, AC, AD, BB, BC, BD, CC, CD, DD. PRESIDENTE dela misma De E12 RPTA: “B” EJEMPLO 2 : iDe cuantas formas podemos distribuir 4 caramelos idénticos entre 3 nifios? A)24 B20 C10 Did EIS RESOLUCION : El hombre comienza con un sol y se re El problema es una combinacién con repeticién , ¢ Ia quinta ocasién, si pierde todo su diriero, Entonces el ntimero de maneras en que podemos 8M tres soles, o si tiene cuatro soles - distribuir los 4 caramelos entre los 3 nifios es : CR} = Cp = Cia 15 eo Za = RPT Hae a BJEMPLO 3: ai @eé cuantas formas se puede distribuir 7 canicas i—2 -¥ 2 blaneas idénticas en 4 recipientes diferentes? io ae 484 B72 C)36 D) 240) 120 Ne RESOLUCION : El diagrama de arbol describe Ja manera en la cual El problema es una combinacién con repeticién de _!@8 apuesias puede _desarrollarse. Cada ntimero del 4 elementos de orden 7. Entonces.elniimero de diagrama representa los pesos que liene en ese formas que se distribuye las canicas alos recipientes Punto. Las apuestas pueden tener lugar de 17 « maneras diferentes. 1S que dejaré el juego CR} = Ci?" = CHE 120 antes de la quinta ocasién , en tres de los casos RPTA: “gE” —Slamente, e~ 3 4 DIAGRAMA DE ARBOL nee. Sien una pru@ba de verdadero - falso hay tres Un diagrama de Arbol es el dibujo que se usa paré preguntas, éde cudntas formas diferentes pueden enumerar todos los resultados posibles de unaserie _contestarsé estas tres pregunias? de experimentos en donde cada experimentopuede 4yg m6 10 D4 K)S suceder en un néimero finito de maneras . En los“ ejemplos que siguen , ilustraremos'la construccién 2SOLUCION : de diagramas de drbol. \Considerernos V para la respuesta verdadero y F para RJEMPLO 1: la respuesta falso . Los resultados posibles del Marcos y Enrique van a jugar un campeo ae kids Laces See degpanis ma . construccién tenis. El primero en ganar dos juegos seg ue de rbol se realiza de izquierda a derecha y en cada gane un total de tres juegos, gana el tome€o. El sama se coloca los resultados posibles del diagrams siguiente da varias formas.én'las b>! atin aad Pulede finalizar.el campeonato. en Vy a eis z Ze “: ’ “a ‘ rea = Cae SS eae a Cae VS Los puntos finales el diagrama de Arbol indica el ntimero de resultados posibles de la prueba . Los 8 resultados posibles de la prueba son : WW, WE, VFY, Observernos que existen 10 puntos extremos, los cuales corresponden a las 10 maneras en que puede finalizar el campeonato ; MM, MEMM, MEMEM, MEMEE, MEE, EMM, ‘EMEMM, EMEME, EMEE, EE ages La primera que gana dos juegos. seguidos complete tres gana el torneo , 211|Unnimerono Pueden "5 9 21 puede empezar : + 2| con.cero, ex desir DG Eee 999} a+ 0. 9x10 10 900 #s de 3 cifras Ie, riimets de ponibilidades RPTA: PROBLEMA 9 : . Ailanzar un dado y una moneda sirnulténeamente. En un cédigo secreto que consta de solo 2 simbolos: Oy, se pueden formar snicamente 4 palabras: 0,09, 9-9->- Mabel encuentraescrito un mensaje, pero sin separar: palabrayotra: OF+O30.iDe cuntas maneras podré interpretar el mensaje? AZ. 8 4 C16 De Be RESOLUCION : * Separemos el mensaje: .. +. % ..con comas y Jusando Solo las 4 «palabras. permitidas : 0)9,0,9,0 OF, ,0,,0 0,9+,03,0 OF,F,09,0 O,F,9,0,7,0 0,339,030 => Son 6 formas. PROBLEMA 11: Se tiene una urna con fichas azules y verdes, para ganar I sol , es necesario sacar 2 fichas azules seguidas 0 2 fichas verdes de cualquier forma. De cudntas maneras se puede ganar un sol? o6 Ds BD RESOLUCION : * Por el diagrama del 4tbol : I. 260. 4a. Samie Loma Sete Aa A~ 1500 ae 1800 et V- 1301, V~ 1500 4.500 we ee 1500 6 (AA, AVAA, AVAY, VW, VA, WA, VV} (GES_RUTINOS TORRES segin el grafico , puedo ganar sol de 7 maneras: donde: A: azul ; V: verde RPTA: “A” PROBLEMA 12 : Un producto se vende en 3 mercados en el primero se tienen disponibles 7 tiendas en el segundo en 4 tiendas y en el tercero en 6 tiendas. De cuéntas maneras puede adquirir una persona un ejemplar de dicho producto? 148 BI? C168 D)24 RESOLUCION = * El producto lo podré adquirir en el : ter ‘iead gdamercade Ser mercado Tei sy oe E) 236 = 17 maneras RPTA: “B" PROBLEMA 13 = éCudntos grupos diferentes de 2 elementos, se puede formar con 10 clementos? A)10 B)100 C)46 DSO E) 56 RESOLUCION : * Sean «A» y «B» 2 elementos luego AB y BA representan el mismo grupo (no interesa el orden), entonces aplicaremos combinaciones < x Oe # de grupos de 2.en 2: Cf = 20°8g5 » RPTA:* jc PROBLEMA 14 : Con seis pesas de 1; 2; 3; 5; 10; 303.70 kg . (Cudntas pesas diferentes pueden ohwgnbrse, tomando aquellas de3 en 3? A) 16 B) 120 C)20 ey E) 80 RESOLUCION : “Como los grupos de J 2; Sy 5; 2; 1 representan el mismo peso, entonces,no importa el orden : esas cnponibies # de grupos . jag) 965x4 _ de Send #3 2c : RPTA: “C’ PROBLEMA 15 : Un total de 120 estrechadas de mano se efectuaron al final de una fiesta . Si cada participante es cortés con los demés, el nimero de personas era A)12 B)IB 6/20 DIS «EG RESOLUCION : * Sean: Niimero de personas y comolas estrechadas de mano se dan cada 2 personas (sin interesar el orden). ENG SE) AaNALysTs CommrvaToRTo) # de estrechadas de mano : €3 = 120 BOD _ 1295 n(n=1)= 2xi pa n (n-1)=16x15 ie n=l6é RPTA: PROBLEMA 16: 9) iDe cudntas maneras puede escogerse un comité compuesto de 3 hombres y 2 mujeres de un grupo de 7 hombres y 5 mujeres. A)530 B)350 C) 305 D) 450) 380 RESOLUCK * RPTA: “B” (PROBLEMA 17: 5 viajeros llegan a una comunidad en la que hay 6 hoteles. éDe cudntas maneras pueden ocupar sus cuartos, debiendo estar cada uno en hoteles diferentes? A) 60 B24 ©) 120 ‘D) 720 £)30 RESOLUCION : * Como es diferente hospedarse en el hotel «A- , que en el hotel «Bs (interesa el orden), luego aplicaremos P§ =6x5x4x3x 2 = 720 maneras RPTA: “D’ PROBLEMA 18 : 10 maneras: : 1 manera PROBLEMA 20 : We cuantas maneras 3 parejas de esposos se pu ubicar en una mesa circular para jugar casino, parejas juegan siempre juntas? A120 B16 C)48 DD) Ad “EY 72 RESOLUCION : ~~ * ae ee eda. Persie: Pareja * Primero hay que ordenar por'separado cada pareja y luego todes juntos en forma circular : oP tooo £ me BF BED pare © parte D nts ae 2x 5 ee = 2X2 x 2 x 2! = 16 maneras RPTA : “BR PROBLEMA 21 : £Cusntos arreglos diferentes se pueden hacer con {odas las letras de la palabra «JAPANAJA»? 623 (CICLOPEMA 2012) Aja! B)B40 C)120 ~D)B CE) G4 RESOLUCION = * Estamos frente a una permutaci6n con repeticion . ya que «A» se repite 4 veces y la «J» 2iveces Total de letras . /—+ Total de tetras al Fla = qrq] ~ MOarreglon RPTA : “B” PROBLEMA 22 Con las frutas : plétano , papaya , melén , pifia y mamey. iCudntos jugos de diferentes sabores se podrén hacer? AJIS: B)10 C26 Djs2 RESOLUCION = * Como el jugo delplétano y papaya tiene ef mismo sabor que de papaya y platano (no importa el orden), entonces formar jugos de : 2 CF +) Seauman, dedido 2 Cf |e qucctjuge puede serde 1 sabor éde E31 2eabores oS Sy2o-1 orenroied PROBLEMA 23: Un palo de 4 asientos , es vendido a 2 parejas . ie manerasidiferentes podemos acomodar si pareja quiere estar junta? a2 Bie Cj DB. RESOLUCION : “Sean las parejas : Ay B ; Cy Dlas 2 parejas permutan de PZ 2 maneras , en cada pareja los integrantes se permutan de 2 maneras, como son 2 parejas permutarian de 2x2 maneras . RPTA: “BR” Ba 4jaye[>] Pax BS real RPTA: “D” PROBLEMA 24: De & hombres y 5 mujeres , éde cudntas formas distintas se pueden seleccionar un grupo mixto de 7 personas integrado con por lo menos 3 hombres? A)78 B)94 CG) 1024 D) 1680) 169 RESOLUCION : * Los grupos seran de la forma : Cf, xCf, donde H23 y¥ H+M Da guere |s OFKC$ +O} xO§ +05 x08 +08 xOF Namero de formas : 1680 RPTA: “D” PROBLEMA 25 : Un juego consiste en un tablero cuadriculado de 4x4. {De cudntas formas distintas pueden colocarse 2 fichas, sin que estén en Ja misma columna nien la misma fila? A) 64 B66 «C132 iD) 144 E) 266 RESOLUCION : PROBLEMA 28 Un examen consta de 12 preguntas de las cuales él estudiante debe contestar 10 . Si de las 6 primeras. preguntas debe contestar por lo menos 5 , ccuantas posibilidades de elegir 10 preguntas tiene el estudiante? Ais B)36 CBT RESOLUCION = * Hay en total 72 pregunt que contestar 10. Como contestar al menos 5 ento 5.6 6 de estas preg elegir Sy 4 p Dy2t E27 * La primera ficha puede ubicarse e1 jiera de los 16 casilleros ae, * Para la segunda ficha le queda tinicamente 9 casilleros (ver figura) s é 1 [2s | «| ee | 7| 8 ee | fa a as palabras de seis letras, que contengan dos Tray 20 ve diferentes y cuatro consonantes distintas, se ni “ -den formar con cuatro vocales incluyendo la e y ldmerode.. 16, oles ‘onantes incluyendo la , de manera que Rerrce, om o> y contengan la s. Oy © 421600 B) 3600 C) 7200 D) 10800 £) 9600 ~ ee are ae “9 RESOLUCION : @ personas abordan un automévil en! asientos. Si slo 2 saben conducir , cde c maneras diferentes pueden sentarse?: aj2¢ BGO =C) 120) 240) 360 6 tas PROBLEMA 27 ¢@e cudntas maneras diferentes se pueden sentar 10 personas en una mesa redonda de 6 asientos , si 4 estén en espera? A) 2520 B) 12000 C) 26200 D)10! E) 15! RESOLUCION : * Debemos escoger 6 personas y ordenarlas : Escoger_y Ordenar cy x = ppresler = 25200 RPTA: Letras disponibles : 4 vocales incluyendo la «e» 6 consonantes ineluyendo la «s» Las palabras deben tener: . 2 vocales y 4 consonantes ‘Deben empezar por «e» y contener a la «s EJEMPLO : soa ~e one ens Falta considera 1 vocal y $ consonantes => Quedan : 3 opciones de tomar I vocal y ademés C$ opciones de tomar 3 consonantes , ademas faltarian ordenar las 5 Gltimas letras, dado que formamos palabras: # Palabras 3x C§ «5!=3600 Le ite ormas deersonar ecco RPTA: PROBLEMA 30 : Dos varones y tres chicas van al cine y encuentran $ asientos juntos, en una misma fila , donde desean acomodarse.iDe cudntas maneras diferentes pueden sentarse si las tres Chicas no quieren estar una al costado de la otra? AIO BIG CHIB RESOLUCION : Namero de maneras| diferentedveré Dis E)12 M\V\M Vi M 8x 2x2xIx1=12 RPTA: PROBLEMA: 31 Un cuadrado esta dividido en nueve cuadradés iguales. De cudntas maneras se puede pintar con verde, negro v rojo , de modo que en cada horizontal yen cada vertical haya un cuadrado de cada color? AG BD C10) DIZ” EBV I6 RESOLUCION : * Los tres cuadrados superiores los podemos pintar mediante las permutaciones : VNR, VRN, NRV, NVR, RIV y RYN * Para cada una, s6lo hay 2\formas de pintar 10s ‘cuadrados restantes. => Hay 2 x 6 = 12 formas diferentes. RPT! PROBLEMA 32: Gierto juego consiste en lanzar dos dados. Se gé el juego si el resultado es : @: La suma da 7 0 b : Los dos dados el mismo némero. 7 CN Sea el siguiente experimento : «Se lanzanidos dados, si se gana terminamos el experiment6 ; si no se ganan se vuelve a lanzar los dadds., terminando el experimento. SS éCuSnios eventos clementales tiene el espacio de muestras (espacio de posibilidades favorables) asociado al experimento mencionado A) 1296 B) 876) «C) 864° D) 432 E) 888 RESOLUCION: * Casos en que se garia el juego : (1) , (2:2) , (373). (4:4) , (535) , (66) , GD, + (34), (43) , (572), (6:1)) * Se nota que existe 12 posibilidades de ganar y el namero de posibilidades de perder sera : Ganar 0 (ganar y perder) 6 (perder y perder) R+ x RPTA : “BY PROBLEMA 33 : he Se tiene una urna con 6 bolas blancas , 3 negrasy 3 rojas. Determine de cuSntas maneras se puede extraer 4 bolas , de tal manera que = 1) sean de cualquier color H) sean 2 blancas , una negra y una roja. I) por lo menos 3 del mismo color. A) 430; 130; 140 B) 450; 140; 135 C) 496; 140; 138 ‘D) 135; 140; 495 E) 496; 136; 188 RESOLUCION : * Del enunciado : *& 1D de euntas maneras se pueden extraer cuatro de ‘cualquier color? (Hay 12 bola y se extrac 4 ; entonces el nimero de Thaneras es : C/? = 495 41) iDe cuantas maneras se pueden extraer 2 bolas blancas , J negra y I roja? [Remaster] *+] Leen) Chex CPx 6 x 3 * 3= 135 maneras IID) De cudntas maneras se pueden extraer 3 del mismo color? * Seextrae 3 blancas y una de otro color : C4 x 6 = 120 maneras. * Se extrac 3 negras y una de otro color: C3 * 9 = 9 maneras. * Se extrae 3 rojos y una de otro color C} x9 =9 maneras. => 120+ 9+9 = 138 maneras RPTA :“ PROBLEMA 34 : Un equipo de béisbol consta de 6 jardineros , 7 jugadores de cuadra , 5 lanzadores y 2 receptores (entre titulares y suplentes). # de maneras diferentes de vestirse sera : SXSxX2x7x4 = 840 t RPTA: “D” PROBES a5: P iDe cudntas maneras se pueden escoger en un tablero de ajedrez una casilla blanca y una negra que no estén en‘una misma linea horizontal y vertical? A) 729 B)768 C) 612 egiees ARLE RESOLUCION = | Aap eons, Mla negra en esta {horizontal y jpertical * Para la blanca habrén 32 posibilidades, de donde para la negra quedaran 32- 8 = 24 posibilidades => #demaneras = 92 x 24 = 768 RPTA: “B" ANALISIS COMBIEATORIO) PRIMERA PRACTICA, DIRIGIDA @ Un provinciano desea viajar de Lima a Cuscoy Gene a su disposicion 4 lineas aéreas y 6 lineas terrestres. iDe cuanias diferentes podra viajar? A24 B72 C)36 10 £)20 @ Un producto en 3 etapas: para la primera etapa se disponibles de armado, para la 14 y para la terc de armado. {De cudntas cobtenerse el nel A)120 B)IS 8 @ ie cusnias manera’ podré vestirse una = tiene 3 pares de zapatillas, ¢ buzos }deediasy 6 poles (Sigusles) ie ©) 135 @ De cudntas maneras se pueden escoger en el tablero de ajedrez una casilla blanca y una negra, que no estén en la misma horizontal ni vertical? A) 594 B) 636 c) 640 Dy 768 B) 942 @ se disponen de 6 focos de luz colocedos en fila, prendiendo unos y apagando otros se pueden codificar sehales. Segin esto, icuéntas senales diferentes se pueden emitir?, A)60 B)720 C)6s D)6s EH) Es @ Si Maribel tiene 5 faldas que combinan con 3 blusas y también 9 pantalones que hacen juego con 6 polos diferentes, cde cudntas maneras distintas podra vestirse? A5o B62 ©) 65 @ Enel plano de una ciudad las calles verticales estan numeradas como 1; 2; 9; 4; «.. que son paralelas y como A; B; C; D; »» las que figuran como horizontales que también son paralelas. Calcular el nGémero de caminos con distancias minimas que hay entre la intersecci6n de 2 con A y $ con D. A) 10 Bs c) 20 Di30 «E40 @ ive cuantas maneras diferentes puede leer POPULAR? tasipuede B) 225 Deo E) 72 A) 169 ‘D) 166 @ ive cusntas maneras se puede ir de M aN tomando el camino més corto? My N A)100 B)110 C)120 D)I40 &) 160 @) ide cudntas maneras se puede ir de Pia Q y luego retomar por una ruta diferente? P & ar ge A)42 BY) 66 C84 =D) 48 E50 \ @ Se tiene 4 fichas de colores diferentes. 2De cudntas formas-distintas se aie ae las 4 fichas enel siguiente tablero si enj€ada filay colurnna debe haber sélo una ficha. A) 24 B) 420 ©) 180 D6 E) 144 @ Un ingeniero civil tiene 6 disefios de casas. En una’ avenida determinada se ubicarén 4 casas./Si un agente municipal no permite casas similares en una misma avenida, ide cuantas meneras diferentes puede el ingeniero ulilizar sus disefos segin la disposici6n del agente? a 2e )60 -B) 120 C) 180 D) 360) 720 @) Tres amigos acuden a una jugueria, donde ‘offecen jugos de papaya, fresa, naranja y mango. Si a ninguno de ellos les gusta beber jugos mixtos, cde cudntas maneras diferentes se puede adquirir los jugos? 4/28 B36 «C)64 DIB _-E)20 @® icusnias placas para automéviles pueden hacerse si cada placa consta de 2 letras diferentes seguida de 3 digitos diferentes? (Considerar 26 letras del alfabeto) A) 676 000 D) 468 000 B) 936 000 C) 642 000 E) 234 000 @ Determinarde cuénias maneras diferentes podrén viajar 7 pe en un automévil de 5 asientos y una sabiendo que todos saben manejar 0 slo $ de ellos saben manejar =a A) 720 ‘B) 840 D)2 160 E) 3.000 @@ Enna carrera panicipan 4 atletas. {De cusnias maneras distintas pueden llegar a la meta, si llegan a confinuacién del otro? ‘B)1O C)120 D)36 EVE ©) 1400 @ Enna fila de 7 asientos se van a sentar 2 mujeres y 5 hombres iDe cuantas maneras diferentes pueden ocurir que un hombre se siente entre las 2 mujeres? 4) 240 B) 120 D) 960 E) 720 @® £1 grupo Agua Bella esté formado por 3 cantantes, 5 misicos y 2 bailarinas. Para salir al escenario deben hacerlo en fila, debiendo estar las bailarinas a los extremos y las cantantes no deben estar la lado de las bailarinas.

    You might also like