Scribd Logo
Upload

Welcome to Scribd!

  • 20° Análisis Combinatorio

    Uploaded by

    UN0M4s
    13 views29 pages

    Original Title

    20° Análisis combinatorio

    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
    13 views29 pages

    20° Análisis Combinatorio

    Uploaded by

    UN0M4s

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 29
    deo que pun formar con los slementis de un LA NUMERACION © CONTEO, puede parecer un proceso obvio que un estudiante aprende al estudiar aritmética por primera vez. Pero luego, segin parece, se presta poca atencién en lo que se refiere a un desarrollo mas amplio del conteo conforme el estudiante pasa a freas "mds dificiles” de las matemdticas, como el algebra, la geometria, la trigonometria y el cdlculo. en consecuencia, este capitulo deberé servir como advertencia acercade la seriedad ydificultad del "mero" conteo. La enumeracién no termina con la aritmética, también tiene aplicaciones en reas como la teoria de cédigos, la probabilidad y estadistica (en mateméticas), y el andlisis de algoritmos (en ciencias de la computacién). A los representantes de las mds diferentes especialidades les toca resolver problemas en que se consideran unas u otras combinaciones, formadas por letras, eiftas u objetos. El jefe de un taller debe distribuir varios tipos de trabajo entre los romios que dispone; el agrénomo, distribuir la siembra de los cultives agricolas en varios campos; el director de la parte docente de la escuela, confeccionar el horario de las clases; etc. La parte de la matemiitica que estudia los problemas sobre cusntas combinaciones diferentes sometidas a unas u otras condiciones se pueden formar con objetos dados, se denomina combinatoria, = team EALABENSHKO El andlisis combinatorio es la rama de la matematiea que estudia los diversos arreglos oselecciones que podemos formar con los elementos de un conjunto dado. Sean los acontecimientes: . Ordenar 5 estudiantes en fila. * — Elegiruna pareja de un grupo de7 varonesy 13 mujeres: + Lanzarunamoday un dado simultdneamente. Las acontecimientos se pueden realizar de una o varias formas ¥ para determinar el total de formas ¢l.andlisis combinatoria hace uso de dos principios fundamentales de conteo 1. PRINCIPIO DE ADICION Silos acontecimientos Aj, Az, Ay, -.., Ay,se pueden realizar de m,, m3, M,,...., ", maneras diferentes respectivamente, tal que no es posible realizar dos o mas acontecimientos simultineamente o uno seguido de otro, entonces hay (m, +m, +m, +. +m) maneras diferentes de realizar A, 0A, 0 Ag O Ay: Ejemplo: De un grupo de 7 nifies y 13 nifias se desea elegit un delegado. ¢De cudntas maneras se podrd hacer la eleccién del delegado? Resoluciém: Scan los acontecimientos: AjtElegirel delegadode los nifios > 7 formas Ag: Elegireldelegado de lasnifias > 13 formas Porlotante A, oA, se realizard de: 7 +13 = 20 formas 2. PRINCIPIO DE MULTIPLICACION Silos acontecimientos Ay, Ay, Azy «Ay, se pueden realizar de m,, m4, my... m,maneras diferentes respectivamente, tal que una vez ecurrido A, ocurre Aa, y asi sucesivamente, entonces los acontecimientos A,, Ap, Ag, ny Ay Se realizaran de (m, x mg xm, x... x m,) maneras diferentes, Ejemplo: Melissa cuenta con 7 polos distintos, 5 pantalones diferentes y 3 pares de zapatillas diferentes, De cudntos modas adecuadas podrd vestirse Melissa Resolucién: Sean los acontecimientos: Ay: Elegir el polo—> 7maneras A,: Elegir el pantalén + 5 maneras Ag: Elegir las zapatillas + 3 maneras Porlotanto A, y Azy Ay se realizard de: 7%5%x3 = 105 maneras ca oan Ejemplo: Para viajar de Lima a Arequipa se puede iren bus 0 en avién, En bus se tienen 4 lineas con 3 salidas diarias y en avin 5 lineas con 4 salidas diarias, 2De eudntas manerasse puede hacer este viaje? Resolucién: —_El viaje se puede realizar dela siguiente manera: (Bus) o (AVION) Escoge la linea Escoge la linea y la salida ylasalida Por lo tanto el mimero de formas de viajares: 4x345x4=32 El principio de adicién se utiliza cuando un evento se puede realizar de varias formas diferentes y estas son mutuamente excluyentes. El principio de multiplicacién se utiliza cuando un eventa se realiza en tareas separadas oen turnos simulténeos. PERMUTACION Es un arreglou ordenamiento que se pueden formar con una parte o con todos los elementos de un conjunto. En una permutacién importa el orden de los elementos. Ejemplo: Sean los objetos (A), (B) y (C) que los queremos ordenas o arreglaren fila, lo cual seria asi: * ® © © - ® © ® *®@® © - © © @® “© @® © - © © ® ‘Acada uno de estos arreglos u ordenamientos se le denomina permutaci6n, Dependiendo de los elementos la forma de realizar los ordenamientos se tiene: 1. PERMUTACION LINEAL ‘Cuando los ordenamientos son realizados en fila. Bjemplo 1: De cudntos modos es posible ordenar a 4 estudiantes en una carpeta de 4 asientos. Resolucién: Sean los acontecimientos: Ay: Ocuparel I” asiento —> 4 formas Ay: Ocuparel 2“ asiento —» 3 formas Aj: Ocuparel3“asiento —> 2 formas Ay: Ocuparel 4” asiento. —» Lferma Porlo tantoAy yAgy Ay YA, Se realizard de: 4x3 201 = 24 formas ay MATEMATICAT Con frecuencia el producto de ciertos enteros positivos consecutivos interviene en los problemas de conteo. Para esto definimos: para un enteron > Oel factorial de n, que se denota n!, esel producto de todos losenterosdesde 1 hasta n. APs 1x2x3x4=4x3x2%1 N= 7x6xS%4x3x2%1 (a= 1) (n=2)...2%1 ‘Convencionalmente: 'IMPORTANTE! nxt a! 1! 131 = 13x 12% 11 x 10%9x8%7x6x5x4x3x2%1 a eoarY 131 = 13(12!) =13x12(1)) Ejemplo 2: ‘Un comerciante tiene 8 juguetes distintos, de cudntasmaneras puede exhibir 3 de estos juguetes. Resolucién: Sean los acontecimientos: Ay: Escogeel 1" juguete —> 8 maneras As: Escogeel2“juguete > 7 maneras A;! Escogeel3"juguete > 6maneras PorlotantoA, yay Aq se realizard de: 8x7x6=336maneras En general, situviéramos nelementos ylos ordenamos detent: rlug # de ordenamientos = mx (R—De(n=2) a (PED) x(MtL) 6) Completando el producto de los mimeros consecutivos: n(n-1(n-2).. (n=@-r-). ‘cam CANDO SU PomaL hobo lila a 2. ‘Numero de ordenamientos __"! de los r elementos (n-r)t Simbélicamente: Donde: lsrsn =n, esdecirse roman todoslosclementos: | Pi=Peom=Pa="! = "Usualmente utilizamos la expresién (a)" Ejemplo 3: De cudntas maneras se puede elegir una comisién de un presidente, secretarioy tesorero; si hay 13 candidatos, Resolucién: —_—_Elegimosal presidente: 13 formas Elegimosal secretario: 12 formas Elegimosaltesorero: 11 formas Por lo tanto el ntimero de formas de elegirla comisién es: 13x 12x11 =1716 PERMUTACION CIRCULAR Es.un ordenamiento o arreglo de los elementos alrededor de un punto de referencia (formando una linea cerrada). Dados n elementos, éstos se pueden ordenar circularmente y el total de ordenamientos se caleula asi: Ejemplo 1: Con 6 nifos, cudntas rondas se podran formar. numero de Resolucién: creas Piggy = €6-D!= 5!= 120 ‘caniZeREENSEKO ma Ejemplo 2: Con 8 perlas de colores distintos, écudntas pulseras se podrian confeccionar? co mimero de Pea 71 _ Resolucién: piles eS ae } | Enel caso de las pulseras estos ordenamientos son iguales. | PERMUTACION CON ELEMENTOS REPETIDOS Es un ardenamiento o arreglo de los elementos, en los cuales algunos son de una misma clase (es decir, tienen caracter{sticas propias) Sise disponen de "n" elementosen los cuales h: ay ny: deuna I™clase ng: de una 2° clase ny: deuna3"elase ny: deunak-ésima clase Donde: Ryn +nyt+..tm Sn El ntimero de permutaciones en fila que se pueden hacer con estos elementos se denota y calcula asi: Cudntos"anagramas” se pueden formar con las letras de la palabra TARTARA Ejemplo 1: Resolucién: —_Anagrama: palabra con sin sentido Son 7 letras donde: Hay 3 letras A Hay 2 letras R Hay 2 letras T mimero de _ 17 wa anagramas~ P3,2.0~ 312) a 21° Ejemplo 2: Se tienen 9 gaseosas, 5 de Inka Kola, 3 de Coca Cola y 1 de Pepsi Cola. De cudintos modos se puede ordenarlos en fila de acuerdo ala marca. Resolucién: —_Se tienen 9 gaseosas: 5 de Inca Kola 3de Coca Cola Ide Pepsi Cola Por lo tanto el mimero de formas. de ordenarlos es; 9 ot Psao"spaa Son los diferentes subconjuntos que se pueden formar con una parte o con todos los elementos de un conjunto, También se afirma que se agrupan sin importar el orden de los elementos. Si se disponen de "n’ elementos diferentes y se quieren formar subcanjuntes de r elementos, el mimero de subconjuntos (combinaciones) se denota y calcula asi: team @BGABENSHKO) Ejemplo 1: Resolucién: Ejemplo 2: Resolucién: 1 CoCpe? ABT Con 15 estudiantes, cudntos equipas de fulbito (6 integrantes) se podrdn formar. ‘Queremos escoger 6 jugadoresde 15 disponibles. . Elmimerodeequipos a formar es: sao ISL Cs = gies ei 8095 Cusintas comisiones de 4 personas se podréin conformar, de un grupo de 13 personas? ‘Queremos formar comisiones de 4 integrantes de un total de 13 personas. *. _Elnumero de comisiones es: 13 131 = 2715 Cs 4103-4)! 2. CL=Cyi sixey=n Ejemplo: 8...Co+ Cr+ Cat Ejemplo: C=C! porques+2=10 + Cha 2" Cor Ci+Ci+Ci+ Gi = 2 =16 COMBINACION CON ELEMENTOS REPETIDOS: Ejemplo: El entrenador “Pataditas” invita una gaseosa a cada uno de sus 11 jugadores, si sélo hay Coca Gola, Inka Kola, Sprite, Pepsi Cola y Guarana, de cuantos modos los jugadores pueden elegirsus gaseosas. team GACAREN SHI, Resolucién: Los pedidos pueden ser: ora, inka + Coin * 5 Kola + Sprite * 2¢siy +1 Guarana = 11 Gaseosas yea wil 5 Soin + + 4Sprite + +1 Guarana = 11 Gaseosas + otewe tile ij eetl ‘Cada pedido va asociado a una distribucién de 11 puntos y 4 signos de adicién; por lo tanto el ntimero de pedidos (Elecciones) coincide cen el ordenamiento de 15 objetos, 11 de una clase (los puntos) y 4 de otra clase (Qos signos) es decir permutacién con elementos repetidos, Nede 15! =" =1365 Pedidos 1114! En general, lo que se ha realizado es el edlcuto del niimero de soluciones enteras no negativas de la ecuacién: Xy + Xp My tn XD Dondese tendrd “p” puntosy “n— 1" signosde adicién, luego: ‘N° de Combinaciones de “P” objetos, -cR®-(e+n=nt cue distintos 0 no de “n” 9” pita) abjetos distintos Ejemplo: ‘Cudntas soluciones enteras no negativas tiene la ecuacidn: atbtctd=7 Resolucién: CRi=cP= ann} 4 Se desea realizar un viaje de Lima al Cuzco sabiendo que por via agrea operan 3 lineas aéreas y por via terrestre 5 empresas de transportes. De cuantos modos se podria realizar el viaje. Rpta.; Un nifio tiene 3 pantalones diferentes, 4 polos distintos y 3 pares de zapatillas de distintos colores. Be cuantas formas distintas se podria vestir el nifio. Rpta.:.. Un comerciante tiene cinca nuevas Juguetes. De cuantas maneras los puede exhibir en fila para su venta. Rpta.: De cuantas formas se podrian sentar alrededor de una fogata 7 personas, Rpta.:.. ‘Cudntas rondas podrian formar 6 nifios si dos en particular deben estar siempre juntos, EJERCIGIOS DEAPLICACION as 6 Cuantos anagramas se podrian formar con las letras de la palabra BARBARA. Rpta. 7. Se tiene un grupo de 8 personas donde 5 de ellos son varones, se desea saber cuantas comisiones de 4 personas se pueden formar sabiendo que en dichas comisiones debe haber al menos dos mujeres. Rpta.: & Se desea formar un equipo seleccionan- do 5 fisicos y 4 mateméticos de un grupo de 8 fisicos y 6 matematicos. De cuantes modes se podria hacer la seleceién, Rpta 9. Cudntos triéngulos se pueden formar como méxime, con 10 puntos no colineales, Rpta. 40. Un comerciante tiene 4 pelotas blancas, 5 verdes y 3.amarillas. Un dia vendi6 las pelotas en el siguiente orden: BBAAVBB AVWWV, den cudintos otros drdenes podria haber vendido las pelotas? Rpta.: team CALAPENSHKQ FONDO EDITORIAD, PROBLEMA 1 Resolucién: PROBLEMA 2 Resolucién: PROBLEMA 3 Resolucién: FROBLEMAS RESUELTOS De cudintos modos podemos ubicar 8 personas en dos grupos de 4 personas cada grupo. ‘Necesitamos 2 grupos de 4 personas luego: 3 Numero _ Ca _ 70 demodos ~ 2 ~ 2 Nimero _ de modos = 35 Unsistema computacional emplea eddigos de entrada formado por 6 letras y2 digitos (ver figura). Determine el mimero de codigos de entrada diferentes de dicho sistema que consiste de 2 letras B, 4 letras My dos digitos pares distintos (@,4,6,8) ADMISIONCALLAD 2017-1 De lo pedide : B, B, M, M, M, M, (2, 4, 6, 8) ; Nimero Necesitamos : eesiigss = Pi XPS ay aed w1Se12 Numero. =1 dectdigos one El-conjunto A posee 4 elementos y el conjunto B posee 7 elementos, cudintas son Jasfunciones f:A—-B. Conjunto A: {8}, 43, a9, 4,} Gonjunto B: (bj, by, by, Ba, Dg, by, by} @, con bj, by, by, by, bs, by ¥ by +7 funciones az con by, by, by, by, by. Bg ¥ by —»7 funciones ag con by, by, by, by, by, be ¥ by —» 7 funciones ay con by, by, by, by, bs, by y by 7 funciones ay Y ag y ay y ay formaran 7X7*Tx7 = 2401 funciones 1703) team CALAPENSHKO LIBRO. PROBLEMA 4 Resolucién: PROBLEMA 5. Resolucién: PROBLEMA 6 Resolucién: AT Enum concurso hay tres participantes y el juraco-estd compuesto por 5 miembros, debiendo cada miembro votar por un participante. De cudntas maneras pueden. -serdistribuidos los vatos, Participantes: Py, Pp Py Jurado: Teds lg ola sey J, puede clegir a P, 6 P, 6 P; -»3 maneras J, puede elegit a P, 6 P, 6 P, > 3 maneras Jy puede clegir a P, 6 P, 6 P, 3 maneras Jq puede elegir a P, 6 P, 6 P, > 3 maneras J, puede elegir a P, 6P, 6 P, 3 mancras J, ¥ Jz ¥ dy Jy yds tienen : 3x3x3x3x3=243 modos de votar Enel cédigo morse las palabras contienen de 1a 4"letras", siendo-estas "letras" un punto y un trazo. Cusintas "palabras" existen en el eddigo morse. Letras : Un punto: Untrazo: - Palabras a formar con: Lietra 6 2 letras 6 3 letras 6 4 letras 2 + Bx2 + 2xBx2+2x2n2"2 ‘Total de palabras = 30 ‘Cudntos mimeros de 6 cifras existen tal que el producto de sus cifras sea 18. Cifras a usar : 1,1,1,1,3,5 Porque : Ixlxlxlx3x5=15 La cantidad de mimeros a formar se hacen con 6 elementos donde 4 de éstos se repiten. Luego: Cantidad — 6! de ntimeros 4! 30 ‘cam CADRES Ronan nono ny PROBLEMA 7 — Unos recién casados desean repartir 9 récordatorios del siguiente modo: 4 a sus padrinos; 3 asus padresy2.a sus.abuelos. De cuantas formasharfan el reparto. Resolucién: Escogemos 4 recordatorios para sus padrinos: (2; Escogemos 3 recordatorios para sus padres: (2 Escogemos 2 recordatorios para sus abuelos: Cz El # de formas de repartir los 9 recordaterios es C2 «C}* C3=1260 PROBLEMA ® — Sobre cada lado de un pentdgono regular s¢ ha marcado un punto. Cudntos teidngulos se pueden construir éon estos puntos y los vértices del pentdgono. Resolucién: — Vértice Punto marcado Tenemos 10 puntos, de los cuales escogeremos 2 de los marcados en los lados debe formar un tridngulo con uno de los vértices. Luego, el # de triangulos a formar es: PROBLEMA 9 La figura muestra una ficha educativa: De cudntos mados es posible colorear la ficha con los colores azul, verde, rojo, }lanco, amarillo y marron. Silos sectores-con una linea comun no pueden tener el mismo color... Resolucién: PROBLEMA 10 Resolucién: PROBLEMA 11 Resolucién: Colores (6); Azul — Verde — Rojo ~ Blanco ~ Amarillo — Marrén. Jer sector y 2do sector y Ser sector y 4to sector 6 ie aS Total de formas = 360 ‘Un cubo de madera tiene un color diferente en cada cara. Cudntos cubes’ diferentes podemos formar grabando los nuimeros del 1 al6 sobre estas caras. Como cada cara tiene un color diferente y en cada cara se ‘grabard un nimero del 1 al 6. Entonces el # de cubos diferentes es: git Ba me Eien 6% Sm 4 x 2x1 <6 #de_ cubes = 72° ‘Tres varones y tres damias se ubican alrededor de una fogata. De cudntas maneras lo podran hacer si dos damas en particular na deben ir juntas y los varonts no debensepararse, ¢ Varones : Wie Ny Damas: D,,D,, Ds Donde: D, y D, separadas Vis Vay Vy Varones juntos Hide (23 ¥ es varones} yD, con D,) Formasde= 1 x 3! x 2 ubicarse #de <. Formas de =12 ubicarse Resolucién: Personas: By; Ag; By; Ay; As; ag Personas que se sientan juntas: a, y a, Personas que nosesientan juntas: as ¥ 5 Situacién en que Situacidn en que ay y a By ¥ Ag estén juntas estin juntas y también as y ag ay a As 8g (as \ Be By ag ay # de formas de sentarse: # de formas de sentarse: PCS) x2 P4) x 2% 2 Pero a; y agnodeben estarjuntas, luego, el # de formas desentarse sera: P{5) x 2=P,(4) x2? x = 4! x2—3Ix4= 24 Resolucién: ——_Nifios: A,B,C,D,E, MyM wee Deben fr separados Sea la ronda con A, B,C, Dy E A twitter.corj/calapenshko D, c So formas de wings, ene BC DyE deMyN = 41 Gx4) Dias de inspeccién (fijos) ocala ADACADACADA {fatale Posibles lugares Por lo menos debe para los dias. haber un din'aqui Testantes (fijos) #de 5 Cnn ech Resolucion: xtytess La convertimos en una ecuacién agregando.a "n" x+yte2tn=5 : Soluciones: Ae ee a Seen set Delejercicio anterior: #de _as -soluciones ~ Pas: #de 8 soluciones ~ 513) ze #de © canciones 25 (UE EE EE) eee team CALAPENSHKO _AEO0DO EDITORALRODO ; PROBLEMA IG — Cutintasson las soluciones enerasy no negativasdela ecuacion: atbic=s Resolucién: atb+ 2414 ey asec Lag soluciones ve reducen l+3+1l=e0+ #de 71 7x6 soluciones ~ 512] 21 de soluciones ~ 72 PROBLEMA 17. _Cudntos son los anagramas de la palabra "PIRACICABA’ que no tienen 2 letras "A" juntas. Resolucién: ero se ordenan las letras diferentes de A y luego se ubican las "A" en los lugares que no permitan que estén juntas, gréficamente: 1 2 3 4 5 6 7, @r@r@1@1e@c@soce@ 1 2 3 4 , 6 z 8 De los 8 lugres se busca 3 para las A, 5 = 126056 PROBLEMA 18 De cudntos modos podemos escoger 6 personas incluidos por lo menos dos mujeres, de un grupo de 7 hembres y-4 mujeres. Resoluctén: 4 Varones: “ # Mujeres : 4 Grupo de 6 personas donde por lo menos hay dos mujeres team CALAPENSHKO Ht Peat CiCl+CleCi+Cl*C) 6x 35+ 4 x 35+ 1 21=371 PHOBLEMA 19 En cieita empresa, trabajan & arquitectes y 5 ingenieros. Si el duefio de ta empresa desea formar una comisién de 4 personas, donde por lo menos debe haber uno de cada profesin. éDe cudntas maneras se puede formar dicha comisién? Resolucion: # Arquitectos: 8 @ ina } Comisiones de 4 personas ‘Como en las comisiones debe haber por lo menos uno de cada profesién, se presentan los siguientes casos: ( Ingeniero ”) 3 Ce *) 4 (eee) 3 Arquitectos) (2 Arquitectos 1 Arquitecto El ntimero de formas es: Ci*C5+C3* C3 + Cox C5 = 640 PROBLEMA 20 Se extracn 5 cartas al azar de una barajade 52: ¢De cudntas maneras distintas se pueden elegir éstas, si 3 son de Ia misma figura y las otras dos son ambas de una misma figura diferente ala anterior? Resolucién: Elegimos la figura: 4 formas Elegimos 3 cartas de esta figura: (1? formas Elegimos la figura (diferente a la anterior): 3 formas Elegimos 2 cartas de esta ultima figura: (73? formas -. El ntimero de formas de elegir estas 5 cartas es: 4x CP x3x Cy = 267 696 toa ONDE ED TORED RODS PROBLEMA 24 éDc cudntas manerasdiferentes se pueden sentar Ana; Marfa y resamigos més, si centre ellas debe estar unhombre? Resolucién: —Posibilidades; sea:. 1 Lugar para las chicas, AX Lugar para tos varones. ) ABABA & Casos = 2131 = 12 2» AAD AD & cases = 2131 =12 # DAG AA & casos = 2131 = 12 Total de casos = 36 PROBLEMA 22 En un tablero cuadriculado de 4 x 4, ide cudntas maneras diferentes pueden _colocarse dos fichas sin que estén en la misma fila nien la misma columna? Resolucién: ‘Tablero (16 recuadros). Si la primera ficha se ubica aqui, anula 7 recuadros para la segunda ficha. OBSERVACION En realidad ello sucede en general. La primera ficha tiene 16 opciones. La segunda ficha tiene 7 opciones menos: 16-7 = 9 # de maneras = 16 x 9 = 144 PROBLEMA 23 iCudntas sefales diferentes pueden emitirse eon dos faces rojos, dos amarilles y ‘tres aziles, en unjutego de luces que tiene siete portafocos en linea? team. CALAPENSHKO aa nC Resolucién: —_Es un caso de permutacidn con elementos repetidas (Ios colores). N° de TL _ 7x 6x5x Ax af senales 212131 gxZat Nede sefales =210 PROBLEMA 24 {De cudntas maneras diferentes se puede elegir cinco cartas de una baraja, de tal forma que tres sean del mismo palo y las restantes sean de un palo diferente la ferna anterior? Resolucién: Elegimos el Elegimos Elegimos el Elegimos ler Palo 3 de ellas ‘2do Palo 2 de ellas 13 13 4 x CG # 3 x CG Cualquiera de cada Luego de la Cada los 4 disponibles Palo lera eleccién Palo (oras, corazones, tiene quedaron 3 tiene espadas, treboles) 13 cartas palos L3eartas Nomero. 13 13 =12xC? «ch maneras G G: Numero _ 10x 13x12x11 x10! 13x12x111 = 267696 Maneras Shel 2h1lu PROBLEMA 25 En una banca para 7 personas -se van-a sentar 4 varones y 3 mujeres, pero las mujeresino pueden estar una al lado dela otra. {De cudntas maneras diferentes se pueden ubicarendicha banca? Décomorespuestala suma decifras. Resolucién: Ubicacién para los varones OACADACAD {as Ss pe De estos 5 lugares se escogen 3 para que las mujeres no estén juntas team CALAPENSHKQ. i hiieee ide BptoRaERODO ay Para los Para las varones mujeres 4! x (§x4x3)=1440 Suma de cifras =1+4+4=9 PROBLEMA 26 De cudntasmaneras diferentes se puede representar el mimero 12 como la suma indicada de 5 sumandos enteros no negativos yno necesariamente diferentes? Resolucién: Sumandos: AortiGetaiGe ct Dit a1 + L v + + 242+ 4 3 + 1 (Unasolucién) Ot Satieyl kpececrps on ol 5 40+ 5 + 0 + 2 (Otasolucién) wh OBSERVACION Cada solucién va asociada a un ordenamiento de 12 puntos y 4 signos de adicién, es decir un ordena- miento con elementos repetidos. Nede 16! Porlotanto: =e solueiones ~ 121-41 82° PROBLEMA 27 En una reunién hay 9 varones y 7 mujeres, se debe formar una delegacién de 5 amiembros, {De cudintas maneras puede formarse la delegacién que al menos debe incluirdos mujeres? Resolucién: 9 varones + 7 mujeres = 16 personas Delegaciones Todas las Delegaciones] —_[Delegaciones con al menos |= |delegaciones| ~ | con ninguna | ~ | con silo 2 mujeres posibles mujer una mujer 16 3 9 = ns . Ce = Gee? Sélo 4d varones varones” mujer # de 3360 maneras 713 > Se ordenan como (n + 1) “personas” para que los novios sé encuentren siempre juntos, (mat « 2 Porque cada pareja puede cambiar de posicién, Resolucién: —_Parejas: VM, Vp My Vs Mg a) Las mujeres juntas: b) Las parejas juntas: d¢ RS a) @n2°=36 team CALAPENSHKQ _ FONDO EDITOWAL BODO ©) Vy lejos de M, LA En estos lugares van las parejas 2 ¥ 3 as 0 De estos lugares M, elige uno y V; elige otro (3) 43) = 72 PROBLEMA 30 Scextracn5 cartasdea barja de 52, de cudntasformas se puede ebtener: a; Tres tréboles y dos diamantes_ b: Unpoker (4 igualesy uno desigual). Calcule:“a—b” Resolucién: : ‘Trébol Diamante ee ¢¢ a= oe CE =22308 * Iguales (13 casos) Ciialquiena de Las eC 48 restantes b= ti‘

    You might also like