Paseo en bicicleta![]() Este mapa muestra veintitrés ciudades importantes de Pennsylvania conectadas por rutas ciclistas con un diseño más o menos artístico. El problema es simple: comience sus vacaciones de verano y vaya de Filadelfia a Erie, pasando una vez por cada ciudad y sin recorrer dos veces el mismo trayecto. Es todo lo que hay, que hacer. Las ciudades están numeradas para que los participantes puedan describir la ruta a seguir por medio de una secuencia numérica.
En este viaje prescindiremos de la práctica usual de llegar a destino por la "ruta más corta posible". Simplemente llegue allí, sin prestar atención al ciclómetro. SoluciónLa única ruta posible para pasar sólo una vez por cada ciudad es siguiendo esta secuencia: Filadelfia a 15, 22, 18, 14, 3, 8, 4, 10, 19, 16, 11, 5, 9, 2, 7, 13, 17, 21, 20, 6, 12, y luego a Erie.
Haz clic para ver la solución
|