CAPITULOS ELABORADOS l- Relacion de Datos: Orden de Informacion y Cuadro de Decisiones 02. Mentiras y Verdades 03. Figuras Magicas 04... Razonamiento Légico 05. Maximos y Minimos - Certezas 06. Planteamiento de Ecuaciones 07.- Planteamiento de Inecuaciones 08. Edades (09.- Méviles Cuatro Operaciones Fracciones, Método de la Reduccién a la Unidad de Tiempo Porcentajes Mezcias Sucesiones y Progresiones Series y Sumatorias 7- Método Inductivo- Método de Pascal Operadores Matematicos 20. Conteo de Figuras 21- Analisis Combinatorio |: Principlos 22- Analisis Combinatorio II: Combinacion y Permutacion 23. Teoria de las Probabilidades 24. Areas de Regiones Sombreadas I: Traslacién, Suma y Diferencia 2S. Areas de Regiones Sombreadas I: Propiedades 26. Logica I: Tablas y Proposiciones 27-- Logica Il: Equivalencias y Cuantificadores, 28. Razonamiento Aritmético 29 Razonamiento Algebraico 30.- Razonamiento Geométrico 3I- Razonamiento Trigonométrico icas |: Circunferencia y Elipse icas Il: Parabola € Hipérbola 38. Full Tipo Exémenes de Admisién: Canguro Matematico (3 Tomos) 39.- Full Exémenes de Admisién: Razonamicnto Matematico (4 Tomos) 40.- Full Exémenes de Admision: Matematicas (4 Tomos) CN Nl eed eC eaa thes ee eed pZi De cuantas formas? PROBLEMAS SELECTOS Prof. Panchito Timana La Chira Prof. Eulogio Pesantes GuerreroPor Analisis Combinatorio, se entien: de aquella parte de las matematicas, que se ocupa del estudio y propiedades de los {grupos que pueden formarse con los ele- entos de un conjunto; o también, com- prende el estudio de los diferentes arregios © agrupaciones que pueden formarse con Un cierto ndmero de “objetos" ‘A menudo se presenta el tema de de- terminar e! NUMERO DE MANERAS en ‘que bajo ciertas condiciones pueden dis- ponerse un grupo de elementos de un con- junto, Por ejemplo: Dado ei canjunto de tres objetos: (A, 8, C): Algunas de las tantas maneras de agrupar estos objetos seria 8) Ordenarlos en grupos de tres objetos ABC, ACB, BAC, BCA, CAB, CBA: § formas b)_Ordenarios en grupos de dos objetos: AB, AC, BA, BC, CA, CB: 6 formas ©) Agruparios an grupos de un abjeto, A,B,C: 3formas junto PRINCIPIOS FUNDAMENTALES DE CONTEO En determinados problemas, se obser- va que una operacién (0 actividad) apare- ce en forma repetitiva y es necesario en- tonces conocer la cantidad de formas oma- eras que se puede realizar dicha opera ién: Para tales casos es itl conocer de- rminadas técnicas de conteo que facili- tarén el céloulo sefalado; EL ANALISIS COMBINATORIO ES LO QUE PUEDE LLAMARSE UNA FORMA ABREVIADA DE CONTAR. Las operaciones 0 actividades que se Presentan serén designadas como even- tos, por ejemplo algunos de los infinitos eventos que se pueden presentar, podrian ser: + Seftalarlas prendas que utliza una per. + Ordenar 7 objetos en 10 casilleros, + Designar dos delegados de 50 perso- nas, Elegir un camino de 10 posibies. Estas operaciones que se sefialan, pueden efectuarse de una o varias maneras. Para encontrar la cantidad de formas, se utlize 4 dos principios fundamentalmente de conteo: ‘A. PRINCIPIO DE ADICION B. PRINCIPIO DE MULTIPLICACION —— ooA. PRINCIPIO DE ADICION ‘Si una operacién o actividad A, puede realizarse de m formas diferentes y otra operacién o actividad B se realiza de ‘n formas diferentes, entonces la ope- racién que consiste en hacer Ao B (no ‘ambas simulténeamente, sino la una © la otra) podré ocurrir de (m+n) for- mas distintas. Ejemplo modelo donde se muestra la idea del principio de ADICION: Una persona puede viajar de Lima a Piura por: * Via aérea, usando dos lineas de trans: porte aéreo * Via terrestre a través de 9 lineas de buses. {De cudntas formas puede realizar el viaje de Lima a Piura? Solucién: De acuerdo al enunciado del problema, la persona puede viajar: * Por via aérea, no utiliza la terrestre © * Por via terrestre, no utiliza la via aérea Nétese que al utilizar una de las formas de Viaje, no utiliza la otra, es decir, no se reali- zan simulténeamente, Luege, por el principio de ADIGION: Por vie aérea: 2 formas Por viaterrestre: 3 formas. Total: 24+3=5tormas B. PRINCIPIO DE MULTIPLICACION Si una operacion 0 actividad A puede efectuarse de "m" maneras diferentes y cuando esta ha sido efectuada, se ‘ealiza otra operacién o actividad B que puede efectuarse de “n” maneras di- {erentes, entonces ambas operaciones © actividades podran efectuarse de (mx) maneras distintas. Ejemplo modelo donde se “muestra” Idea del principio de MULTIPLICACION: Rosa tiene 2 blusas distintas y 3 pantalo- nes diferentes, 2De cudntas maneras dis- tintas puede vestirse utilzando una blusa yun pantalén? Solucién: A través de un DIAGRAMA DE ARBOL 'visualizamos'” los diferentes casos que se presentan, Sean Ay B las blusas; M, N, P los pantalones. Maneras de vestir M—> am (1) ae N—*AN(2)] Total P —+ AP @) | maneras, de > om caf ve oN — an) 8 Pee, Observamos que: Al elegir una blusa, también se debe elegir tun pantalén, luego ambas actividades son simulténeas Aplicando ahora el principio de multiplica én: Posibilidades de blusa: 2 Posibilidades de pantalén:” 3 Formas de vestirse (blusa y pantalén) 2x3=6 BSERUACION VARIAGION (0 ARREGLO) SIMPLE Son variaciones (0 arreglos) simples, todas las agrupaciones de *k" elementos, dis uestos linealmente, que se pueden formar € partir de “n* elementos distintos (kn), sin que ninguno se repita, Estas agrupa- clones se diferencian entre si, por los ele ‘Mentos que las componen o por su orden. El ntimero de variaciones de “k” elemen- tos que pueden formarse a partir de *n” elementos ditintos (V2) es: p=) ken) Maca] * [hi] © [ii] o [ia | T=1 © como is prendas (camisa, pantalén zapatos) se pueden colocar en forma ‘consecutva (una a continuacién de la otra), las opciones de cada una se ‘multpican; entonces T= 8x7x9 = 105 @ cuando tas prencas son iguales se considera como “una sola prenda’, entences tenemos sum Considerando que prendas iquales, es como si fuera una sola, tenemos: eusas OOOOGO) -s Fags OOOOOOG 8 Biguales) + 6 Pantalones = 5 (2 iguales) > 4 Zapatilas = 4 (2 iguales) -+ 3 Luego combinando las prendas: fcanis[ooriaion]zapaiag) + 6.453 —— Q come at pausing sco combina con la camisa blanca (1 ope), en cam- Bolo eras paralones ven ope contne @ como ta camisa azul y olpantalon bien ‘co siempre los usa juntos, estos no se pueden combinar con los demas. camisas pantalones @ rs icnay © opciones y ara veer temtién hay apeanes eg tn moro de opciones (ay wat) so matipicen TD T= 6x6=96 @Q coe at regreo de ser por ut ee min alee hay ura open menos Guo enla ia ertonces ida] y [woo Ts 5 4 Q raraiionenos: 544 opsones EDN vecwnon ans splones (laa y [wera] Ta 54 «45 @ Pers tonomos: 45 opcones nn vaca ras tne op fea para cada aro, pore roe. bane pea’ do pte port lar camino: 3 opciones tsege Teens nna) = 20 Para ide Aa Chay Sv 4 = 20 rutas, como debe regresar por una ruta dis. tinta a la usada en la ida, tenemos 19 + one rules posibles para vlver,o sea una ere menos de las 20 rutas posibles. fore Lege Pry ida] y [wena T= 20» 19 =380 +6x3= 19@ rene se Aa Day dos opciones (ABD: 4x3=12 ACD: 3x5 =15 LLuego el total de maner 12+15=27 @resirde a0 nay cuatro opciones (ABD: 4x3=12 ABCD: 4x3%5 = 60 ACBD: 5x3x3= 45 ACD: 5x5 =25 2+ 80445 +25, Usando ef método de Pascal o Prin- cipio Aditivo: @ sna ot mitodo de Pascal v Pil cine Adve: (Combinando cada letra por un punto Y uniendo los puntos, para aplicar el método de Pascal @Poiicando et método del problema anterior, o sea cambiando las letras por Puntos para generar la figura. /Aplicando el mismo método del pro- blema anterior LSB VETS Fy Luego sumando todos los valores fi rales se obtiene: 243, Diagramando, como en el caso ante- rior y aplicando principio aditivo tene- mos: 'S6a BE enero que queremes fo ‘mar, luego cada digito tiene 4 opcio- nes: (1; 9; 8:9} porque no indica que las cites sean diferentes, itt 4h eT = 64 @ cE oste eso cada cita tend una pon menos uetacta ator por Glue dlen que deben sr cerertes, be setenemes ae milf et 43.2 Qonreananue ae angger eh ‘tena ira dobe sor par 2:66), i. ne3 opciones is dads ten 7 op Clonee, por que no dice quel ies dlaven sr dlerones abe UE pte ur 28, Como el amero 256 debe ser pa, la bitima cit debe ser par y cada cra tione una opeién manos: porque les cis deben sor diferentes. Ti [ pte00 Q) como 1 nimero a6 debe ser mayor {que 400, “a” tiene 2 opciones (4; §).b yc pueden tomar cualquiera de los § Valores ie > 2.5.5 vi sh @) como et namero aE debe sor mo ner que 500, a" tiene 2 opciones (1:9) Y come las demds cra son ditintas, Cada ciratene una opeiéa manos que laanteror 24 D> i B 1 Re Posibles digitos: (2: 4; 6; 8} Luego las posibles claves son Entonces os intentos errados = 24 -1=23, si fallamos 23 intentos, el que queda ya sabemos que es la clave.; * Posibles digitos: {1; 9; 5; 7: 9) Luogo las claves son: 35> Vit 5.55 = 125 Tenemos que probar todos para Cuando se elige al presidente, para el tesorero queda una opcién menos, ‘mismo para el fiscal *D Frsalieone] real] cD T = 996 ot x6 Como el presidente debe ser varén hay 6 opciones para elegirlo; el vicepresi- dente debe ser mujer, hay 5 opciones; y el vocal puede ser varén o muj lentonces hay 9 opciones (por que ya he elegido dos personas) DT e150 @ Ua pareja: DT = 150 10-15 @® 2 primer aseno tones opciones os demas une opcion merce Que! a ter, seas > GTsT2T] > T= 24 @ A colzar una persona en et oento auscarin 6 personas paral dene lugares. 1° 2 Sem 4° St 6 (slsleTTsl2T1] TF siempre la misma DT =720 ‘Tenemos 5 personas, como Carmen va ‘en un extremo, se tiene: carmen ero como Carmen puede ir en el otro ‘extremo se tiene otras 24 opciones, cconcluimos que: 24+ 24 = 48 @ coro ia par cee aa, putden osteo exer po anions pueden cespacando haa a to Sie sagan mocstee fue ai T= 12 204) @ ore is personas de un mise sex0 odebon uric, entcnoas van Fle calados (hay dos oma vMv MyM s[sfeq2ts[t 2 formas. MV Mv Mv s[s[2f2y ifs T2968 +36=72 Cuando los conjuntos @ ordenar sean diferentes, se trabaja con el MENOR, tentonces trabajamos con los asientos: degen stat 6 personas «> [6] 5 4] 3] = 360 @ 10u2 a1 proviema anterior, trabgjamos ccon el menor grupo (ndmero de per- fle se 8 colores > [8] 7 6 (bandera tricolor) cD T= 396 @ cova inzamiento tne 2 opciones ssonas), luego: (Cara 0 Sello), como son tres lanza- rmientos: 8 personas aie ept=[]2[2] «p| reece PERRP teddy TB Sud x 8 = 2520 Gp @ come en os series enterores ra Balames con el menor de los grupos cone £ PT +44 Ye @ tenemos 5 colores para 3 regiones tos -> EL4[3 cD T= 5x4x3 = 60 Para eventos sucesivos aplicamos el diagrama det érbo!: 1 oe ag 6 ox i,t acer Pan @ Usando diagrama del aserrgnel garde A—A AAS Aa ¢ i oA 8 posibilidades ro! 4 posibilidades@ viacrama co aos ela qed diepcece wimp =e ota P< pm M—P—P | 0 poses MeN oM a fee Wiese ideces noe pctSP om PM aM €8} En ol ter lugar puede llegar cualquie- ra, entonces, de los 8 y en cada lugar siugiente uno menos, usando el prin: cipio mutipicativ: Se | -o[sl7[s cD T=336 Para elegir vocal hay 4 opciones y para la consonante 10 opciones, entonces <1 total de posiblidades eg: 4x 10=40 Para elagirla consonante hay 4 opcio- res y para la vocal hay 3 opciones, entonces: T= 4x 3= 12 @ Para el conductor hay tres opciones: paralos 4 asientos: 4x3% 2x 1 luego el total T= @)(4x3x2«1 @ rae o dado “6 opciones” y para a moneda“? opciones", luego, ott Gx2= 12 Gap @ come sone anios para 4 dees, to baamos con el grupo mena al Ter anito puede en cualquiera de os 4 Secon 2d on custo dos 3 dedos que quedeny 01 Seo en Soa Gjerde los doe dedos que queden noes stile eile sito a[3l2] stm @ tenemos ot tabiro, onde hemos es- Coaico una casa negra, Fhinneas tenemos 29 npeinnes para ‘lgir una casilla negra, pero al elegiria hay 8 blancas que quedan descarta- das (ver figura), entonces quedan 24 ‘opciones para elegir la blanca, luego: T= 92x24 = 768