Juego de casitas

[imagen]

Aqui vemos tres casitas, y tres distribuidores de servicios: AGUA, LUZ y GAS. Hay que conectar los tres distribuidores con las tres casitas, de tal manera que las 3 casas tengan LUZ, AGUA y GAS.

Ahora viene la regla de oro... las lineas NO pueden cruzarse.

Como vereis la linea verde es correcta, y las rojas no pues se cruzan entre ellas.

Ale a ver quien lo resuelve.

Supongo que no se podrá ir por detrás de los distribuidores ni de las casitas, ¿no? :rolleyes:

Kikillo escribió:

Supongo que no se podrá ir por detrás de los distribuidores ni de las casitas, ¿no? :rolleyes:

si se puede, la unica regla es que las lineas no se crucen.

Es imposible ¿no?

Yo pa estas cosas he sido siempre muy malo asi que mejor ni peinso que si no me rayo xD

Edito: Pero si vas por detrás... ya no es linea recta no o.o?

Edito otra vez xD: Espera... que no dice en ningun momento que tengan que ser rectas no??? Ya me estoy liando...

Mierda! los he conectado todos con todos pero me falta una sola linea!!!! qis

Ricardo escribió:

Es imposible ¿no?

Yo pa estas cosas he sido siempre muy malo asi que mejor ni peinso que si no me rayo xD

Edito: Pero si vas por detrás... ya no es linea recta no o.o?

Edito otra vez xD: Espera... que no dice en ningun momento que tengan que ser rectas no??? Ya me estoy liando...

esasto, no e dicho k tengan ke ser rectas xD

I-Chan escribió:

esasto, no e dicho k tengan ke ser rectas xD

Pero si no seon rectas se hacen lineas circulares y esta muy facil no??

Pues yo digo que es imposible. Algún "truquillo" hay, o uno de los servicios va de casa en casa, como es el agua, o alguna línea sobrepasa a otra por encima. No hay otra.

jodido, yo tb intento resolverlo xD

Pero a ver una cosa... las lineas rojas y verdes, esas que pasa que no se pueden tocar no???

como no había ninguna regla que dijera no se podía usar una casa de puente...

sin casa puente en teoria...

y las lineas k yo e dibujado son ejemplos

Hombre una casa de puente no creo...

Osea uqe eran ejemplos... y yo sin tocarlas... que fuerte. Pues luego me pongo a ver si me sale :D

Que nuuuu, que en dos dimensiones no es posible. Vamos, eso pienso yo. He llegado a todos los servicios a todas las casas menos una, que se ha quedado con dos nada más.

I-Chan escribió:

sin casa puente en teoria...

y las lineas k yo e dibujado son ejemplos

igual seguiré viendo si encuentro otra solución, de lo contrario, llego a la misma conclusión que Juan, abr una casa, que solo tendrá dos conexiones...

Juanito escribió:

Que nuuuu, que en dos dimensiones no es posible. Vamos, eso pienso yo. He llegado a todos los servicios a todas las casas menos una, que se ha quedado con dos nada más.

Eso me ha pasado a mi.... todos con toos menos una... I-Chan... tendrás la solución no?? :laugh:

es un reto k me han propuesto en el curro y yo tampoco se la saco... por eso e pedido ayuda leshe, asi k no tnego ni idea

Yo he intentado hacerlo y no me sale. Me he rendido y he buscado información de cómo hacerlo. Y según lo que he encontrado resulta que no es posible: (plas)

http://www.snarkianos.com/conocidos.html (problema - L)

http://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos (mirar la parte de grafos planos)

Tiene narices el problemita....... :golpeando

¡Podrías haberlo puesto antes tabar! (plas) ¡He estado un montón de tiempo dándole vueltaaaaaaas!

El caso es que yo di eso de los grafos planos en Geometría Algorítmica... Está visto que me la estudié a fondo... :silbando: :laugh:

usease k no tiene solucion... ummm pues jodido pues...