Volando sobre Ganimeland

Ganimeland, un exótico país en Ganímedes, una de las lunas de Júpiter, tiene 26 grandes ciudades. Una línea aérea cubre las 26 ciudades conectándolas con las rutas que se muestran en la imagen:

Un pasajero que vive en la ciudad marcada con el número 1 necesita recorrer las otras ciudades y regresar a su ciudad de origen.

¿En qué orden debe visitar las 26 ciudades si no quiere pasar por ninguna de ellas más de una vez?

El cafetal de Juan Valdez

La figura muestra el plano de un cafetal de 11 x 11 hileras en el cual hay nueve estanques de agua y un cafeto en cada una de las casillas vacías. Muestra cómo se pueden recorrer los 112 cafetos mediante un trayectoria cualquiera que empiece en un cafeto cualquiera avanzando sólo horizontal o verticalmente de un cafeto a otro. Visita cada cafeto sólo una vez evitando los estanques de agua y regresa finalmente al cafeto donde comenzaste.