RAZOWAMIENTO MATEMATICO (]2)> EDICGIONES RUBINOS URECORRIDOSNEULERIANOS) (0, VGICURAS DETUNISOLONTRAZO O2 @BIETIV@S = * Conocer y aplicar los postulados de Euler para identificar un recorride eulertana, * Determinar el raimero minimo de lineas a repetir cuando el grafo presente mds de dos vértices impares. * Resolver problemas dea vide botidiana @ través de ta aplicacién de ta teorta brindacia. * Desarroliar ta capacidad de abstratcién mediante el estudio de grafos tapoligicos. Taam nar ce gear Jian nies INTRODUCCION El siguiente problema le fue presentado al brillante matematico suizo del siglo XVI Leonard Euler. La ciudad de Koniesberg se asentaba, por aquel entonces, alrededor de dosislas situadas en el lugar en que se bifurcaba el rio Pregel. Los diferentes distritos de la ciudad estaban unidos por siete puentes, como semuestra en la figura. A los paseantes habituales les unia la conjetura de que se podian atravezar todos los puentes en un paseo continuo sin cruzar dos veces ninguno de ellos Euler demostré que la conjetura erafalsa Quando Euler presenté lascludén antela academia musa de San Petesburgo en el afio 7 795, quedé fundada la topologia. CATING EULERIAN Consiste en un trazo continuo que recorre toda la grafica sin pasar por ningin lado mas de una vez E] objetivo de esta parte, es verificar si una figura se puede dibujar de un solo trazo; sin levantar el lapicero del papel, ni pasar 2 veces por una misma linea, ypara dlo debernos de considerar lo s.guiente’ PUNTO PAR 6 VERTICE PAR (P): Es aquel punto donde convergen un nimero par delineas IEMPLO: P P P_P P 7 le GED ZAI, pUtp PP Es dad sont’aquellos puntos de la figura al cual llegan ‘un niimeropar de lineas ek ™ Son vértices o puntos parés, porque se puede apreciar que convergen 4y6 lineasrespectivamente. Llamados también vértice par’; 68,aquél donde concurren un nlimero par de traZos (lineas rectas curvas) , tal comolo muestra la Siguiente figura: punto par (concurren 2 lineas) punto par (eancurren 4 Fineas) punto par PUNT® 6 VER'TICE IMPAR (1) Es el punto en el cual convergen un numero impar delineas. Es decir son aquellos puntos de la figura al cualSECORRIDOS EULERIANOS llegan un nimero impar de lineas. EJEMPLOS : Llamados también vértice impar, es aquél donde concurren un numero impar de trazos (lineasrectas curvas), tal comolo muestra la siguiente figura punto impar (concairren 3 linens) unto impar Nora fooneatrre tinea) Ahora estamos interesades en averiguar, st una figura se puede dibujar completamente de un solo trazo continuo, sin pasar 2 veces por una misma Enea, Part tal efecto, haremosuso de tos postulados de Euler, quien descrubris y erurici6) la sighientes conctustones: TEOREMAS DE EULER TEOREMA 1: Una grafica admite un camino Euleriano si y solo todos los puntos son pares (carece los puntos impares) 1=@ = Si admitewn camino Euleriano Es decir si una figura posee sélo puntos pares , se podré dibujar deun solotrazo y se puede comenzar por cualquier puntoyterminando en el mismo punto, EJEMPLO 1: P P P P (SS) were. rowruse.comy Ac ademishubines “La figura sepueds dibujar dain solo trazo , porque todos sus vertices o puntos de interseccién son. pares’ EJEMPLO 2: Pp , a Las 3 figuras si sepueden realizar de un solo trazo, dado que tinicamente poseen vértices pares Lo is Como puedes aprediaren cada una de las figuras mostradas,/si la figira’Carece de puntos impares, entonces s@.podr4 realizar de un sélo trazo comenzainde por cualquier puntoy acabando en ese mismo punto. OFROEJEMPLO : P Pi SEP (Mimero de (EXD [rmtespares P P En esta figura, cbservamos que todoslos puntos son pares, luego sf se puede constmuir de un solo trazo continuo. IRECUERDA: Para quese pueda trazar una figura , sinlevantar el lapizni repetir ningin trazo , esnecesario que todos los puntos de interseccién sean pares Podemos empezar por cualquier punto par TEOREMA 2: Una grafica admiteun camino Euleriano di y sélo st tiene 2 puntos impares I=2= Si admite camino Buleriano Si una figura presenta 2 puntos impares, se podra dbujar de un sélo trazo, siempre y cuando se empiece en uno de los puntos imparesy se termine enel otro. EJEMPLOL: » | inicio) P | (Final)RAZOWAMIENTO MATEMATICO ()4)> “La figura se puede dbujar deun solotrazo, porque solo presenta 2 puntos impares” EJEMPLOZ Si la figura solo presenta puntos pares y ademas 2 impares, entonces se podra cibujar de un solo trazo continuo sin pasar dos veces por una misma linea, siempre y cuando se comience enim punto impar y se termine en el otroimpar. AE Lew 7? 7 ™ Si se pueden dibujar de un solo trazo, dado que poseen ‘tinicarnente 2 vértices impares y el resto pares IRECUERDA: Para que una figura se pueda trazar sin levantar el 1apizni repetirningin trazo, esnecesario que existan a lo mas dos vertices impares, siendo los demas vérticespares. Esto significa que, si hay mas de dos vérticesimpares, lafigurano sepuede realizar de un solotrazo, Siempre debernos empezar por un punto impar yteminar en él otro vérticeimpar TEOREMA 3: Una gréficano admite un camino Euleriano si y solo si tiene mas de 2 puntos irnpares I >2 = no acmite camino Euleriano Si la figura presenta ras de 2 puntos impares , es imposible dibujarla de un sélo trazo EJEMPLO 1: EDIGIONES RUBINOS Estas figurasnunca se podra Gbujar deun sélotrazo porque poseen mas de 2 puntos impares. “ No se puede construir en la figura, por tener mas de dos puntos irnpares, ERECUERDA; Si la figura presenta mas de 2 puntos impares, entonces no se podré dibujar de un solo trazo continuo sin pasar dos veces por una misma linea TEORESIA DEL RECORRIDO MinINO Si queremos dibujar una figura que presentemés de dos puntos impares de un sclo trazo continuo , s deben repetir algunas lineas éCu4l es el menor niimero delineas que se repiten? Sepresenta2 casos 1) Si empezamos de tn punto (debe ser impar) y terminamos en un punto distinto (también impar) Minimo nimero p-2 1 delineas que serepiten I) Si empecamos en un punto (debe ser impar) y temminamos en el mismo punto 7 ‘Minimo naimero Numero de puntosimpares. detineasque =! Tt (ffieode serepiten puntosimpares. NOTA : Las lineas que repitan son lineasimpares EJEMPLO 1: Una arafia recorre todas las aristas de un cubo en 1 minuto como minimo. Qué tiempo demora en recorermaarista 7SECORRITOS EULERIANOS ™ Aristas de f sélotrazo: #2 aristas ™ Aristas repetidas (f= 8) 8-2 #oristasrepetidas=" T= = 3 asta = Aristas recorridas “12+ 3=18 arista 60s Finalmente, 9% =4s inalmente: OBSERVACIONES : EL niimero de puntos impares de una figura es siempre un nimero par Para trazar el grafico de una figura que tiene dos vérlices impares se comienza de un vérticeimpar y setermina en el otro 5 se tiene una figura norealizable deun solotrazo (con mas de dos vartices impares) , y serealiza de un trazo continuo, atin repitiendo algunos trazos, el niimero de trazos repetibles est dado por |# trazos repetidos * Los trazos no tienen que ser consecutivos. *Laformila dada anteriomente garantiza el nimero de trazos repatidos, pero no pracisa cual © cudles de ellas se repiten corno minimo . En tales condiciones, para realizarla figura, serecomienda identificar los puntos impares mas cercanos , repetir los trazos que unen dichos puntos segin'el niimero dado porla formula EJEMPLO 1: En la siguiente figura , encontrar la/longitud del recorido minimno que se debe hacer para trazar 1a figura sin levantar el lapiz del papal 2em 8 om A)28cem B)29em C)30.em D) 320m E)42om RESOLUCION = # vertices impares = 6 # trazs repatiddos = Lig = 8 + 8+ 10 + BZ) = 30cm RPTA (SS) wee. rowruse.comy Ac ademishubinas EJEMPLO 2: El siguiente es un cubo construido de alambre: Calaular el reconido minime de una hormiga para pasar por todas las aristas. an # depuntosimpares: 1=8 # minimo delineas repetida: Ly 2 Reconidominimo = (12+3)¢10) = 150 (iE PROBLEMA 1: éQué grfficos ng’sé puéden realizar de un sdlo trazo? A)IyE (B)sélolf C) s6loTT D)Iky HE Ej stol £ i A RESOLUCION : ~Para queun grafico se pueda realizar de un sdlo trazo debe tener alos mas dos vértices irnpares - En el problema, las figuras fy Hf tienen, cada ung, dos vérticesimpares por lotanto se pueden dibujarcon un solotrazo. -En cambio la figura Mf tiene 4 vértices impares, porlo tantono sepuede hacer deun solotrazo. APIA: “er PROBLEMA 23> éQué figura(s) se puede(n) realizar con un solo trazo y sin levantar el lapiz del papel? ) LD @ a) (ii) A)IyIE B) yt Oly D)S6loI E) Sélod RESOLUCION :RAZOWAMIENTO MATEMATICO (]6)> VP VP VP vP__vP @ a Tene dos Tiene sdlo vérticesimpares. _vértices pares. Se puede realizar. Se puede realizar: Wve VP ai) Tiene 4 vértices impares. No se puede realizar. RPTA: PROBLEMA 3: Segim el grafico, indiqueel valor devardad delas siguientes proposciones. BD Presenta 4 vértices impares H) Para graficarlo se debe realizar 8 trazos continues distintos HE) Para graficarlo sin repetir trazos se levanta el lapiz del papal dos veces, A)FVF EB)EEF c)vFv DFW E)EFV SESOLOCION : *E] grafopresenta 6 vérticesimpares, de acuerdo a esto, la primera proposicién es falsa. * Si se desea realizar el recornido deun solotrazo. algunaslineas serecorreran dos veces. 6-2 Numero delineas que serepiten: S>= = 2 Segin esto, para dibujar el grafo se debe realizar 24153 trazos distintos. * Para graficarlo deun sélottrazo se debe levantar el lapiz $= Enresumen: DF IDV HDV APTA: “9° 2 veces. EDIGIONES RUBINOS PROBLEMA 4: éCudl delas siguientes figuras admite un reconido Eulerianc? — Ch 4) cd [L, Fgl Fgii Rigi A)Solol B)SololT igi DjIy HT E) Todas MESOLUCION : - Se observa que la figura tiene vértices pares. -En la figura Hf hay 2 vértices impares. -En la figura Mf hay 4 vartices impares. Por lo tanto solo las figuras fy H’ admiten un. recomide euleriano. PIA: “@" PROBLEMA $: éCual (es) delasfigurasmostradaspueden dibujarse de un solo trazo, sin repetir una linea ni levantar el lapiz? | © AUT B)H C)lyH D)Ningunc E) Nose puede saber RESOLUCION: Analicamoslos puntos de intersecci én y los vertices: 2 2 "Segin I* regla, sise puedey Lr “Seguin 3" regia, imposible dibuj arto de un solo trazo” PROBLEMA &: En una circunferencia sehan ubicado6 puntos y se han trazado todas las cuerdas que tienen por extremo dos puntos cualesquiera delosubicados en la circunferencia, en ésta figura.SECORRIDOS EULERIANOS 1) éCuanias cuerdas se deben borar como minimo para que la figura admita un recomido euleriancempezandopor cualquier punto? 2) Si agregamos un punto siguiendo el mismo proceso deunitlos con los otros puntos, écuantos puntos impares tendra ahora ésta nueva figura? A)S-2 B)3-i c)3-@ Djz-i E)2Z-0 BESOLUCION : * Si se desea hacer un recomido euleriano y empezar en cualquier punto, entonces el grafo debe tener todos sus véttices pares. * Se deben borar tres cuerdas ‘AB; CD y EF Can ellotodeslos vatices serian pares. * $i se aumenta un punto (ahora 7 puntos) y siguiendod proceso deunir conlos otros puntos, entonces el grafo ten dra todos sus vértices pares, en olrostéminos, ningin vérliceimpar. 3-0 APIA: “eo” PROBLEMA 7: éCual delos siguientes grafos admite un recomdo Euleriano? AN i Hr HI AjIg Ht ‘BE gi Oly Ht D)T, Wy HT E)SéloE BESOLUCION : - Observando los graficospodemos notar que el grafo I tiene 2 vértices impares (el resto de vértices son pares) por lo tanto admite un recomido euleriano. - El grafo H tiene 4 vézlices impares, no admite un recomido euleriano. - El grafo Mi tiene 2 vértices impares, admite un recomido euleriano. BPIA: “er (EZ) were. rowruse.cony Ac ademishubinas PROBLEMA 38: Una hormiga debe recomer todas y cada una de las aristas que conforman él grafo. Sila hormiga inicia en cualquiera delos v&tices, hallelamenor longitud que deberecome paralograr al objetivo NOTA: El grafo esta fomado por hexagonos regulares delado2em. A)80em E)9em C)72em D) Rem E)9tem MESOLUCION ; * Se observa quel figura (gtafo) tiene 16 vétices impares. Si,se desea-técorrer todas las aristas, entonces habrd algiinas por las que se pase dos veces * Nospiden'el menor recorrido, entences sedebe repetirla menor cantidad de lineas (anstas), 16-2 Namerominimo de aristasrepetidas, —p—=7 =>Recomidominimo: (88+ 7)2 = 90 cm Sotelos os lmgitudele crae arise APIA: “8” PROBLEMA 9 > En la siguiente figura se exhibe un rectangulo con sus respectivas dlagonales. Calcular la menor distancia que debe recorrer la punta deun lapizpara dibujar la figura Som : lS om A)58em —-B)S6 O54 DSO. RESOL porn : E)52RAZOWAMIENTO MATEMATICO (]B)> # varticesimpares = 4 # detrazos repetidos = tPer =2 (10) + 2 (8)+ 3(6)= S4em RPTA: Gy PROBLEMA 10: éGud delas siguientes figuras sg unreconido euleianc? eek A)Solor B)SotoIT C)Sololit D)Iyl E) Ly HE SESOLUCION : * Los grificos Fy H tienen vérlices pares, por lo tanto admiten un recomido eulenano. * El grafico lf tiene 8 vétticesimpares, porlotanto noadmiteun recomido auleniano. APIA: ap" PROBLEMA 11: éCual de las siguientes proposiciones Son verdaderas? B) Un grafo puede tener exactamente trece vértices impares. 4H) Siun grafotiene, exactarnente, cuatro vertices impares, entonces, no admite un recorrido euleniano. ILD) Sim grdotieneIOvéxticesinpaes ertonces, dl menct mirrerode lineas quesetiene querepetit para que adrrita unrecorridoeuleriane escinco, A)S6loT B)SéloHT C)Sélolit D)Iy HE E) Ly Ht ESOLUCION : * Todografo, sitime vérticesimpares la cantidad de dichos vértices es un nameropar. Entonces 1) F * Si un grafo tiene mas de dos véztices impares entoncesno admite un reconido euleriano. Entonces H) V * Si al grafo tiene 10 vétices impares, entonces el nimero de lineas repetidas para un recomido =4 euleriano, es Entonces. HD F APIA: “BO EDICIONES RUBINOS PROBLEMA 12: El juego consiste en lanzarla pelota a uno delos otros, al cual haralo mismo y asi sucesivamente. En su tumo, cada persona no puede lanzar la pelota a alguien que ha jugado con él en algin momento (a quien le dio o de quien recibié la éCon qué persona se termina el juego? A)duan B) Manuel C)Luis Dix E)Angie MESOLUCION * Si un grafo tiene todos sus vértices pares entonces admite un recomido euleriano y para realizarlo se comienza y termina en dl mismo punto elegido. *En el problema Realizendo um ia profodel exquema re *Recomido del apalota juego) segin la condaén del problema. * Se observa que todoslos vérlices son pares * $i Juan inicia al juego, enton¢es con él tennina. RPIA: “er PROBLEMA 13: @Por qué puerta se debe ingresar al parque para terminar al reconido en el borde del centro del rednto, en el maior iempoposibley pasandopor lomenos una ver por cada tramodel parque? ADA BE DRA ee Dw EESECORRIDOS EOLERIANOS BESOLUCION : Realizando al grafo comespondiente del parque, tenemoslo siguiente: ae ® ® * Por lo tanto se debe ingresar porla puerta “E” BPIA: “E" * Se puede notar que dl grafo tiene dos vértices impares, entonces admiteun recarido euleriano, PROBLEMA 15: Reilice l esquema topolégice del siguiente grafico e indique l niimero de vértices pares e imapares, respectivamente ADS AL [ osu F ©, CURIS D)10;9 [} No SESOLUCION : * Realizando el grafotenemos: E)%10 + vértices impares (14) + vértices pares (5) BPIA: “Er PROBLEMA 15 = éQual debe ser la puerta deventrada y cual la puerta de salida respectivamente para que sea posible recomer por todas las calles del laberinto en elmenortiempopésible? B Cc A)ByD g—__]|_7z B)Bye | OFSE D)CpD WA EjAyD C1 FE BESOLUCION : El grafo comespondiente (90 were. rowruse.comy Ac ademishubines * Como se quiere hacer el reconido en al menortiempo, FE entonces se debehacer d manorrecaride posible y esto es (sectin al srafo) empezar y terminarpor las puertas Fy E. PTA: “€" PROBLEMA 16: Por donde debe ingresar una persona para recorrer por cada tramo del camino exactamente una vez. A L_ZeSyy AJAOE B)AoD c Doe ace IVA E)E OB Ss HS E D RESOLUCION : Realizarnos el grafo comesp ondiente: 4 Se cbserva que el grafo tiene dos vérlices impares, y son las que comesponden alas entradas “A” y “E”, Por lo tanto para realizar un reconido euleriano debe comenzar en “4” 0 ME”. BPIA: ft PROBLEMA 17: Hallar la longitud dal recomido minimo para trazar al siguiente séli do regular. seem A)I24em B)i22em | C)18éem Dj1360m I’ em E)is8emRAZOWAMIENTO MATEMATICO (IO) RESOLUCION = ZA #verticesimpares = 10 10-2 # trazos repetidos= Recomido minimo 6 (10) + 10(5) + 4(6) = 134em BPIA: “er PROBLEMA 18 Una persona debe recorer todas las alles dela ciudad mostrada en el grafico, con la condicién depasar sélounavezpor ellas. Por cual delas 5 salidas tenninaré su reconide? Ma TES c Be” OW 2 Cy’ E)C6E WE Sy* ESOLUCION : Realizando el grafo comespondiente, tenemos *Como sepuede apreciar, al esquema tiene dos vérlices impares (My D) * Para realizar un recomido euleriano se debe comenzar en un vérlice impar y teminar en el otro. = Terminara su reconido en la salida “D” APTA: “G1 PROBLEMA 19: Cuatro estudiantes de una escuela viven en las casas 4, B, Cy D, y deben entrar por las puertas, A, B, C y D, respectivamente, Podran lograr su EDICIONES RUBINiIOS cometido sin que sus huellas se crucen? NOTA: Los estudiantes no deben sobre pasar el perimetro dela escuela ANS. 7 BNa excucla ¥ e C)Noespositie. D)Nosepuede determinar| | a E)ParatograrioA yD deben cambiarse de posicicn. SESOLUCIGN : eeates PO |___I° gq APIA: “Ae PROBLEMA ‘Amelia vaatrazaruna curva continuaempezando afuera y cortando cada segmento simple exacamiente una vez. En qué regién teminara? 20: AE B)2 os Dé ES MESOLUCION : Del esquema: * Senota que al grafo tiene 2 vérticesimpares (F yD. = Como empieza afuera (1), terminara en la regién “3” BPIA: “7 PROBLEMA 21: Si una persona quiere pasar sélouna vezporcada una delaspuertas desu casa, épar quéhabitacién, debe comenzar su recomido?AECORRIDOS EULERIANOS z AL I LZ B)566 be oe 4 D368 ro E)3 , 7 {8 BESOLUCION : Sirealizamos dl grafo comespondiente, tenemos: En este grafo se puedenotar quelos puntos T thabitaciones) Sy 6 son vértices impares Por lo tanto para hacer un recomido euleriano debe comenzar en lahabitacién 566. APIA: “4 PROBLEMA 22; Una persona desea recorrer por todas las calles del grafico mostrado sin pasar dos veces por el mismo caminoen el mencr tiempoposible, én. qué puerta terminarA su recorride? A AJA Ss BIC A ace ® | DIB aN E)D oe BESOLUCION : Haciendo al grafocorrespondiente A * Se puede notar quelas entradas A B yB comespondea vértices irnpares. DC =Para hacer un recorrido euleriano debe terminar en las puertas A 6B. aPIA “ge PROBLEMA 23 : En las figuras estn representadas las cudades, los rios y los puentes. éEn cual(es) de los casos un individuo puede pasearse utilizando cada puente por una sola vez? (wee. rowruse.comy Ac ademishubines 4 gt oe Po £ o7 i IF HE A)SéloI B)Séloll C) Solo lit D)W yl E)Ty Ut RESOLUCION : a ot a > Be GIS * No es posible (der trazos de,figuras) ee ae Vee HS k DP Be- ed Y= “Como se puede cbserwar, sdloen d casodif se podra: paséar utilizando cada puente una sola vez BPIA: "er PROBLEMA 25 : Franco desea recorrer todas las habitaciones del, grafico mostrado en el menor tiempo posible. Si no debe pasar dos veces la misma puerta, épor cual puertano debe pasar para logratlo yen qué habitacién teminaré su recomido si iniaé dentro dela habitacién C? * Se observa quelos puntos (puertas) Ay C: Ds E coresponde a vérlices impares.SAZONAMIENTO MATEMATICO * Para quese puedaredizarun recamido euleriano setiene que “climinar’ dos vétticesimparesy esto se conseguira cancel andola puerta. * Comoel reconido seinida en “C”, setenminara en lahabitacén #” APIA: “apr PROBLEMA 25 = Conun alambre de 48 em delongitud se consimye la estructura de un cubo, luego se coloca una honmiga en uno de sus vértices Sila hormiga se desplaza con una rapidez de 2 emys &n cuanto tiempo, come minime, logrararecorrer todaslas atistas del tetraedro? A)2Z6s B)32s C)24s ESOLUCION : Dela condidén tenemos a Dj28s E)s0s * Al hacer el reconido algunas aristas se recorreré dos veces, ya que el grafo tiene & vértices impares. fy & * $ minimo de aristas repetidas: (entonces en total recorrera #9 aristas), *Longitud de cadaarista: & ~ sem Nospiden tiempo minimo: Fain yy _ HK tang = > bean 80seg APIA: “E" PROBLEMA 26; Una persona visité el muses, dal cual se tiene al plano. Si luego de salir, se observ que pasd exaclamenteuna vez porcadauna delaspuertas a excepcién deuna, dcual es dicha puerta? Sead A Gee oe JA oe | “ty thy pe pei Ee AHH EDICIONES RUBINiIOS RESOLUCIGN : Realizando el grafo que correspon de, tenemos: Salida * Se observa que las puertas de entrada y salida corresponden a vértices impares. (esas deben quedar) * Para que el grafico admita un recorrido eulerianotendremos que “eliminar” los otros dos vértices impares (habitaciones Sy 6) y para dllo cancelamos la puerta “B” Ces decir no se debe pasar por dicha puerta) RPIA: “BR” PROBLEMA 27: Paolo desea recorer todas las habitaciones, pasando por todas laspuertas, con la condicion de no pasar més de f vez por la rnisma puerta. én quéhabitacion terminar4 su recomido inidd en la habitacién C? AyD EJF oe DIE EA AESOLUCIGN + * Se cbsarva que el grafo, tiene dos vérlices impares (las habitaciones “Cry "D") * Como el recomido se inicia en “” y va pasar por cada puerta una ver, entonces terminara en, lahabitacién "D”” APIA: A" PROBLEMA 28: El esquema muestra el plano de dos casas ubicadas una al frente de la otra, Maria quiere recomer todas las habitaciones de las dos casas pasando portodas las puertas exactamente unaAECORRIDOS EULERIANOS vez din quéhabitacién debeubicarse einiciar su recomido para lograr su objetivo? Tet g oe PAW bee aie oesi2 beer hese B)5615 [7 oS, De erste 9 | Gere BESOLUCION : Reslicemos él grafo comespondiente, en cada Observando €l esquema podemos notar la existencia de dos vértices impares (Sy £3) Porlotanto, parahacerun recomidopasandouna sclavez por cada puerta entonces se debeiniciar en lahabitacién 5 0 #5, SPIA: “BD” PROBLEMA 29: Determinela medida dal menor recorrido que se deberealizar para bomarcon un comeciordetinta liquida todaslaslineas del grafico mostrado. —tem $m — ‘ ZS A)Wem ‘B)120cm C)Liéem Djiffem E)iigem BESOLUCION : Dd dibujo: D&S * El grifico tiene /0 vértices impares *Parahacer el menorrecorido algunaslineas se tendré que repetir, pero que lineas, para allo debanostenar presentela siguiente cbservadén. “Cuando setenga quehacer el menorrecoridoy (3) wee. rowruse.cony Ac ademishubinas repetir algunas lineas, entonceshabra querepetir aquellas que vayan de un vértice impar a oro vérlice impar, teniendo en cuenta que dichos puntosno coinddan entresi” En dl problema 10-2 # minimo de lineas arepetir WN ANAK idem. APIA: “ap” PROBLEMA \30 : El graficomhestrael plano dela casa de José Si debe recorrer todaslas habitaciones de su casa, pasando por todas las puertas exactamente una vez, den quéhabitacién debeubicarseparainicar sa recorido? AZ Bs C468 ‘DIT ES AESOLUCION : * Realizando el grafo comespondientetenemos * Se observa quehay dos vertices impares (4y 8), entonces para hacer un reconido pasando una vez por cada puerta, tendria que empezar en lahabitacién 468 APIA: “er PROBLEMA 31: Una hormiga ubicada en el punto P debe comer toda lamiel que esta regada alo largo detodala estructura mostrada, formada por trozos de alambres de 4em delongitud $i surapidez es de 2 em/seg al consumir la miel, de manera constante, écuél debe ser el tiempo minimo empleado?RAZOWAMIENTO MATEMATICO (1) Md om—4—4 em—4—4 em} te sa I P A)62s B)60s C)S58s SESOLUCION : Del esquema: D)50s E6158 * En el grifico se tiene 8 varlices impares * Para hacerun recomido en él menortiempo se tendra que repetir el menor nimero de lineas =8 # minimo delineas repetidas Luego: tiemporninime: gn, _ (12) + 8(4)4 (4) + 84) v 2 APIA PROBLEMA 33 : Una persona debe de correr todas las calles dela siguiente figura, sin pasar dos veces por una misma calle. Si entra porla puerta A ¢por cul puerta saldré al finalizar? P| Be TaN on Ax z Dose 7) RESOLUCION : i Hagames el posible recorrido * Lo obtenido sera ws, eo + Como presenta 2 puntos impares, entonces si se podré recorrer en forma continua, sieamprey cuando empecemos y terminemos en un punto irnpar RPTA: “” EDICGIONES RUBINOS PROBLEMA 33: Se desea recorertodo el gréficodeun sélotrazo continuo con la condidén deiniciaren el puntoB y teminar en el punto A. Halle la longitud del menor recorrido, i voreee 48//\ ee Byrexsee 4 7 C)72 +562 i It Dyer sE ” E}64+ 7B 4a N YA = MESOLUCION : i Wy < ee (A) Fin, mnicio (B) 4 * Se aprecia 4 vérticesimpares. “2 ap 4 * De acuerdo a la observacién vista en un problema anterior, laslineasmarcadasse pasar 2 veces. =Recorrido minimo: L6(4)+ 14( 4)B) + (4) = 76+ 56/2 PTA: “RB” PROBLEMA 34: éCual de las siguientes figuras no se puede dibujar de un solo trazo, sin levantar al lapiz del papel y sin repetir unamisma linea?. 2002 o 2003) i23458 2002 2003AECORRIDOS EULERIANOS D) E) RESOLUCION: ™ Las figuras Ay € tienen sdlo 2 puntos impares cada una, por lo tanto sf se pueden dibujar de un sdlo trazo. * Las figuras By D tiene todos sus puntos pares, por lo tanto, si se pueden dibujar de un sélo trazo * La figura £ tiene 4 puntos impares, por lotanto no se puede dibuj ar de un solo trazo. RPTA: “E” PROBLEMA 35: Calcule el menorrecomido que deberealizaruna persona al desplazarse del puntoA al puntoB, 21 el que debe pasar por cada uno delos caminos mostradosan el grafico. 8 8 A126 B) 148 Pa Cj ied S D)1u6 a B E)150 * Este grafo tiene 10 vértices impares y 6 vertices pares. * Para hacer al menor recomido, empezando en “” ytamninandoen “B” Giguiendolacbservacién del problema anterior) las Iineas indicadas se recomer’n dos veces. =Reconidominimo 4(8) + 3(6)+ 410) +6 (4) + 4(3) +8 (2,5) =146 BPIA: “pr (SD) wee. rowruse.cony Ac ademishubines PROBLEMA 36: Indicar 1a menor longitud que se recomer4 con el lapizpara dibujarla siguiente figura 4g 4 lz 2 2 2 ™ En la figura dela derecha/‘Ge.muleatran las lineas quese repiten # de puntos imparas: 8 g-2 # delineas repetidas.= =2Minirnorecdmido 4(6) +4(12) 420) + 4280 PROBLEMA 37 : éual es el tiempo minimo que utilizaria un nitio parareccirer todos losladosy las dos diagonales deun parque rectangular de 40m delargoy 30 mg'de ancho con una rapidez constante de 12m min? Aj22 min (B)22 min 30s C)2i min Dj25min (E)26 min 30s MESOLUCION | * Se deduce quela diagonal mide 5ém * El grafo tiene 4 2 vérlices impares. * Para hacer el menor recomido se deberarepetir el menorntimero delineas. (en este caso / linea) *V=12 m/min _ 230440 +50) +30 @ =22,5min 6 22 min 30 APIA: “B" PROBLEMA 38: éCual seralalongitud del menor recorrido que se debe realizar con un lapiz para pasar por todas, laslineas del grafico con un trazo continuo?AAZONAMIENTO MATEMATICO 8 8 8 8 A)402 B35 © C)352 D355 6 (E)360 MESOLUCION 8 8 inicio ide 10% coma ext jene 16 en totak, * El grafo tiene 12 vérlicesimpares, entonceshay Siineas que serecorreran dos vecesy estas seran, aquellas quevan deun vérliceimpar aotrovatice impar (el demenorlongitud) Recorridomfnimo: 12/8) +1016) +16(10)+ 38)+ 216) se APIA “on PROBLEMA 39: Sea ABC un tiangulorecto en B, AB=I ; BO, =4 ademas @,, 0, 0, son centros de las semicircunferencias . Halle el menor recorido. para dibujarla siguiente figura (Dj36+ 125 E)294+240 we A AQ 4Ios B)39+i2s 80418 * El grafo tiene 4 vértices impares, para realizar un recorido euleniano se tendré que recomer una linea dos veces, =Recomido minimosBst at SaS6t 12x. APTA: “" EDICIONES RUBINOS PROBLEMA 40: éCudl es el menor recomtido que debera recorrer la punta de un lapicero para realizar el siguiente grafico deun trazo continuo? don A}89em ~——_—|tom Bem )100cm i 6eF} 60" l'on Dji02em —_5-}- i 3 tanl Han Eiizem i ia tar —san * El grafo tiene 10 vértices impares, para hacer al recorrido habra 4 lineas por las que se pasara dos veces, (las que se indica) *Reconidominimo: =>9B+64+44+242=112 em PTA: 4E" @ éQué figura(s) se puedetn) realizar con un solotrazo y sin levantar el lapiz del papel? YOD @ (i GHD Avy B) My E Oly HE DjSéloI E) Sélolt @ éQué grdficos no se pueden realizar de un sdlotrazo? ADI gH B) sito ChséloHE D)Hy HE E} ablor t Fi iAECORRIDOS EULERIANOS @sezin al grifico, indique el valor de verdad delas siguientes proposiciones D Presenta 4 véttices impares H) Para graficarlo se debe realizar 8 tazos continuos distintos HED Para graficarlo sin repetir trazos se levanta al lapiz del papel dosveces A)FIVF B)FFF C)VFV DFW E)FFV @ &Qual de las siguientes figuras admite un recomidoEulenano? Lo. Le] cl Figt Fig lt Fig. HE A)SoloE B)Solol OF gH Dy It E) Podas @ éCual (es) de las figurasmostradas pueden dibujarse deun solo trazo, sin repetiruna linea ni levantar el lapiz? 2 co Ayr BE) Oly D)Ninguna E)Nose puede saber (Be une circunferencia se han ubicado 6 puntos y se han trazado todas las cuerdas que tienen por extreme dos puntos cualesquiera de losubicados en la circunferencia, en ésta figura. 1) éGuantas cuerdas se deben borar como minimo para que la figura admita un recomido euleriancempezandopor cualquier punto? 2) Si agregamos un punto siguiendo el mismo proceso deunitlos con los otros puntos, écuantos puntos impares tendré ahora ésta nueva figura? (GZ) wee. rowruse.comy Ac ademishubinas A)3-2 D)2-4 B)3-4 E)2-0 os-0 @aa de los siguientes grafos admite un reconidoEuleriano? i rie A}IyHE B)y If C)ly HE DI, yt E)Sélol. Qnahomigadeberecaret todasy cadauna de las aristas que conforman el grafo. Sila honmiga inigia en elalquiera delos vértices, halle lamencr longitud que debe recorrer para lograr al objetivo, NOTA. El’ grafo esta fomado por hexagonos regulares delado2em. A)80em B)9em 720m D) Bem E)94em as @= la siguiente figurase exhibeunrectngulo con susrespectivas diagonales Calcular la menor distancia que debe recorrer la punta deun lapizpara dibujar la figura lS om NM Ajs8em —-B)56 CSE DBO EER @aaa de las siguientes figuras admite un reconido euleriano?——T A)SoloT B)Sololt ©) SoloHt D)Iy HE E)Iy OE @ éCuél de las siguientes proposiciones Son verdaderas? 1D Un grafo puede tener exactamente trece vértices impares HD Siun grafotione, exactamente, cuatrowértices impares, entonces, no admite un recotrido euletiano ED Siun g dotione 1Ovexticesimpates ertonces, merce iimerode Ineasquesetiene quetepelijpaiaque adrita unrecorridoeuleriano escinco. A)SéloT D)Iy HE B)Sélot E)Iy OE OSélort @rneo consisteen lanzarlapelota aunio de los otros, el cual hara lo mismo y ast sucesivamente, En su tumo, cada persona no puede lanzar la pelota a alguien que ha jugado con d en agin momento(aquianledio ode quien recibié lapelota),éCon qué persona setemina el juego? {Yo el juego A)duan Djlux B) Manuel E)Angie O)Luis @en qué puerta se debe ingresar al parque para terminar el recordo en el borde del centro delrecinto, en el manor tiempoposibley pasando porlomenosuma vez par cada tramo del parque? BC AA eS} me IZeo, Db ‘Dsxd EE EDIGIONES RUBINOS Qrreatice al esquema tepolégico del siguiente grafico ¢ indique el niimero de véttices pares e impares, respectivamente ADSL BG; 13 OF: ©) 5:14 = 10:9 NLA E)&10 a | @uaua debeserlapuata deentraday cual la puerta de salida respectivamente para que sea posiblerecorer por todas las calles del laberinto en almencrtempopostle? A)ByD a 2 ey CoFPE @ Por dénde ebe, ingresar una persona para D)CyD EJAyD recotrer por cada tramo del camino exactamente unavez A (7 — E D @ Hallarlalongitud del recoftido minimopara trazar el siguiente sélido regular. Shoo A)AOE B)AoD Do) D)Aoc E)EoR AUadem B)122em C)1384em D)136em E)i3&em 110 om. @»2 persona debe recorrer todas las calles de la ciudad mostrada en el grafico, con laAECORRIDOS EULERIANOS condicién depasarsdouna vezper dlas. Por cual de las 5 salidas terminara sur recomido? se OS. Sse Ga’ @ cuatro estudiantes de una escuda viven en las casas A, B, Cy D, y deben entrar por las puertas 4, B, Cy D, respectivamente, Podran lograr su cometidosin que sushuellas secrucen? NOTA: Los estudiantesno deben sobre pasar el perimetro dela escuela. w. ADSI. 4 IB ‘8 BIN, escuela. & ¢ Dynowpeccedterminere| > a E) Para logrartoA yD deben cambicirse de posiciée. Qrreia va a trazar una curva continua emperando afuera y cortando cada segmento simple exactamente una vez. En qué region terminara? ADL B)2 as Dt EDS @s una persona duiafapasar s6lounavezpor cada una de las puertas dé su casa, épor qué habitacién debe comendar su recomido? 3. Aji I Lif B)S66 Lr 5 C oe 4 D)368 bea ES tr Ts © Una persona desea recorrer por todas las calles del grafico mostrado sin pasar dos veces porel mismo camino en el menor tiempoposible é£n qué puerta terminaré su recorrido? (9) wee. rowruse.cony Ac ademishubinas - AJA SS Be & C)AGB | pe AN E)D pe @= las figuras estén representadas las ciudades, los riosy los puentes. éEn cual(es) de los casosun in dividuo puedepasearse utilizando cada puente por una sola vez? D As Aty “ pis A)SéloI B)Sélo1. C)SBlo I D)WyI B)Ly TE Q@iranco deseafecomertodaslashabitaciones del grafico méstrado en el menor tiempoposible. Siné debe pasar dos veces|amisma puerta, (por qual pueriano debe pasar para lograrlo yen qué habitadi én teminaré su recomido i iniaé dentro dela habitacién C? AVD E)H-B Ome DV-A E)W.C @ Con un alambre de 48 em de longitud se constuyela estructura deun cubo, luego se coloca unahamniga en unode sus wérlices. Silahomiga se degplaza con unarapider de2em/s En cuinto tiempo, como minima, logrararecorrer todaslas aristas del tetraedro? AJ2Z6s B)32s C)24s D)28s E)308