Barriendo el parque
Fase autonómica de la XXI Olimpiada Matemática de la Comunidad Valenciana, 2010
Esquema del parque
El esquema del dibujo corresponde a los caminos de un parque. Cada punto es un lugar interesante, cada línea es un camino y los números son las longitudes en metros.
El jardinero del ayuntamiento, que empieza la tarea de barrer todos los caminos diariamente a partir del punto H en el que se guarda la máquina de barrer, se plantea si será posible recorrer todos los caminos sin pasar dos veces por el mismo camino. ¿Puedes ayudarle?
Intenta determinar cuál es el recorrido óptimo (de menor distancia) que permite empezar desde H, limpiar todos los caminos y volver de nuevo a H.
6 comentarios:
Hola,
yo no he conseguido un recorrido inferior a 1580m:
H-B-A-H-G-A-H-B-C-D-H-I-D-E-F-I-F-G-H
Ya me contaréis si está bien!!
1550 metros
HBAHGAGFIFEDIHDCBH
1550 también pero de otra forma:
H-B-C-D-E-F-I-D-H-I-F-G-A-B-H-A-G-H
1550 también pero de otra forma:
H-B-C-D-E-F-I-D-H-I-F-G-A-B-H-A-G-H
1550 también pero de otra forma:
H-B-C-D-E-F-I-D-H-I-F-G-A-B-H-A-G-H
Mal todos ,pasais por mismo camino varias veces
Publicar un comentario