Acertijo que me trae dolor de cabeza

Eristoff

El caso es que hace un par de dias un amigo, mientras tomabamos unas copas, me aposto una noche de copas , a que no descifraba un acertijo, el me aseguro que tenia solucion, pero que la desconocia...

Llevo ya un par de dias haciendo garabatos y no encuentro la solucion...

A ver si me podeis echar una mano:

Tres familiares quieren irse una noche de fiesta a tres discotecas diferentes, pero como no quieren que ninguno otro se entere van por separado y no pueden cruzarse

Hay que hallar la forma de que los tres vayan a las 3 discotecas, trazando una linea sin que estas se corten en ningun momento:

Pues eso os reto queridos mediavideros a que intenteis resolver el problemon, ya que yo ya perdi mi apuesta.

Korso

Pues tu amigo te ha timado, ese problema no tiene solución. Es imposible. Y no, no lo digo por decir, es así.

HNo

repetido, está comprobado que no tiene solución.

Gnos1s

No tiene solución.

Teoría de grafos -> http://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos

Es un grafo no plano, pues es K3,3 como puedes ver aquí -> http://es.wikipedia.org/wiki/Imagen:Complete_bipartite_graph_K3%2C3.svg

El dibujo del problema http://upload.wikimedia.org/wikipedia/commons/0/04/Grafo_ejemplo_6.png

Scerin

si fuese 3d si, pero en 2d es imposible.

W

Te tramó al decirte que tenía solución.

B

Había un minijuego que era lo mismo, pero con 3 casas y las lineas de agua, luz y gas. Me pegué un buen rato, pero siempre me quedaba una.

Eristoff

http://www.minijuegos.com/juegos/jugar.php?id=5570

YA lo estoy viendo, y si tiene solucion xDD:

http://es.youtube.com/watch?v=wy-NdCOpgnQ

Gracias amigo ka1oNeZ

m0rG

Esa solución es incorrecta y no tiene sentido en la teoría de grafos.Las aristas (las líneas que unen los vértices en la representación gráfica) se definen como subconjuntos de vértices.Por tanto en grafos no dirigidos (como el de este problema) sólo puede existir una arista entre cada par de vértices y sin embargo en el video de Youtube saca 2 (la casa de la 3ª columna).

De hecho en los propios comentarios del video le acusan de hacer trampas xD.El problema como tal,si estuviera bien planteado,no tiene solución como ya han explicado.

M

Se puede:

http://mathforum.org/dr.math/faq/faq.3utilities.html

Usando eso claro...

Puni

pa quedarte con alguien y decirle q tiene solucion despues de q se devane los sesos siempre esta la gracia de unir los 3 putotes a la primera disco, y luego unir las discos

bueno me lie con los dibujos de putotes y discos pero creo q se entiende xD

piga

hay un juego k trata de eso!! se llama puzzle no se k!!

el caso es k me puse en youtube y era hay un truco k solo se puede hacer en el ordenador dandole al boton secundario en la vida real es impossible

el juego era supuzzle y pones eso en youtube y t lo explica!!

http://minijuegos.com/juegos/jugar.php?id=5570

tieglin

#12 -> #8

Onanymous

Pero esque ese juego es poco realista, porque tú cuando sales no haces: Casa-Bar-Casa-Bar-Casa. Sino que vas: Casa-Bar-Bar-Bar-Casa.

De modo que si los tres van de bares, el problema tiene solución y muy sencilla.

Arena

Uno de los tres se tiene q ir a un puticlub.
eaaa, ahí esta la solución!

Gnos1s

La explicación ya la he dado yo antes. Se supone que el lapiz no se puede levantar, por decirlo de alguna manera.

No se puede

3oWyN

en circulo xD atravesando la discoteca y saliendo x la salida de emergencia xD asi no se cruzan

sheva7

si la putote "B" fuera a la discoteca "A" por detras de el putote "A" y el putote "C" fuera a la discoteca "A" trazando un angulo de recorrido mayor ke el ke ya as exo para ke vaya a la discoteca "B"???

sheva7

se podria hacer pasando por encima del muñekito de cualkier putote, porke se supone k no es camino y no deberia penalizar.... asike es perfectamente posible

D

2D no se puede

Atuitjr

yo lo resovli en 4 d :D

eL_aiRMax

http://www.ecplanet.com/pic/2004/02/1077884484/aspirina.jpg

de nada

abath666

lo mejor es utilizar el teletransporte.
t an tangado no se puede.

Celiaaa

#15 xDDDDD

ImRam

Coges 1 tira de papel le pintas las 3 discotecas en una cara del papel y los 3 bakalas en el otro lado luego giras el papel sobre si mismo y pegas los extremos formando el simbolo de infinito me explico ? no se como se denomina esa "figura" no lo recuerdo.
Es la unica manera de hacerlo.

p.d: son 20 leuros.

p.d2: me las daria de listo pero esta informacion me la filtro 1 profesor de la uni puesto q yo tenia el mismo quebradero de cabeza en mi caso eran 3 casas a las que tenias q suministrar agua, luz y gas.

B

Hay varios hilos sobre el tema... y vamos, me pasé un año y pico haciendo dibujitos xD Y no, no se puede. Aunque siempre está lo de "el amigo que tiene un amigo que lo hizo...".

PLeaSuReMaN

es un k3,3. grafo no plano que no cumple las relaciones de euler por lo que no tiene solución

Gnos1s

#26

Vamos a ver. No existe un amigo de un amigo de un amigo que lo hizo, porque simplemente NO SE PUEDE.

Como ya he dicho antes, la Teoría de Grafos estudia todas estas cosas (nodos, aristas) y ese problema es de los más famosos.

Existe lo que se llama "grafos planos" y "grafos no planos". La "planitud" hace referencia a la unión entre nodos y la posibilidad de que se puedan hacer sin cortarse.

Los grafos planos son aquellos que pueden unirse todos los nodos sin cortarse en 2d (por eso planos).

Los grafos no planos son aquellos que NO pueden en 2D (por eso son no planos). Estos se caracterizan por ser K5 (http://www.delas.it/universita/immagini/teoria_dei_grafi/grafo_completo_k5.png) por tener un subgrafo K3,3 (http://www.biologie.de/w/images/c/c8/Graph_K3_3.png).

El grafo bipartito K3,3, más conocido por el problema de las tres casas conectadas a tres servicios, es no plano. Vale decir, no es posible encontrar ninguna representación isomorfa en el plano, tal que sus aristas se crucen solamente en los vértices: inevitablemente terminan cruzándose por lo menos dos aristas.

Este es el caso del problema, pero con un enunciado alterado. Se puede en 3D o superior.

Son matemáticas pero es sencillo; son solo dibujos y se entienden muy fácil.

Por mi, como si os tiráis toda la vida intentándolo por incredulidad, pero las cosas son así.

Gnos1s

#25 Se llama banda de Möbius, y no sirve de nada porque haciendo eso solo consigues 1 cara (si no coge un boli y veras como llegas donde empezaste a pintarla sin levantar el boli).