link:
El juego consiste en llevar luz, agua y gas a las tres casitas, sin cruzar ninguna línea; ni tampoco cruzar por más de una casa, es decir, tienes que llevar una línea de cada servicio a cada casa sin que se crucen.
Aca tenes la solución si te das por vencido:
Nunca vas a poder... eso es un ejemplo de lo que en matemática se conoce como "planaridad de graficos"... un grafico es un plano como ese, con varios puntos y líneas... y se dice plano si ninguna línea del grafo se cruza...
Ese grafo en particular, recibe el nombre de bipartito, porque se puede separar en dos grupos (las casas y los servicios).
Bueno, existe un teorema, correctamente demostrado, que asegura que un grafico es plano solamente si NO contiene cierto tipos de grafico dentro. Este tipo de grafico es, justamente, el bipartito completo 3, 3... es decir, el bipartito cuyos dos grupos tienen 3 elementos cada uno (el nombre de completo es porque en el grafo completo, cada punto está unido con los demás por una línea). Obviamente, el grafico del ejemplo, está incluido dentro de este grafico especial (es el mismo pero sin líneas), por lo tanto, se puede asegurar que NO es plano... y esto significa que no puede ser dibujado sin cruzar las líneas...
En definitiva, no importa cuánto intentes, es imposible lograrlo GRAFICAMENTE...
Encontre el jueguito este por internet y, se que un matematico de no me acuerdo donde lo resolvió pero solo con un calculo matematico. Dicen que sus anotaciones y resoluciones de este TEOREMA le llevo unos cuantos años, y unos cuantos cuadernitos de 24 hojas tapa blanda...
Si alguien se acuerda como se llamaba este teorema y el matemático que lo resolvió, por favor recuerdemeloooo!!!