Recorridos Eulerianos

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 7

Cepre - CLAF Calidad y Liderazgo en Aprendizaje y Formación

RAZONAMIENTO MATEMATICO
Recorridos Eulerianos
Prof. Luis Gonzales P.

1 Pasaje Los Jazmines lote N° 08 – MOCHE – 986943625 CLAF


Cepre - CLAF Calidad y Liderazgo en Aprendizaje y Formación
RECORRIDOS EULERIANOS TEOREMA II: Toda gráfica admite un recorrido
Es aquel trazo que se hace a una figura sin levantar euleriano si presenta como máximo dos puntos
el lápiz del papel ni pasar dos veces por el mismo impares; esto significa que, si hay más de dos
trazo. puntos impares, la figura no se puede realizar de un
solo trazo.
DEFINICIONES PREVIAS
PUNTO PAR: Llamado también vértice par, es
aquel donde concurren un número par de líneas
rectas o curvas.

Observación:
Para dibujar la figura debemos empezar por uno
de los dos puntos impares y al terminar
llegaremos al otro punto impar.
PUNTO IMPAR: Llamado también vértice impar;
es aquel donde concurren un número impar de Observaciones importantes:
líneas rectas o curvas. 1) La menor cantidad de puntos pares que puede
existir en un gráfico es 1.

2) Los puntos impares siempre se presentan en


parejas, no existe figura con un número impar de
puntos impares.

3) Si tenemos una figura con más de dos puntos


TEOREMA DE EULER: impares, entonces para dibujarla tendremos que
TEOREMA I: Si en una gráfica todos sus puntos repetir trazos sobre una o más líneas
son pares entonces admite un recorrido euleriano
comprendidas entre 2 puntos impares para que
(es decir se puede dibujar de un solo trazo sin teóricamente los puntos impares se conviertan
levantar el lápiz del papel. en pares. El número mínimo de líneas que deben
repetirse se da cuando dejamos sólo dos puntos
impares.
N º de líneas N º de puntos impares - 2
=
repetidas 2

Observación:
Observación:  Si deseamos indicar el recorrido debemos
Para dibujar la figura de un solo trazo debemos empezar en I1 y terminaremos en I2 (o
empezar en cualquier punto par y notaremos que viceversa) luego de repetir las líneas indicadas.
al terminar de dibujar la figura llegaremos al  Dos figuras son topológicamente iguales si
punto inicial. tienen la misma cantidad de puntos pares y la
misma cantidad de puntos impares.

2 Pasaje Los Jazmines lote N° 08 – MOCHE – 986943625 CLAF


Cepre - CLAF Calidad y Liderazgo en Aprendizaje y Formación

TRANSFERENCIA DE APRENDIZAJE

01. De las siguientes afirmaciones:


1) Toda gráfica admite un recorrido
euleriano si todos sus puntos son
pares. A) I, II y III B) I, II C) Sólo I
2) Toda gráfica admite un recorrido D) I, II y IV E) Todos
euleriano si presente a lo sumo 2
puntos impares. 06. La figura muestra el plano de un museo. Si
3) Toda gráfica no admite un recorrido una persona ingresa por la puerta M. ¿Por
euleriano si presenta más de 2 puntos cuál de las puertas saldrá?; si dicha
impares. persona recorre una sola vez cada uno de
Son ciertas: los pasillos.
A) Sólo 1 B) Sólo 1 y 2 C) Sólo 2 y 3
D) Sólo 2E) Todas

02. ¿Qué figura(s) se puede(n) realizar de un


solo trazo y sin levantar el lápiz del papel?

A) A B) B C) C
D) D E) M
A) I y II B) II y III C) I y III
D) Sólo I E) sólo II 07. ¿Por cuál de las habitaciones se debe
empezar a recorrer la primera planta de una
03. ¿Cuáles de las siguientes figuras se casa, según se muestra en la figura, de tal
pueden dibujar sin levantar el lápiz del manera que se pase una vez por todas las
papel, ni pasar 2 veces por la misma línea? puertas y se termine fuera de la casa?
A) 1
B) 10
I II III IV C) 5
D) 4
A) I y III B) I y II C) I
D) III E) IV E) 6

04. ¿Cuál de los siguientes gráficos admite un 08. Frank quiere trasladarse del punto M al
paseo euleriano? punto N después de haber recorrido por
todo el laberinto con velocidad constante. El
mínimo número de lados que tiene que
repetir para llegar a su destino es:

A) I y II B) I y III C) II y III
N
D) Todos E) Sólo I
A) 3 B) 4 C) 5
05. ¿Cuál de los siguientes gráficos admite un
D) 6 E) 7
recorrido euleriano?

3 Pasaje Los Jazmines lote N° 08 – MOCHE – 986943625 CLAF


Cepre - CLAF Calidad y Liderazgo en Aprendizaje y Formación
09. Respecto al trazado de la siguiente figura: 13. Calcular La longitud mínima que debe
Marque verdadero (V) ó falso (F) según recorrer la punta de un lápiz para dibujar la
corresponda: siguiente figura:

I) Partiendo de C, se puede trazar


admitiendo un recorrido euleriano.
II) Partiendo de A, no se puede trazar A) 39 cm B) 49 cm C) 48 cm
admitiendo un recorrido euleriano. D) 36 cm E) 42 cm
III) Partiendo de F, no se puede trazar
admitiendo un recorrido euleriano. 14. Calcule la menor longitud recorrida por la
IV) Partiendo de B, se repite una línea punta del lápiz para realizar la figura, sin
como mínimo para realizarlo con un separar la punta del papel.
trazo continuo.
A) FFVV B) FVVF C) VFVF
D) VFFV E) FFVF

10. En la figura, la menor longitud que debe


recorrer la punta de un lápiz para realizar el
gráfico mostrado sin levantar la punta del
lápiz del papel, es: 4
4
A) 40
B) 42 4 6 6
4 A) 84 cm B) 82 cm C) 76 cm
C) 44 4
2 D) 80 cm E) 86 cm
D) 46
E) 48 5
5
11. ¿Cuál es el mínimo recorrido que debe
realizar la punta del lápiz para dibujar la
siguiente figura de un solo trazo?
15. Hallar la mínima longitud que debe recorrer
A) 52
la punta de un lápiz, sin levantarlo del papel
B) 72
para realizar la siguiente figura (longitudes
C) 67
D) 58 en centímetros)
E) 68

12. En la figura, ¿Cuál es la menor longitud que


debe recorrer la punta de un lápiz para
realizar el dibujo, sin levantar el lápiz del
papel?

A) 96 cm B) 108 cm C) 98 cm
D) 112 cm E) 116 cm

16. ¿Cuál es el menor recorrido que debe


realizar la persona, de tal modo que recorra
A) 70 cm B) 72 cm C) 75 cm todas las calles?
D) 76 cm E) 73 cm

4 Pasaje Los Jazmines lote N° 08 – MOCHE – 986943625 CLAF


Cepre - CLAF Calidad y Liderazgo en Aprendizaje y Formación
A) 23 cm/min B) 22 cm/min C) 20 cm/min
D) 24 cm/min E) 21 cm/min

20. Angélica con 28 trozos de alambre cada


uno de 20 cm forma la figura mostrada. Si
una hormiga parte del punto P. Halle la
longitud mínima en metros que recorrerá
ésta para pasar por todas las aristas.

A) 58 km B) 56 km C)54 km
D) 50 km E) 52 km

17. Se tiene dos sólidos geométricos regulares,


un octaedro y un tetraedro de igual arista
que se unen por uno de sus vértices y
forman un poliedro no convexo. Si cada
arista mide 7 cm y una hormiga las recorre
en el menor tiempo posible entonces su
recorrido mínimo en centímetro es: A) 5 m B) 6,8 m C) 5,5 m
A) 112 B) 133 C) 84 D) 6 m E) 6,6 m
D) 98 E) 105
21. De las figuras:
18. ¿Cuál es la menor longitud que recorre la
punta de un lápiz, sin separarla del papel, I
para dibujar la siguiente figura? (las II
medidas indicadas están en centímetros).

III
IV
Las que son topológicamente iguales a:

Son:
A) Sólo I B) Sólo II C) I y III
D) II y IV E) III y IV

22. Un caracol recorre todas las aristas de un


A) 139 cm B) 155 cm C) 149 cm
prisma de 8 cm cada una, como indica la
D) 151 cm E) 153 cm
figura, en un tiempo mínimo de 77
segundos.
19. Con un alambre de 100 cm se construye
dos cubos adyacentes como se muestra en 8
la figura. Una arañita tardó como mínimo 5
minutos en recorrer todas las aristas de los
cubos caminando con rapidez constante.
Calcule dicha rapidez.

La distancia total mínima recorrida por el


caracol en cm y el tiempo que demora en

5 Pasaje Los Jazmines lote N° 08 – MOCHE – 986943625 CLAF


Cepre - CLAF Calidad y Liderazgo en Aprendizaje y Formación
recorrer una arista en segundos, E) 44 + 2
respectivamente, son:
A) 88 y 7 B) 88 y 9 C) 84 y 7 27. Hallar la longitud mínima que debe recorrer
D) 72 y 7 E) 72 y 9 la punta de un lápiz sin levantarlo del papel
para realizar la siguiente figura (longitudes
23. La menor distancia que podrá recorrer una en centímetros)
hormiga con rapidez constante, todas las
aristas de un prisma de base hexagonal,
cuyas longitudes miden 8 cm cada una, y el
tiempo que empleará en recorrer una arista,
de modo que emplee un tiempo mínimo de
92 segundos, serán:
A) 184 cm y 4 s B) 184 cm y 8 s
C) 144 cm y 4 s D) 144 cm y 8 s
E) 124 cm y 6 s

24. Un parque rectangular de 84 m de largo y


35 m de ancho es recorrido por Luis y Nana, A) 36 cm B) (24 + 12 3 ) cm
ambos con velocidad constante, incluyendo C) 24 cm D) (36 + 12 3 ) cm
las veredas diagonales. Si ambos recorren
la menor cantidad posible de segmentos, E) (24 + 10 3 ) cm
pero Luis con la mayor longitud y Nana con
la menor longitud entonces en total ambos 28. En un concurso de TV existe un juego; éste
recorrerán: consiste en entrar por la puerta “A” al
A) 966 m B) 984 m C) 948 m laberinto mostrado, encender 13 focos y
D) 950 m E) 942 m salir por la puerta “A” en el menor tiempo
posible. La única forma de encender un foco
25. ¿Cuál es la menor longitud que debe recorrer es pasando completamente por una puerta,
la punta de un lápiz para realizar la figura de pero si se vuelve a pasar por la misma
un solo trazo continuo empezando en el puerta puesta el foco se apagará. Te darás
punto A y terminando en el punto B? cuenta que para ganar el juego basta con
evitar pasar por una puerta. ¿Cuál es esa
puerta?
A) F
B) C
C) E

A) 210 B) 220 C) 222 D) B


D) 224 E) 190 E) D

26. En la figura, ¿cuál es el mínimo recorrido 29. ¿Cuál es el mínimo recorrido que debe
que se va a realizar, pasando por todas las realizar la punta del lápiz para poder dibujar
líneas de la figura?. La circunferencia tiene la siguiente figura, esto sin levantar el lápiz
radio 1cm; BD  5, BC  6 y AB  4 del papel y empezando en el punto A?
(en centímetros)
(Obs.  CED es recto?
A) 234 cm
A) 49 + 2
B) 244 cm
B) 50 + 2
C) 254 cm
C) 38 + 2 D) 264 cm
D) 48 + 2 E) 247 cm

6 Pasaje Los Jazmines lote N° 08 – MOCHE – 986943625 CLAF


Cepre - CLAF Calidad y Liderazgo en Aprendizaje y Formación
30. En la figura ABCDEF es un exágono regular
cuyo lado mide 4 cm. Calcular la longitud
mínima que debe recorrer la punta del lápiz
sin levantarla del papel, para efectuar dicha
figura.
A) (64 + 24 3 ) cm

B) (48 + 24 3 ) cm

C) (56 + 12 3 ) cm

D) (46 + 42 3 ) cm

E) (56 + 24 3 ) cm

7 Pasaje Los Jazmines lote N° 08 – MOCHE – 986943625 CLAF

También podría gustarte