Solucion o volverte loc@...??

Question

Dibuja en un papel 3 cuadrados uno alado del otro separados entresi , luego encima 3 circulos justo encima de cada cuandrado : : : (de esta manera que estan los puntos), a continuacion dentro de cada circulo dibujas la inicial de Gas en el otro la inicial de Luz y en el siguiente la del Agua, los cuadrados son supuestas casas, lo que as de intentar es mediante una linea (recta , ondulada, dar las buelta que quieras ) as de suministrar( osea as de unir 0-------O ) A, L,G a estas casas, pero lo que unico que no puedes hacer es que se crucen ninguna linea osea (x) , pasalos como quieras y por donde quieras siempre y cuando no cruces las lineas , recuerda que cada casa tiene que tener entrada de agua entrada de luz entrada de gas , suerte, espero haberme explicado bien.

Answer 1

Me vuelvo loco mejor... no tengo capacidad para tanta movida.

Answer 2

No se puede resolver. Ese es un problema clásico de Teoría de Grafos. Ese es un grafo bipartito completo que se denota de la siguiente manera K3,3. Y ese no es un grafo plano, es decir, K3,3 no se puede dibujar en un plano sin que haya dos aristas que se corten. Si sienten mas curiosidad, consulten wikipedia. Abajo les dejo el link.

Answer 3

NO se puede y te voy demostrar aqui porque NO:
La forma en que pongas las cuadrados y circulos no tiene nada que ver en lo absoluto, mas o menos por eso esto es un "problema" de topología, o de la versión no combinatorica de teoría de grafos, aunque en esta de demostracion no uso el mucho del lenguage de estas. En teoria de grafos el problema sería determinar si el grafo bipartido completo K3,3 es plano, es decir que se pueden trazar sus aristas sin que se cruzen. LLamare a las casas C1, C2 y C3.

DEMOSTRACION DE QUE NO SE PUEDE:
Supongamos que llevamos nuestra solución a medias, y que ya logramos suministrar G, L y A a la C1 y a la C3 sin que se cruzaran las lineas.
Ahora hay tres lineas (o caminos) que "van" de C1 a C3: la que va de C1 a G y de G a C3, la que va de C1 a L y de L a C3, y la que va de C1 a A y de A a C3.
Sean X, Y y Z elementos distintos de {G,L,A}. Tomando en cuenta que las lineas no se cruzan entonces sin importar los valores de X, Y y Z, existe S(Z) tal que es la seccion del plano que no contiene la linea que va de C1 a Z y de Z a C3, delimitada por las lineas que van de C1 a X y de X a C3, y la de C1 a Y y de Y a C3.
Existen tres posibilidades para C2:
Que este dentro de S(G), S(L) ó S(A).
En cualquiera de los casos por la forma en que esta definido S(Z), si C2 esta dentro de S(Z) entonces C2 no se podra unir a Z sin que se cruze una linea.


LO ANTERIOR ES UNA DEMOSTRACION DE QUE NO SE PUEDE, SI QUIERES QUE LA EXPLIQUE MEJOR O CREES QUE SOBRE-EXPLICO ESCRIBELO EN LOS DETALLES.

Answer 4

Ya lo resolvi, se puede hacer y era un ejercicio para el diseño de circuitos electronicos en el colegio.

Saludos.

Answer 5

ese lo conozco hace mucho y despues de analizarlo prufundamente llegè a la conclusion de que no tiene solucion si piensas lo contrario me la haces llegar aunque creo que no se pueden unir sin que las lineas se crucen

Answer 6

que?

Answer 7

EStoy cansada de volverme loca cuando parece que empiezas a saber de qué va todo

Answer 8

Tengo una solución que no puedo dibujar ni quiero explicar para que cada uno pueda pensar la suya pero daré una pista sobre mi solución,aunque quizás no sea válida pero en el enunciado no se limita esta opción. La solución en cuestión tiene que ver con una pequeña doblez hecha en el papel.

Answer 9

ya lo hice, la mejor forma de demostrarlo es en imágenes.

Answer 10

es super fácil solo no cruces las lineas y esta hecho solución.ya lo hice.......