Problema

El camino - Adrián Paenza

Suponga que tiene el siguiente mapa con 11 ciudades diferentes. Algunas de las ciudades están unidas por carreteras. Otras no. Las numeré de manera tal de hacer el texto más sencillo. La carretera entre un par de ciudades está indicada por un segmento que las une.

El objetivo es empezar en una ciudad cualquiera (usted elige) y tratar de pasar por todas “una sola vez” y volver a la ciudad de partida.

No es necesario utilizar “todos” los caminos. Pueden quedar algunas carreteras sin utilizar, pero lo que sí, es que cada ciudad debe ser visitada exactamente una vez antes de volver al punto de partida. Este es el dibujo:

¿Se puede? ¿Existe algún camino que usted pueda trazar y que cumpla con las condiciones expuestas más arriba? Si es así, escriba el “orden” en el que hay que recorrer las ciudades.

Si usted concluye que no es posible encontrar el camino, no alcanza con que usted diga “no existe porque yo no lo encontré”. Eso dejaría la posibilidad abierta de que viniera otra persona y sí pueda hallar lo que usted no pudo. Sin embargo, en matemática, cuando uno dice que “tal problema no tiene solución”, lo que uno está diciendo es que no importa el tiempo que pase, ni quién venga, esa solución no va a poder ser encontrada, y para eso, es necesario “demostrar” que la tal solución no existe.

Ahora, como siempre, le toca a usted. 

.

.

.

.

.

.

.

.

.

.

.

¡ EN UNOS DÍAS SUBIREMOS LA RESPUESTA !