Tema destacado: Grupo de  acebook de elhacker.net
 Autor
|
Tema: El famoso problema de las casitas (Leído 10,836 veces)
|
||MadAntrax||
Lab Member
Ex-Staff
 Desconectado
Mensajes: 1.525
Mala hierba nunca muere!
|
Beno, este es un acertijo algo antiguo, espero que sepan la respuesta pues yo no la se :S Descripción: Tenemos 3 casa (Roja, Azul y Verde) y tenemos que llevar un cable de cada servicio (LUZ, INTERNET, AGUA) a cada casa. Es decir:- La casa ROJA tiene que estar conectado con: LUZ AGUA INTERNET
- La casa AZUL tiene que estar conectado con: LUZ AGUA INTERNET
- La casa VERDE tiene que estar conectado con: LUZ AGUA INTERNET
Aqui les dejo el dibujo donde tienen que dibujar las lineas. Como unica norma solo decir: NO VALE CRUZAR LINEAS, OK?Suerte 
|
|
|
|
« Última modificación: 27 Febrero 2006, 21:42 por ||MadAntrax|| »
|
En línea
|
|
|
|
||MadAntrax||
Lab Member
Ex-Staff
Desconectado
Mensajes: 1.525
Mala hierba nunca muere!
|
Jajjajaa, ninguna solución?? Venga quiero ver esas mentes brillantes que corren por el foro de wargames y criptografia, que se que muchos de vosotros lo podeis sacar  Animo!!!! 
|
|
|
|
|
En línea
|
|
|
|
|
Kasswed
|
Pero una cosa, ¿pueden ir los cables por fuera? Porque por dentro ya es imposible, así que supongo que pueden por fuera. Y otra cosa ¿los cables pueden salir desde arriba y meterse por abajo? Si la única norma es que no se puedan cruzar creo que he dao con la solución xD
Saludos!
|
|
|
|
|
En línea
|
"He who allows himself to be insulted, deserves to be." Repórtame cualquier falta a las normas del foro por mensaje privado. |
|
|
||MadAntrax||
Lab Member
Ex-Staff
Desconectado
Mensajes: 1.525
Mala hierba nunca muere!
|
Puedes sacar los cables por donde quieras, y dibujarlos en la dirección que quieras... Lo unico esque no se pueden cruzar entre ellos. Si crees tener la solución pintala y postea la foto aqui o en www.imageshack.usSuerte!! |
|
|
|
« Última modificación: 28 Febrero 2006, 00:06 por ||MadAntrax|| »
|
En línea
|
|
|
|
|
Kasswed
|
Nada xDD, llevo dos horas con esto ya, y nada más la primera vez creí tener la solución, pero me faltaba un p*** cable. Hasta ahora siempre me falta un cable por meter... Para mí que es imposible, o es de esos que hay que doblar el folio xDD
Saludos!
|
|
|
|
|
En línea
|
"He who allows himself to be insulted, deserves to be." Repórtame cualquier falta a las normas del foro por mensaje privado. |
|
|
||MadAntrax||
Lab Member
Ex-Staff
Desconectado
Mensajes: 1.525
Mala hierba nunca muere!
|
Con la ayuda de unos amigos he encontrado 4 soluciones posibles a este problema... Animo que seguro que lo conseguis  |
|
|
|
|
En línea
|
|
|
|
|
Kasswed
|
Pfff alaaaa
No sé para qué me dices nada, ahora no voy a dormir hasta encontrar la solución xDD Me has matao ahí...
Saludos!
|
|
|
|
|
En línea
|
"He who allows himself to be insulted, deserves to be." Repórtame cualquier falta a las normas del foro por mensaje privado. |
|
|
antraXactive
Desconectado
Mensajes: 396
pkg_delete sgae
|
Que solucion va a ver? dices que un cable para luz, otro para internet y otro para agua... pero no te das cuenta que el agua va por tubos? xD
|
|
|
|
|
En línea
|
|
|
|
|
Kasswed
|
Ahora en serio, no creo que haya solución posible. En gran parte porque he estado tres horas seguidas gastando folios. O sea, yo pa mí que es de esos problemas que se tienen que resolver usando tres dimensiones o algo así raro, porque en el folio no hay manera. Si en el folio se puede, viva la magia xDD o viva la inteligenca :S
|
|
|
|
|
En línea
|
"He who allows himself to be insulted, deserves to be." Repórtame cualquier falta a las normas del foro por mensaje privado. |
|
|
antraXactive
Desconectado
Mensajes: 396
pkg_delete sgae
|
A mi la unica solucion que se me ocurre es poniendo los cables en serie
|
|
|
|
|
En línea
|
|
|
|
Ignem
Desconectado
Mensajes: 203
|
Que solucion va a ver? dices que un cable para luz, otro para internet y otro para agua... pero no te das cuenta que el agua va por tubos? xD
Es muy cierto lo que afirma antraXactive, pero limitémosnos al plano: Es verdaderamente imposible unir todos los servicios a cada una de las casas sin que se crucen en el plano las aristas. Esto se debe a la cantidad de vertices y de aristas que se plantean, se lo puede realizar fácilmente mediante Grafos. Por más de que intenten no lo van a lograr nunca en el plano, si se podría en el caso de que se lleve a cabo en el espacio pero nunca en el plano, y si alguien lo lograra deberían pagarle U$S 1.000.000 como ofrecen actualmente por los llamados "Problemas del Millón" o "Problemas del Milenio" Saludos!!!
|
|
|
|
|
En línea
|
|
|
|
Crack_X
Anti-War
Ex-Staff
Desconectado
Mensajes: 2.320
Peace & Love
|
|
|
|
|
|
En línea
|
|
|
|
|
Kasswed
|
Si bueno, segñun Athanatos se puede pasar encima de un generador o encima de una casa... Así hay varias soluciones, por no decir muchas soluciones, pero el problema está en que si un cable no se puede cruzar con otro, ¿con una casa si? Hum, expón MadAntrax tus soluciones, a lo mejor te haces rico como dice ignem xDD
Saludos!
|
|
|
|
|
En línea
|
"He who allows himself to be insulted, deserves to be." Repórtame cualquier falta a las normas del foro por mensaje privado. |
|
|
Ignem
Desconectado
Mensajes: 203
|
La idea es unir directamente un generador con una casa de lo contrario se estarían uniendo las casas o los servicios entre sí.
Es decir si llamamos s al conjunto de servicios y c al conjunto de casas, o sea, s={s1;s2;s3} c={c1;c2;c3} a cada uno de los vértices de un conjunto deben corresponderles cada uno de los vértices del otro mediante aristas lo cual es imposible.
Suerte!!!
|
|
|
|
|
En línea
|
|
|
|
||MadAntrax||
Lab Member
Ex-Staff
Desconectado
Mensajes: 1.525
Mala hierba nunca muere!
|
|
|
|
|
|
En línea
|
|
|
|
|
 |
