ANALISIS COMBINATORIO EI analisis combinatorio es la parte de la Matematicas que estudia el numero de ordenamientos o grupos que se pueden formar con las cosas o los elementos. FACTORIAL DE UN NUMERO Sean un numero entero positivo , el factorial den, se denota por n! o |[N yse define como el producto delos enteros consecutivos desde 1 hasta n o desde n hastala unidad inclusive. n!=1x2x3x4x...x(n—1)xn EJEMPLOS: 1!=1 2!=1x2=2 BIS1x2%3 =6 4I=1x2x3x4=24 51=1x2x3x4x5 = 120 GIE1x23x4x5x6 = 720 lig TiS 1x2x3x 4x6 x6x7=6040 BIR1x2x3x4x5x6x7x8 = 40320 oe QIE1x2x3x4x5x6x7x8x9 = 362880 101=1x2x3x4x5x6x7x8x9x10= 3628800 Se observa : 9! 10! = 10x9 x8 x7 x 6x5 x4x3x2%1 10x9! t= 10x9 x8! 10! =10x9x8x7! Entonces :n!=(n—‘ikn De aqui , obtenemos para n=1 4=(1-1)lx 1=0!x1=0! Luego definimos convencionalmente . 4!= 0!=4 PRINCIPIOS FUNDAMENTALES DE CONTEO En los ejemplos siguientes , nos damos 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 ocurrir. Para determinar las veces que ocurre un determinado evento . haremos uso de lastecnicas de conteo , que seran de gran ayuda enestos casos. a) oe OOO G0O060080 == 860008000 7" 3 maneras OTROEJEMPLO : ual iS Suponga que una persona tiene 2 form: ir de una ciudad A a otra B, y una vez llegada aB, tiene 3 maneras de llegar a otra ciudad C. ¢~De cuantas maneras podra realizar el viaje de AaC pasando por B? apie (p} enavisn (a) La persona tuvo seis formas diferentes de realizar el viaje que son: (iniciales) pa , pm , pc, ba, bm, be. Se puede representar en un diagrama de arbol. of oes me & wo CASOS: * pie - avion + bicicleta - avién *pie - automévil + bicicleta - automdvil pie - tranvia « bicicleta - tranvia.Por lo que podemos citar dos principios fundamentales del analisis combinatorio, que pueden expresarse asi : Si un primer acontecimiento A puede efectuarse de m formas distintas, un segundo acontecimiento B puede efectuarse de n formas distintas, entonces el numero total de formas diferentes en que puede efectuarse A o B, en forma mutuamente excluyentes, esta dado por la suma (m +n). En el ultimo ejemplo planteado : O bien inicia su recorrido a pie o bien lo inicia en bicicleta. Si inicia a pie tienen 3 formas de continuar (avion, automdvil o tranvia), si inicia en bicicletatiene 3 formas de continuar (avién, automovil o tranvia). Por lo tanto tendré 3+3 =6 formas de realizar el viaje de Aa C pasando por B. Si un primer acontecimiento A Pig efectuarse de m formas distintas, un segun: acontecimiento B puede efectuarse de’n formas distintas, entonces el numero total de formas diferentes en que puede efectuarse A y B, en forma simultanea o en forma consecutiva, esta dado por el producto mx n. En el ultimo ejemplo planteado : Por cada una de las 2 formas en que ir de A hasta B (a pie o bicicleta), tiene 3 formas de continuar de B hasta C (avidn , automévil o tranvia). Por lo tanto tendra 2 x 3 = 6 formas de realizar el viaje de A a C pasando por B. PRINCIPIO MULTIPLICATIVO Si se desea realizar una actividad que ct de r pasos, en donde el primer paso ei actividad a realizar puede ser llevado a cabo de N, maneras 0 formas, el segundo paso de N, maneras o formas y el n-ésimo paso de N, maneras o formas , entonces esta actividad puede ser llevadaa efecto de : N,xN, x... N, maneras 0 formas El principio multiplicative implica que cadauno de los pasos de la actividaddeben ser llevadosa efecto, uno tras otro. En particular si un procedimiento se puede descomponer en dos etapas y si existen m resultados posibles de la primera etapa, y para cada uno de estos resultados, existen n resultados posibles para la segunda etapa, entonces el procedimiento total se puede realizar, en el orden dado, de mxn formas. EJEMPLO : Para una obra de teatro hay 6 hombres y 8 mujeres que aspirana los papeles principales. El director puede elegir a la pareja principal de 6x8=48 formas. Esta regla también puede ampliarse a mas de dos etapas. PRINCIPIO ADITIVO _illag Si se desea llevar a efecto una actividad,Ja cual tiene formas alternativas para ser realizada (no simultaneamente 2 o mas actividades ), donde la primera de esas alternativas puede ser realizada de Mmaneras o formas, la segunda alternativa puede realizarse de N maneras o formas ..... y la Ultima de las alternativas puede ser realizada de W maneras o formas, entonces esa actividad puede ser llevada a cabo de : M+N +... +W maneras o formas Es decir si una primera tarea puede realizarse de m formas y una segunda tarea puede realizarse de n formas, yno es posible realizar ambas tareas de manera simultanea, entonces para realizar cualquiera de ellas pudl utilizarse cualquierade m+n formas. ~* EJEMPLO : Una biblioteca tiene 40 libros de historia y 50 de filosofia. Si un estudiante quiere aprender acerca de alguno de estos dos temas, por la regla de la suma puede elegir entre 40 + 50 = 90 libros. a El estudiante no quiere estudiar historia y filosofia. sino historia 0 filosofial Laregla puede ampliarse a masde dos tareas, siempre que ningun par de ellas pueda ocurrir simultaneamente. PERMUTACION Dado un conjunto de n elementos, se denomina permutacion 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, dadauna colecciénde n objetos distintos, cualquier disposicién lineal de K de estos objetos se denomina permutacién de la coleccién. EJEMPLO: Un grupo de 5 personas va a sentarse en fila parauna foto. Cuantas disposiciones lineales sonposibles? 5 4 2 2 si ‘FFposicion 2posicion S*posicion 2posicion 5-posiciol Cualquiera de las 5 personas puede ocupat'la primera posicién de la fila . Para la segunda posicién podemos elegir entre 4 personas. Continuando de esta manera, solo tenemos una persona para ocupar la quinta posicién. Esto produce un total de 5x4x3x2%1=120 disposiciones posibles de las 5 personas. Se obtiene exactamente lamisma respuesta si las posiciones se ocupan en otro orden (por ejemplo, 3? posicién, 1? posicion, 4°, 5? y 2°). EN GENERAL : El nimero de permutaciones de n elementos diferentes tomados de Ken K, se calcula como: pn_ ont . < P= ogy ¢ O OSO $0,0,=S0,0, = SOO 0,0,S= 0,0,S = 00S Entonces se observa que en realidad Ns posible obtener tres permutaciones c: letras de la palabra OSO debido a quelasletras © son idénticas, zpero qué es lo que nos hizo pensar en seis arreglos en lugar de tres?, el cambio que hicimos entre las letras O cuando las consideramos diferentes, cuando en realidad son iguales. Para obtener los arreglos reales es necesario partir de la siguiente expresién : El numero de arreglos reales = # de permutaciones considerando a todos los objetos como diferentes Los cambios entre objetos iguales El numero de )_ 3!_3x 2!_, arreglosreales) 2! 2! | wil EJEMPLO3: wv Obtenga todas las sefiales posibles que se pueden disefiar con seis banderines, dos de los cuales son rojos, tres son verdes y uno morado. RESOLUCION: ! PS, = _§' _ _ 6oseiales diferentes BT Bic 2 EIEMpPI 94°¢Ve cuantas maneras es posible plantar en una linea divisoria de un terreno dos nogales, cuatro manzanos y tres ciruelos? RESOLUCION: 9! PSae = >——— = 1260 maneras diferentes we Dh db 3! COMBINACION Es una seleccién o grupo que se puede formar con una parte o con todos los elementos disponibles de un conjunto . En una combinacién no interesa el orden de sus elementos. Através de un ejemplo nos daremos cuenta que hay una estrecha relacion entre las permutaciones y las combinaciones. Dado el conjunto A={a; b ; ¢ ; d}, calcul numero de permutaciones y el namely combinaciones de los elementos de.A tomados de 3 en3. permutacicnes (ordenamientos) _ combinaciones grupos) — abe; acb;bac;bea;cab;cba 76 = abe > 1 abd;adb;bad;bda;dab;dba > 6 abd=>1 acd; ade; cad;cda;dac;dea 26 acd>1 bed;bde;cbd;edb;dbc;deb > 6 bed>1 eee ee Total : 24=P4 Total:a=c4 Del ejemplo anterior, obtenemos las siguientes conclusiones : El numero de combinaciones de 4 elementos tomados de 3 en 3 se denota por C4 Cada combinacién tiene 6 permutaciones , es decir 4! BIN tage 24 PE nt 4D! a Stee OR Sr aaa EN GENERAL : El numero de combinaciones de n elementos tomados de K enK, se calcula como : \ cpa > O Cag = C2" APLICACION DE LA COMBINACION : Cuando nos piden agrupar un conjunto de elementos conparte o todos los elementos de un total , sin interesar el orden de los elementos, de modo que cada grupo se diferencie de otro en por lo menos un elemento. EJEMPLO 1: Con Tati, Paco y Pito, gcudntos grupos de 2 Personas se pueden formar? RESOLUCION : No Interese etoraen Contando i Tati,Pacol BI > = Paco,Tati Tati,Pito 3 manelae Paco,Pito diferentes” APLICANDO COMBINACIONES : Namero _ 3 3x2 _. degrupos. “7 2x1 EJEMPLO 2: ~Cuantos triangulos se podran formar el unir 7 puntos no colineales? RESOLUCION: Para formar un triangulo es suficiente 3 puntos no colineales y como : AABC =AACB (no interesa el orden) Namero de_ B= TAS sally triangulos 3x2x1 =e en Cuando se toman todos los elementos del conjunto para agruparlos o combinarlos (es decir , K=n), se dice que es una combinacion de nelementos y: Gagat oc 4c. = Chk Te eM ete, aor 4ALUNINA . {Cuando aplico combinaciones y cuando permutaciones y como me doy cuenta? PROFESOR : La diferencia radica en el «orden» Combinacion Perrnurtacion 0 Varlacionl] "No importa el orden”| “importa el orden” AB=BA AB BA Para ver de una manera objetiva la diferencia entre una combinacién y una permutacion, plantearemos cierta situacion. Suponga que un salén de clase esta constituido por 35 alumnos. a) El maestro desea que tres de los alumnos lo ayuden en actividades tales como mantener el aulalimpia o entregar material alos alumnos cuando asi sea necesario. ily b) El maestro desea que se nombre [Link] representantes del salén (Presidente, Secretario y Tesorero). RESOLUCION: a) Suponga que por unanimidad se ha elegido a Daniel, Arturo y a Rafael para limpiar el aula o entregar material, (aunque pudieron haberse seleccionado a Rafael, Daniel y a Enrique, o pudo haberse formado cualquier grupo de tres personas para realizar las actividades mencionadas anteriormente). éEs importante el orden como se selecciona a los elementos que forma el grupo de tres personas? Reflexionando al respecto nos damos cuenta de que el orden en este caso no ‘ele importancia, ya que lo Unico que iS interesaria es el contenido de cada grupo, dicho de otra forma, gquiénes estan en el grupo? Por tanto, este ejemplo es una combinacién, quiere decir esto que las combinaciones nos permiten formar grupos o muestras de elementos en donde lo unico que nos interesa es el contenido de los mismos. b)Suponga que se han nombrado como representantes del salén a Daniel comoPresidente, aArturo como secretario ya Rafael como tesorero, pero resulta que a alguien se le ocurre hacer algunos cambios, los que se muestran a continuacion: CAMBIOS PRESIDENTE : Daniel Arturo Rafael Daniel SECRETARIO : Arturo Daniel Daniel Rafael TESORERO Rafael Rafael Arturo Arturo Ahora tenemos cuatro arreglos, ¢se trata de la misma representaci6n? Creo que la respuesta seria no, ya que el cambio de funcién que se hace a los integrantes de la representacion original hace que definitivamente cada una de las representaciones trabgje de manera diferente, importa el orden de los elementos en los arreglos?. La respuesta definitivamente seria si, luego entonces las representaciones antes definidas son diferentes ya que el orcoanil forma en que se asignan las funciones importa, por lo tanto es este caso estamos tratando con permutaciones. COMBINACIONES CON REPETICION (CRP) Combinaciones conrepeticién de n elementos de orden r, son todas las agrupaciones de un numero r de elementos con repeticién de un conjunto de n objetos (sin restricciones de r respecto den). PROPIEDAD : El numero de combinaciones con repeticién den elementos de orden r , denotado por GR', esta dado por: a n ner CR; =C;' oe EJEMPLO 1: 2 Cuantas agrupaciones de dos elementos se pueden formar con las letras : A, B, Cy D, si se permite repeticiones? A)9 B10) D8 = -E) 12 RESOLUCION : El problerna es una combinacién conrepeticién . El nimero de maneras en que se puedenTormar agrupaciones de dos letras con repeticion es : ° cR$ = c}?-*=c§ =10 Estas agrupaciones son : AA, AB, AC, AD, BB, BC, BD, CC, CD, DD. RPTA: “B” EJEMPLO 2: ~De cuantas formas podemos distribuir 4 caramelos idénticos entre 3 nifios? A)24—-B) 20 c)10 D4 &)15 RESOLUCION : El problema es una combinacién con repeticion Entonces el nimero de maneras en que podemos distribuir los 4 caramelos entre los 3 nifios es 3 344-1 6 CRA =C; =C,=15 RPTA HE EJEMPLO 3: ¢De cuantas formas se puede distribuir’7 canicas blancas idénticas en 4 recipientes diferentes? A)84 B)72 c)36 «D)240 = «E) 120 RESOLUCION : El problema es una combinacién con repeticion de 4 elementos de orden 7. Entonces el numero de formas que se distribuye las canicas alos recipientes es: CR? = C777 = CP =120 Lora ups DIAGRAMA DE ARBOL Un diagrama de arbol es el dibujo que se usa para enumerar todos los resultados posibles de una serie de experimentos en donde cada experimento puede suceder en un nul finito de maneras . Enlos ejemplos que siguen , ilustraremos la construccién de diagramas de arbol. EJEMPLO 1: Marcos y Enrique van a jugar un campeonato de tenis. El primero en ganar dos juegos seguidos o que gane un total de tres juegos, gana eltorneo. El diagrama siguiente da varias formas en las cuales puede finalizar el campeonato.LESS wm Ysa combvos —RAZONAMENTO SOW RLS RESOLUCION : A LL x a mae Za Observemos 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 La trayectoria desde el comienzo del arbol al punto extremo describe quien gane determinado juego durante el torneo. EJEMPLO 2: Un hombre tiene tiempo de jugar ruleta por lo menos cinco veces . En cada ocasi6n gj 5 pierde un sol. El hombre cormienza con un s sol y se detendra antes de la quinta ocasién; “si pierde todo su dinero o si gana tres soles, ° si tiene cuatro soles . 4 El diagrama de arbol describe la manera en la cual las apuestas puede desarrollarse. Cada numero del diagrama representa los peso: tiene en ese punto. Las apuestas eaecor a lugar de 11 maneras diferentes. Notemos que dejara el juego antes de la quinta ocasién , en tres de los casos solamente. EJEMPLO 2: Si en una prueba de verdadero — falso hay tres preguntas, ¢de cuantas formas diferentes pueden contestarse estas tres preguntas? AVS BI6 cy10 Did ELIZRESOLUCION : Consideremos V para la respuesta verdadero y F para la respuesta falso . Los resultados posibles del problema lo obtendremos construyendo un diagrama de arbol . La construccién del diagrama de arbol se realiza de izquierda a derecha y en cada rama se colocalos resultados posibles del experimento a dado Yes Vv V a 5 4/5 6 18 7/8 9 dra. y 2da. Numero de 4g x 95144 formas RPTA: “D” PROBLEMA9: ~De cuantas maneras diferentes se puede vestir una persona que tiene 6 ternos (2 iguales), 5 pares de medias (3 iguales), 2 pares de zapatos , 8 corbatas (2 iguales) y 6 ails (3 iguales)? RA A)420 B)280 C)288 D)840 £) 2880 RESOLUCION : Como de los 6 ternos hay 2 iguales entonces habran 5 diferentes ; de igual manera se deduce que se tiene 3 pares de medias diferentes , 7 corbatas diferentes y 4 camisas diferentes . => #de maneras diferentes de vestirse sera : 5x3*x2x7x4= 840 RPTA: “D” PROBLEMA 10: ¢De cuantas 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 Cc) 512 D) 600 = RESOLUCION : , Al escoger la blanca, ! no se podra considerar la negra en esta horizontal y igivertical z ~-- {51 -B to Id ‘ Para la blanca habran 32 posibilidades. dedonde para la negra quedaran 32 - 8 = 24 posibilidades => #de maneras = 32 x 24 = 768 RPTA: “B” PROBLEMA 11: Se tienen telas de 8 colores diferentes y Micaela desea confeccionarse un traje tricolor (saco, blusa y falda). ¢De cuantas maneras se puede confeccionardicho traje tomando en cuenta solo los colores pero no el modelo? A)332.-B)220.«C)210 D224) 336 RESOLUCION : Se pide el numero de permutaciones de 8 colores , tomados en grupos de 3: P} =8x 7x6 = 336 Entonces se puede confeccionar 336 trajes tricolores. RPTA: cE” PROBLEMA 12: iu zDe cuantas maneras diferentes puede escogerse un comité , compuesto de 2 hombres y 3 mujeres, de un grupo de 4 hombres y 5 mujeres? A)90 B45 c)80 D)60—E) 72 RESOLUCION : De los 4hombres se pueden escoger 2 de C4 maneras, y de las 5 mujeres, se puede escoger 3de c& maneras. Por el principio de multiplicacion, el comité se puede escoger de : @fx¢$ = 60 maneras distintas. RPTA: “D” PROBLEMA 13: hy ~De cuantas maneras diferentes se pute ubicar 4 personas en una banca con respaldar de 4 asientos? A)24 B12 ¢) 18 D) 20 E) 27 RESOLUCION : Las 4 personas ubicadas en un orden representan una permutacién . Entonces el numero de maneras de ubicarse las 4 personas en la banca es P, = 4! = 4x3x2x1 = 24 pprTa: “a”PROBLEWIA 14 - ~Cuantos grupos diferentes de 2 elementos , se puede formar con 10 elementos? A)10 By 100 «C45 D) 50 E) 55 RESOLUCION : Sean A y B 2 elementos luego AB y BA representan el mismo grupo (no interesa el orden), entonces aplicaremos combinaciones _10x9 | # de grupos de 2 en 2: ci? = ma 745 x RPTA: “Cc” PROBLEMA 15: Con seis pesas de 1; 2; 3; 5; 10; 30; 70 kg. ¢~Cuantas pesas diferentes pueden obtenerse, tomando aquellas de 3 en 37 A) 15 B) 120 Cc) 20 D) 60 les RESOLUCION : wet Como los grupos de 1; 2; 8 y 8; 2; 1 representan el mismo peso, entonces no importa el orden Pesas disponibles # de grupos . og 6x 5x4 =20 de3en3 ° 73 "3x24 RPTA: “C” PROBLEMA 16: ~De 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 ~——E) 380 RESOLUCION : Los 3 hombres lo escogeremos de un grupo de7 Las 2 mujeres los escogeremos de un de 5, y como queremos. ai Un comité de 5 personas Hombres y Mujeres ch x «(Ch =35%x10 = 350 RPTA: “B” PROBLEMA 17 : 5 viajeros llegan a una comunidad en la que hay 6 hoteles. ¢De cuantas maneras pueden ocupar sus cuartos, debiendo estar cada uno en hoteles diferentes?A)6O B)24 C)120.-«-) 720s) 30 RESOLUCION : Como es diferente hospedarse en el hotel A , que en el hotel B (interesa el orden), luego aplicaremos : PS =6x5x4x3x2_=720maneras RPTA: “D” PROBLEMA 18 : En un cédigo secreto que consta de solo 2 simbolos: @y+, se pueden formar Unicamente 4 palabras: O,O+,+, ++ Mabel encuentra escrito un mensaje, pero sin separar entre una palabra y otra @+F3@+@. {De cuantas maneras podra interpretar el mensaje? A)2 B)4 cS D6 E)8 RESOLUCION : Separemas el mensaje: a A. ..con lil y usando solo las 4 palabras. permitidas ae 077,070 OF, > O70 O7,04,0 O4,9,09,0 6,9,9,0,9,0 6,37, 04,06 => Son 6 formas. RPTA : “D” PROBLEMA 19 : ~De cuantas maneras diferentes se pueden acomodar 7 personas en un automévil (en marcha) de 5 asientos, sabiendo que solo 3 de ellos saben manejar y que dos personas no viajan en dicho auto? A)1080 B) 1440 C)360 D)2160 £) 540 RESOLUCION : Al resolver el problema se debe ‘ene cuenta : El lugar del chofer puede ser ocupado sélo por 3 personas. Luego de ser ocupado el lugar del chofer por uno de los 3 que saben manejar, quedan (7— 1)=6 personas que van a permutarse en los otros 4 lugares que quedan, es decir :saben Manejar aaa Numero de maneras =3xPf = 1080 RPTA: “A” PROBLEMA 20: 4 personas abordan un automévil en el que hay 6 asientos. Sisdlo 2 sabenconducir, ¢de cuantas maneras diferentes pueden sentarse? A)24 B)60 Cc) 120 D) 240 -£) 360 RESOLUCION : 2Posibilicades 7 Posiblesubicacionesdelas3 paeonas =" Numero de ~ pi = posibilidades * Py x 2 = 120 RPTA: “C” PROBLEMA 21: ¢De cuantas maneras diferentes, 2 peruanos, 3 argentinos y 4 colombianos pueden sentarse en fila de modo que los de la misma nacionalidad se sientan juntos? A)864 -B) 1728 ~=—sc) 688.-«D)892_—«E) 1700 RESOLUCION : Unas de las maneras sera : Pa | Po | As] Aa | Aa] 1 | C2 | Sa | Se Juntos Juntos Juntos Pero debemos permutar u ordenar : allag Per. :Y) Arg. :¥) Col. :y) todosala ves" Px P} x Pi x P} =2%6 x 24 x 6 = 1728 maneras RPTA: “B” PROBLEMA 22: &Cuantos arreglos diferentes se pueden hacer con todas las letras de la palabra JAPANAJA ? A)s! —_B) 840 c)120 Ds E) 64 RESOLUCION -Estamos frente a una permutacién con repeticion , ya que A se repite 4 veces y la J 2 veces Arial de letras Fe, =—°! = s40 arregl os (4,2) ait RPTA: “B” PROBLEMA 23: Con las frutas : platano , papaya, melon, pifia y mamey. ¢Cuantos jugos de diferentes sabores se podran hacer? A)13 B) 10 c)25 D) 32 E) 31 RESOLUCION : Como el jugo de platano y papaya tiene el mismo sabor que de papaya y platano (no importa el orden), entonces podemos formar jugos de; 5 . 1 sabor : C5 +] Sesuman, denido 2 sabores ; CE |* eel iuaepuede serde1 sabord de 3 sabores : c& 4 sabores : C§ Pesaro Bligg sahores ,. aay 5 sabores : CE | cabores. -4-H ver propecia RPTA: “E” PROBLEMA 24 : Un total de 120 estrechadas de mano se efectuaron al final de una fiesta . Si cada participante es cortés con los demas, el numero de personas era : A)12 B)18 = c)20 D)14 E) 16 RESOLUCION : Sea n: Numero de personas y cémo las estrechadas de mano se dan cada 2 personas (sin interesar el orden). a # de estrechadas de mano : ¢} =120 ~~ nin=7) _ 120 > n(n—1) = 240 2x1 Cd n (n-1) = 16 « 15 i n=16 RPPTaA: “Ee”PROUBLEWIA 20 - ~De cuantas maneras 3 parejas de esposos se pueden ubicar en una mesa circular para jugar casino, si éstas parejas juegan siempre juntas? A120 B) 16 C) 48 D)144—s«€) 72 RESOLUCION : ira. Pareja as B Qn Pareja Pareja Primero hay que ordenar por separado cada pareja y luego todos juntos en forma i, 2personas Piposiciones a 2 * 2 x 2 x pegitoular =2x2x2x 2=16maneras ppra: «pr PROBLEMA 26 : Un palco de 4 asientos , es vendido a2 parejas . £De cuantas maneras diferentes podemos acomodar si cada pareja quiere estar junta? A)2 B)16 cy 12 ps E)4 RESOLUCION : Sean las parejas :A yB ; C y D las 2 parejas permutan de PE =2 maneras , en cada pareja los integrantes se permutan de 2 maneras, como son 2 parejas se permutarian de ali maneras . a A/B|c|D ~ .Maneras 2 2 * 258 diterentes RPTA: “D” PROBLEMA 27 : En una reunién hay 40 damas y 20 varones . Se desea elegir un presidente , vicepresidente , tesorero yun secretario . Lacondicién es que el tesorero sea una dama y el secretario un varon y nadie puede ocupar mas de un cargo . Entonces el numero de maneras en quepuede elegirse ese grupo directivo es igual a: A) 2644800 B) 2844600 C) 2866400 D) 3088400 E) 3244800 RESOLUCION : Pres. ViceP. Tes. Secr. Vv voM Vv vooM M Vv... @) M MoM Vv... 8) M vooOM Vv... (4) (1): 20x 19 x 40 x 18= 273 600+ (2): 20 x 40 x 39 x 19= 592 800 (3) :40 x 39 x 38 x 20=1 185 600 (4): 20 x 19 x 40 x 18 = _ 592 800 2 644 300 RPTA: “A” ay PROBLEMA 28: De 8 hombres y 5 mujeres , ¢de cuantas formas distintas se pueden seleccionar un grupo mixto de 7 personas integrado copii lo menos 3 hombres? ’ A)78 B)94 €)1024 DD) 1680 E) 69 RESOLUCION : Los grupos seran de la forma : CE xc, donde H>3 y H+#M=7 Namero de formas Numero de formas : 1680 108 xc9+c3 xc} #08 x0) +08 x9 RPTA: “D” PROBLEMA 29: De cuantas maneras diferentes se pueden sentar 10 personas en una mesa redonda de 6 asientos , si 4 estan en espera? A)2520 B) 12000 €) 25200 D) 10! efit RESOLUCION : Debemos escoger 6 personas y ordenarlas : Escoger y Ordenar cle x peieuler = 25200 RPTA: “Cc” PROBLEMA 30: Un examen consta de 12 preguntas de las eialac al actidiante deheacantactar?1N Sidelas 0 primeras preguntas aebe contestar por lo menos 5, écuantas posibilidades de elegir 10 preguntas tiene el estudiante? A) 15 B)36 C) 51 D)21 E) 27 RESOLUCION : Hay en total 12 preguntas . Por condicién sdlo hay que contestar 10. Como de las 6 primeras se debe contestar al menos 5 entonces se puede responder 5 6 6 de estas preguntas y de las 6 ultimas hay que elegir 5 y 4 preguntas , fespectivamente . Luego los casos serian : pres. y Sprea) 0 Gpreg ¥ 4preg) tbe bovu_ev Bae ee cho ch x cf casos si # de i iy =6x6 +1x15 = 51 ae casos RPTA: *6” PROBLEMA 31: ~De cuantas formas se pueden sentar siete personas en torno a una mesa circular, si tres de las personas insisten en sentarse juntas? A)240 BB) 720 C)144 =D) 36_—«E) 210 RESOLUCION : En primera instancia las tres personas juntas pueden considerarse como una sola persona , conla que el numero total se reduce a5, y se tiene PS, ordenaciones distintas en torno de la mesa circular. Pero cada uno de estos , las tres personas juntas pueden ordenarse entre si, originando P, ordenaciones distintas. Por el principio de multiplicacién, el numer, maneras de sentarse en torno a una mi circular las 7 personas es : P,xPS) = 31x(5— 1)l= 3!x4t= 144 RPTA: “C” PROBLEMA 32: Se tiene una urna con fichas azules y verdes, para ganar 1 sol, es necesario sacar 2 fichas azules seguidas o 2 fichas verdes de cualquier forma. {De cuantas maneras se puede ganar un sol? A)VT By)2 CcyEe Ds BSRESOLUCION : Por el diagrama del aol: : 1 2da dta Extraccién Extraction Extreccion Extrsecién A-1S0L 1 SOL ee ne V-1 SOL ve SOL Vv. A At sob ON Sav SOL V-1s0L 6 {AA, AVAA, AVAV, VVV, VAA, VAV, VV} segun el grafico , puedo ganar sol de 7 maneras: donde: A: azul ; V : verde RPTA: “A” PROBLEMA 33 : Raul y César intervienen en un tomeo de ajedrez : La primera que gana dos juegos seguidos o que complete tres gana el ‘Rhy ~Cual es elntimero de maneras diferent como puede suceder el torneo? As B)9 —-c) 10 DS E)7 RESOLUCION : Consideremos R y C los juegos ganados por Rail y Cesar, respectivamente en cada jugada. El diagrama de arbol siguiente muestra los posibles resultados del tomeo . fer, 2do. Ser. to. Sto. Juego Juege Juege Juego Juego ana c ty EI diagrama tiene 10 puntos finales que corresponde alos 10 resultados posible del torneo : RR, RCRR, RCRCR, RCRCC, RCC, GRR, CRCRR, CRCRC, CRCC, CC. RPTA: “C” INICIO: PROBLEMA 34 : Se puede pintar cada carade un cubo, o bien de negro o bien de blanco. Dos maneras de pintar un cubo se consideran diferentes si noes posible confundirios sin importar como sé sostiene el cubo para mirarlo. El numero de maneras diferentes en que se puede pintar el cuboes : AS B)7 ce D)10. «E12 RESOLUCION : Con las 6 caras de blanco : 1 manera Con 1 cara de negro y § de blanco: 1 manera Con 2 caras de negro y 4 de blanco : 2 maneras Con 3 caras de negro y 3 de blanco : 2 maneras Con 4 caras de negro y 2 de blanco : 2 maneras Con 8 caras de negro y 1 de blanco : 1 manera Con las 6 caras de negro © 1 manera => 10 maneras RPTA: Blin PROBLEMA 35 : pUblNay éCuantas palabras de seis letras, que contengan dos vocales diferentes y cuatro consonantes distintas, se pueden formar con cuatro vocales incluyendo la e y seis consonantes incluyendo la s, de manera que empiecen con e y contengan la s. A) 21600 B) 3600 C)7200 D) 10800 £) 9600 RESOLUCION : Letras disponibles : 4 vocales incluyendo la e 6 consonantes incluyendo la s Las palabras deben tener : 2 vocales y 4 consonantes Deben empezar por e y contener a las EJEMPLO: @__$S$__ lugar fijo J 5 Letras Falta considera 1 vocal y 3 consonantes => Quedan : 3 opciones de tomar 1 vocal y ademas c&é opciones de tomar 3 consonantes, ademas faltarian ordenar las 5 ultimas letras, dado que formamos palabras: # Palabras 3xC3x5!= 3600 LL sede formas de ordenar fae Sleiracrestarter PPTA: “R=PROBLEMA 3: Un cuadrado esta dividido en nueve cuadrados iguales. ¢ De cuantas maneras se puede pintar con verde, negroy rojo , de modo que en cada horizontal y en cada vertical haya un cuadrado de cada color? A)6 B)9 c) 10 D120 «E) 15 RESOLUCION : Los tres cuadrados superiores los podemos pintar mediante las permutaciones : VNR, VRN, NRV, NVR, RNV y RVN Para cada una, solo hay 2 formas de pintar los cuadrados restantes. => Hay 2 6 = 12 formas diferentes. RPTA: “D” PROBLEMA 37 : Cierto juego consiste en lanzar dos dados. Se gana el juego si el resultado es : a: Lasumada/? ob: Los dos dados ugly el mismo numero. iA Sea el siguiente experimento : «Se lanzan dos dados, si se gana terminamos el experimento ; sino se ganan se vuelve a lanzar los dados , terminando el experimento. ~Cuantos eventos elementalestiene el espacio de muestras (espacio de posibilidades favorables) asociado al experimento mencionado A) 1296 B)876 C)864 D)432 £) 888 RESOLUCION: Casos en que se gana el juego : {(151) , (252), (353) , (454) , (555) , (656) , (6:1) , (2:5) , (3:4), 4:3), (6:2), he Se nota que existe 12 posibilidades de ganar y el numero de posibilidades de perder sera : Namero de Total do ( )- posibilidades |= 6x6 —12=24 posibilidades do ganar Luego el numero de posibilidades asociadas al evento sera. Ganar of perderyv aanar ) 6 (perder v perder)Tee KX TL F LA XK £4 = OF RPTA: “B” PROBLEMA 38 : Un equipo de béisbol consta de 6 jardineros , 7? jugadores de cuadra , 5 lanzadores y 2 receptores (entre titulares y suplentes). ¢De cuantas formas diferentes se puede elegir un equipo de 9 jugadores, sabiendo que debe haber 3 jardineros , 4 jugadores de cuadra , un lanzador y un receptor? A)T B)70 C)700 D)7000 &)77 RESOLUCION : Jugadores de cuadra Lanzadores varaineros | [ |, Receptores Secuentacon: 6 7 5 2 Serequiere: 3,4, 1, 1, ly Sepuedeescoger C§ x Cj x C} x Ch =7000.. 7000 Formas Diferentes RPTA: “D” PROBLEMA 39 : Se tiene una urna con 6 bolas blancas , 3 negras y 3 rojas. Determine de cuantas maneras se puede extraer 4 bolas , de tal manera que : 1) sean de cualquier color. Il) sean 2 blancas , una negra y una roja. Ill) por lo menos 3 del mismo color. A) 430; 135;140 B) 450;140;135 C) 495; 140; 138 D) 135; 140; 495 E) 495; 135; 138 RESOLUCION : Del enunciado : 6 bolas blancas 3 bolas negras 3 bolas rojas 1) gDe cuantas maneras se pueden extraer cuatro de cualquier color? Hay 12 bolas y se extrae 4 ; entonces el numero de maneras es : ¢{? = 495 I) 4 De cuantas maneras se pueden extraer 2bolas blancas , 1 negra y 1 roja? 2 bolas Lblancas c&é x co x & 145 x 3 x 3=135 maneras Ill) ¢De cuantas maneras se pueden extraer 3 del mismo color? Se extrae 3 blancas y una de otro color: ‘tnegra | troja c§ x 6=120maneras. Se extrae 3 negras y una de otro color : c3 x 9 =9maneras. Se extrae 3 rojas y una de otro color for x9= 9 maneras. => 120+9+9=138 maneras RPTA :“E” PROBLEMA 40: Uilag ¢De cuantas formas se pueden sentar [Link] fila de 5 asientos : 2hombres , 2 mujeres yun nifio de modo que ala derecha e izquierda del nifio se encuentre siempre una mujer? A) 12 B) 18 cs D) 36 E) 24 RESOLUCION : Cansideremas al grupo farmado por las mujeres y el nifio como un elemento, con los 2 hombres, se tendria 3 elementos para ordenar Namero de formas =3x2x1=6 Este grupo tiene al centro, pero las mujeres pueden cambiar su ubicacién de 2 formas. Luego : (Ordenar los 3 elementos) y (ubicacin de 2 mujeres) | | a 6 2 Total de formas = 6 x 2 = 12 formas RPTA: “A” PROBLEMA 41 : Al ir 5 parejas de esposos al Teatro Segura tienen mala suerte de encontrar solamente 5 asientos juntos en una misma fila, ¢de cuantas maneras distintas se pueden sentar?, si se quiere que por lo menos esté sentado unhombre y una mujer. A) 25600 B)30000 €)25600 D)25 £)625 RESOLUCION : Por condicién debe haber por lo menos una pareja (Hy M), entonces no se debe considerar los casos 41°) Cuando los § asientos son ocupados por sdlo hombres 2°} Cuando los § asientos son ocupados por sélo mujeres Luego, podemos aplicar el método del COMPLEMENTO, es decir 1) Determinamos la permutacién de todas las personas (10) que se pueden sentar en § asientos pi? aot 109x8x7 x6 = 30240 3! Il) Determinamos, cuando los que se verily son todos hombres o todas mujeres r P,= 5125 x4x3x2x1=120 : P,=51=5%4%3x2%1=120 Finalmente . # maneras=30240-120 - 120=30000 RPTA: “B” PROBLEMA 42: La linea punteada indica el camino a seguir, para llegar a B desde A, a través de las veredas iCuantos caminos diferentes , pero de igual longitud podemos recorrer para desplazarnos entre los puntos mencionados? Aj2 ' B) 35 ' 92 SaaS SS D) 5040 " 5 slg RESOLUCION : ~ Se observa que a partir de «A» hasta «B» hay que recorrer 7 cuadras :4 horizontales (H) y 3 verticales (V), las posibilidades seran : { HVHVHVH, HHHHVVV, VHVHVHH, ...} Luego el problema consistiria en permutar 4H y 3V, lo cual es, una permutacién con repeticién Mimero de yy. TY Anat > caminos diferentes pera: «p=@ien un baile escolar la profesora forma parejas extrayendo de una bolsa el nombre de un nifio y de otra bolsa el nombre de una nifia . Si en el aula hay 9 nifos y 7 nifas, zcuantas posibles parejas distintas se podria formar?. A)63 B)5040 C) 45360 D) 181440 E) 196 @un producto se vende en 3 mercados , en el primero se tienen disponibles 7 tiendas , en el segundo ené4 tiendas y en el terceroen 6 tiendas. {De cuantas maneras puede adquirir una persona un ejemplar de dicho producto? A) 148 B)47 C)168 D) 24 E) 236 @veinte paises mantienen relacighBlty diplomaticas, cada pais tiene un embajador en los otros paises. Indique la cantidad de embajadores que hay en total A)40 B)80 C)190 D)240 E) 380 @a lanzar un dado y una moneda simultaneamente. ¢Cuantos resultados diferentes se obtendran? A)T B)8 c) 10 D4 -E) 12 @yde cuantas maneras diferentes se pueden distribuir 3 fichas iguales en un recuadro como se muestra en la figura, si en cada fila y columna haya alo mas una ficha? A) 27 ai B) 81 c)3 Ds E) 24 @cuantos numeros de 3 cifras existen? A)99 —-B) 999 C) B99 D)900 =) 100 @Bdos varones y tres chicas van al cine yencuentran 9 asientos juntos, en una mismi fila, donde desean acomodarse.; De cuantas maneras diferentes pueden sentarse silas tres chicas no quieren estar una al costado de la otra? A)10 B16 cy 18 D) 15 E) 12 @®un juego consiste en un tablero cuadriculado de 4x4. De cuantas formas distintas pueden colocarse 2 fichas, sin que estén en la misma columna ni en la misma fila? A)64 B) 56 c) 132.) 144) 256 @. de cuantas maneras diferentes se puede vestir una persona que tiene 6 ternos (2 iguales), 5 pares de medias (3 igual f pares de zapatos , 8 corbatas (2 arelt camisas (3 iguales)? Sat A)420 B)280 C)288 ©D)840_ —E) 2880 @ de cuantas 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)512 D)600 £) 7230 @se tienen telas de 8 colores diferentes y Micaela desea confeccionarse un traje tricolor (saco, blusa y falda). ¢De cuantas maneras se puede confeccionardicho traje tomando en cuenta solo los colores pero no el modelo? A)332. BB) 220. C)210-SD) 224s) 336 ®ve cuantas maneras diferentes Pyatlg escogerse un comité , compuesto de-2 hombres y 3 mujeres, de un grupo de 4 hombres y 5 mujeres? A)90 BY 45 c)80 D)6O «E72 @ cde cuantas maneras diferentes se pueden ubicar 4 personas en una banca con respaldar de 4 asientos? A) 24 B)12 0c) 18 D) 20 E)27 @.zcuantos grupos diferentes de 2 elementos . se puede formar con 10elementos? A)10 -B)100--C) 45 D)50 E55 @ on seis pesas de 1; 2; 3; 5; 10; 30; 70 kg . gCuantas pesas diferentes pueden obtenerse, tomando aquellas de 3 en 3? A)15 —B) 120 c) 20 D)60 =) 80 G6) {De cuantas 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 E) 380 @s viajeros llegan a una comunidad en la que hay 6 hoteles. ¢De cuantas maneras pueden ocupar sus cuartos, debiendo estar cada uno en hoteles diferentes? A)60 B)24.-C) 120s) 720s) 30 B= un cédigo secreto que consta de jot simbolos: @y#, se pueden formar unicamente, 4 palabras: @,@#,%, 3 Mabel encuentre escrito un mensaje, pero sin separar entre una palabra y otra: PPP. eDe cudntas maneras podra interpretar el mensaje? A)2 B)4 cs D6 Es @i ve cuantas maneras diferentes se pueden acomodar 7 personas en un automévil (en marcha) de 5 asientos, sabiendo que sdlo 3 de ellos saben manejar y que dos personas no viajan en dicho auto? A)1080 B)1440 €)360 D)2160 £)540 @®4 personas abordan un autor que hay 6 asientos. Sisdlo 2 saben conducir , éde cuantas maneras diferentes pueden sentarse? A)24.—-B) SOC) 120 D)240 = E) 360 @ive cuantas maneras diferentes, 2 peruanos, 3 argentinos y 4 colombianos pueden sentarse en fila de modo que los de la misma nacionalidad se sientan juntos?APOOS RB) TiZo = OES Dove EE} TU @cuantos arreglos diferentes se pueden hacer con todas las letras de la palabra JAPANAJA? A)s! B) 840 c)120 os E) 64 €Bcon las frutas : platano , papaya, melon, pifia y mamey. ¢Cuantos jugos de diferentes sabores se podran hacer? A)13 B) 10 c)25 D) 32 E) 31 @Bun total de 120 estrechadas de mano se efectuaron al final de una fiesta . Si cada participante es cortés con los demas, el numero de personas era : A)12 B)18 c)20 D)14 E) w Bl @B ide cuantas maneras 3 parejas. i esposos se pueden ubicar en una mesa circular para jugar casino, si éstas parejas juegan siempre juntas? A120 -B)16 = c)48 D) 144 E) 72 Bun palco de 4 asientos , es vendido a 2 parejas . De cuantas maneras diferentes podemos acomodar sicada pareja quiere estar junta? A)2 B16 = cy 12 pe E)4 @DEn una reunién hay 40 damas y 20 varones . Se desea elegir un presidente , vicepresidente , tesorero y un secretario . La condicién es que el tesorero sea una dama y el secretario un varén y nadie puede o mas de un cargo . Entonces el numertt a maneras en que puede elegirse ese grupo directivo es igual a: A) 2644800 B) 2844600 C) 2866400 D) 3088400 E) 3244800 @pe 8 hombres y 5 mujeres , {de cuantas formas distintas se pueden seleccionar un grupo mixto de 7 personas integrado con por lo menos 3 hombres? A)7TS B)94 €)1024 Dp)1680 #@£)169@.vde cuantas maneras diferentes se pueden sentar 10 personas en una mesa redonda de 6 asientos , si 4 estan en espera? A) 2520 B)12000 C) 25200 D)10! &) 15! Dun examen consta de 12 preguntas de las cuales el estudiante debe contestar 10 . Si de las 6 primeras preguntas debe contestar por lo menos 5 , ¢cuantas posibilidades de elegir 10 preguntas tiene el estudiante? A)15 = -B)36—C) 51 D) 21 E)27 @.de cuantas formas se pueden sentar siete personas en torno a una mesa circular, si tres de las personas insisten en sentarse juntas? A)240 B)720 C)144. =D) 36-—«E) 210 @pse tiene una urna con fichas azules y verdes, para ganar 1 sol, es necesario ply 2 fichas azules seguidas 0 2 fichas verdes di cualquier forma. ~De cuantas maneras“$e puede ganar un sol? A)T B)2 C6 Ds E)9 rail y César intervienen en un torneo de ajedrez : La primera que gana dos juegos seguidos o que complete tres ganael tomeo , éCual es el numero de maneras diferentes de cémo puede suceder el torneo? A)s B)9 cj 10 D6 E)7 @Bse puede pintar cada cara de un cubo , 0 bien de negro 0 bien de blanco. Dos maneras de pintar un cubo se consideran diferentes si na es posible confundirios sin importar como se sostiene oii para mirarlo. El numero de maneras diferentes"é que se puede pintar el cubo es ANS B)7 cs D) 10 E) 12