Sobre el papel, ese problema no tiene solucion. Recuerdo que nuestro profesor de mates nos lo puso tambien, y el mismo nos dijo que no tenia solucion posible. De hecho, existe una formula matematica que explica por que no tiene solucion (hace mucho tiempo, pero creo recordar que era mediante una matriz). Asi que no te molestes.
Solucion:
"Si representamos cada uno de los iconos (tanto las casas como los círculos) mediante puntos (vértices) y tomamos también las líneas de conexión (aristas) lo que obtenemos es el grafo bipartito K_3,3.
Un grafo se dice que es plano si podemos dibujarlo en un papel sin que ninguna de las aristas corte a otra en un punto que no sea un vértice.
Kuratowski demuestra que este grafo K_3,3 no es plano. De hecho demuestra más, que un grafo es plano si y sólo si no contiene a K_3,3 ni al grafo completo K_5. Esto resuelve el problema, en el sentido de que no tiene solución sobre el plano, así que no hace falta romperse la cabeza. En cambio, sí tiene solución si nos encontramos en un toro o en una cinta de Möbius."
Solo tienes que saber que es un grafo, un toro y una cinta de Mobius, terminos que no se estudian en toda la formacion educativa pre-universitaria (al menos en mi caso), es mas, apostaria que muchos profesores de matematicas salieron de la facultad sin tener ni idea de que son esas cosas.
