#31 #31 trollez dijo: A los que dicen que les ha salido, que lo repasen bien o que dejen de timar al personal, pues esto nunca puede salir, para que funcione las habitaciones necesitan tener un número par de puertas (entrar y salir), y las dos de arriba y la de abajo en medio tienen 5 puertas, además de las 9 puertas que dan al exterior, que contaría como otra habitación. Podría tener solución si sólo una de las habitaciones tuviera puertas impares y entonces sería donde acabas la línea, pero no con cuatro.
Este juego utiliza los principios matemáticos de los grafos de Hamilton, podéis buscar en Google sobre grafos y sobre grafos de Hamilton.Rectifico, nos pide un camino de Euler, pero sí es verdad que no se puede resolver.
#102 #102 putusupremo dijo: me lo he pasado a la primera, de un vistazo ¬¬Claro, si lo haces de un vistazo es muuy fácil.
Esto va por todos los que lo han hecho de un vistazo:
Poner la imagen en el paint y hacedlo, ya veréis que no es tan fácil ;)
#50 #50 stormrage dijo: #31 Eso de las puertas pares es para circuitos eulerianos y no hamiltonianos, que es de lo que se trata aquí, y sí se puede resolver.Cierto, es para Euler, pero no se puede resolver.
#103 #103 chamarrilla dijo: necesito la solucion, llevo haciendo el dichoso jeroglifico muchos años y no lo consigo, soy muy tonto lo se pero quiero la solucion porrrrfffffiiiiiNo tiene solución.
Yo he resuelto que no se puede resolver... entonces he decidido hacerme palomitas y mirar los comentarios y no veáis lo divertido que es leer a gente que piensa que se puede resolver, gente que piensa que lo ha resuelto y gente que no tiene ni puta idea xD
Lo que más molan son los comentarios de los subnormales que se creen superdotados diciendo que lo han resuelto... Os animo a que subáis una captura con el paint, machotes...
#114 #114 emilydemony dijo: lo he hecho en 5 segundos :fuckyeah:
y ahora me direis que os da igual, pero yo estaba empexando a pensar que era tonta :yaoming:empezando -_-"
#68 #68 sancho dijo: #31 Deacuerdo con la página de la Wikipedia sobre "Camino Hamiltoniano":
- Un grafo con n vértices (n > 3) es hamiltoniano si cada vértice tiene grado mayor o igual a n/2.
Puesto que uno puede salir por fuera de la casa, cada puerta (vértice) estaría conectada con 8+ puertas (algunas estan conectadas hasta con 11). Hay 15 puertas en total, y la condición para que el grafo sea Hamiltoniano es que cada puerta esté conectada a 15/2 = 7.5 o más puertas. El problema no es un camino hamiltoniano es euleriano. Y no, no se puede resolver por o tienen 2 puertas impares o ninguna, no hay más.
#101 #101 trollez dijo: #31 Rectifico, nos pide un camino de Euler, pero sí es verdad que no se puede resolver.Exacto, es un camino euleriano de 6 vértices y 15 aristas (si no conté mal), 6 vértices por que hay que contar el exterior como una habitación, claro.
#109 #109 lolbyron dijo: Yo he resuelto que no se puede resolver... entonces he decidido hacerme palomitas y mirar los comentarios y no veáis lo divertido que es leer a gente que piensa que se puede resolver, gente que piensa que lo ha resuelto y gente que no tiene ni puta idea xDpues ríete de tu madre y no de los que lo han intentado, sopla gaitas
Este comentario va dedicado para todos los que dicen: si es muy fácil, lo he hecho a la primera...blablablá...
Por favor, haced una impresión de pantalla e intentar hacerlo con el Paint.
Yo también lo he hecho con el dedito y a la primera me ha salido....
Con el Paint, cuando ves la línea cambia la cosa...!
Probadlo y suerte! Ya me diréis ;)
Es un problema de grafos (matematica discreta) a simple vista parece que no se puede hacer pero hay una formula que te lo dice, pero hace muchisimos años que ya se resolvio ese problema general ( problema de los puentes de Königsberg, con que pobgais eso en google salis de dudas) un saludo!
vaya panda de trolls hay suelta por ahi xd, tanto mu facil mu facil, si no se puede hacer, pero no por que sea dificil, sino que no se puede, lo que espero es que sean trolls y no gente retrasada que se cree superdotada por hacer esto mal...
#31 #31 trollez dijo: A los que dicen que les ha salido, que lo repasen bien o que dejen de timar al personal, pues esto nunca puede salir, para que funcione las habitaciones necesitan tener un número par de puertas (entrar y salir), y las dos de arriba y la de abajo en medio tienen 5 puertas, además de las 9 puertas que dan al exterior, que contaría como otra habitación. Podría tener solución si sólo una de las habitaciones tuviera puertas impares y entonces sería donde acabas la línea, pero no con cuatro.
Este juego utiliza los principios matemáticos de los grafos de Hamilton, podéis buscar en Google sobre grafos y sobre grafos de Hamilton.#50 #50 stormrage dijo: #31 Eso de las puertas pares es para circuitos eulerianos y no hamiltonianos, que es de lo que se trata aquí, y sí se puede resolver.#101 #101 trollez dijo: #31 Rectifico, nos pide un camino de Euler, pero sí es verdad que no se puede resolver.#117 #117 ian170 dijo:#68 #68 sancho dijo: #31 Deacuerdo con la página de la Wikipedia sobre "Camino Hamiltoniano":
- Un grafo con n vértices (n > 3) es hamiltoniano si cada vértice tiene grado mayor o igual a n/2.
Puesto que uno puede salir por fuera de la casa, cada puerta (vértice) estaría conectada con 8+ puertas (algunas estan conectadas hasta con 11). Hay 15 puertas en total, y la condición para que el grafo sea Hamiltoniano es que cada puerta esté conectada a 15/2 = 7.5 o más puertas. El problema no es un camino hamiltoniano es euleriano. Y no, no se puede resolver por o tienen 2 puertas impares o ninguna, no hay más.El camino de Hamilton es el que pasa por cada VÉRTICE solo 1 vez, mientras que el de Euler es el que obliga a pasar por cada CAMINO solo una vez. Bien, puesto que las puertas se consideran vértices y no caminos (hay infinitos caminos que conectan puerta y puerta) y el enunciado te obliga a pasar por TODAS las puertas --> El enunciado nos indica que el camino a recorrer es HAMILTONIANO.
Por lo tanto, por la demostración dada en #68 #68 sancho dijo: #31 Deacuerdo con la página de la Wikipedia sobre "Camino Hamiltoniano":
- Un grafo con n vértices (n > 3) es hamiltoniano si cada vértice tiene grado mayor o igual a n/2.
Puesto que uno puede salir por fuera de la casa, cada puerta (vértice) estaría conectada con 8+ puertas (algunas estan conectadas hasta con 11). Hay 15 puertas en total, y la condición para que el grafo sea Hamiltoniano es que cada puerta esté conectada a 15/2 = 7.5 o más puertas. el problema SI tiene solución
#21 #21 green_and_fabulous_day dijo: Soy superdotada o esk resolverlo resulta muy facil? Yo también lo he logrado... Debe ser que es muy fácil, o nosotras muy listas
#105 #105 myalex dijo: #102 Claro, si lo haces de un vistazo es muuy fácil.
Esto va por todos los que lo han hecho de un vistazo:
Poner la imagen en el paint y hacedlo, ya veréis que no es tan fácil ;)lo acabo de hacer en el paint. No se si está bien pero...
#5 #5 desnuctreitor dijo: Señores no piensen en un cubo donde la linea no pueda salir, cuando salgan por una de las puertas vaya por fuera en vez de solo jugar por dentro. Yo he visto a niños autistas haciendo esto muy rapido (me daran negativos me da igual solo intento ayudar) yo lo he hecho mentalmente a la primera, seré autista?
#127 #127 sancho dijo: #31 #50 #101 #117 El camino de Hamilton es el que pasa por cada VÉRTICE solo 1 vez, mientras que el de Euler es el que obliga a pasar por cada CAMINO solo una vez. Bien, puesto que las puertas se consideran vértices y no caminos (hay infinitos caminos que conectan puerta y puerta) y el enunciado te obliga a pasar por TODAS las puertas --> El enunciado nos indica que el camino a recorrer es HAMILTONIANO.
Por lo tanto, por la demostración dada en #68 el problema SI tiene soluciónNada de eso, los vértices son las habitaciones y las puertas son las aristas que unen los vértices. Por eso el camino que nos pide es de Euler.
#77 #77 rumpelstikin dijo: Cuanto mentiroso hay aquí es imposible resolverlo así que dejad de decir tonterías con que lo habéis hecho y con los autistas.Imposible? zig zag en diagonal... es de lo mas simple, se ve que utilizas mucho tu cerebro, así te va.
#5 #5 desnuctreitor dijo: Señores no piensen en un cubo donde la linea no pueda salir, cuando salgan por una de las puertas vaya por fuera en vez de solo jugar por dentro. Yo he visto a niños autistas haciendo esto muy rapido (me daran negativos me da igual solo intento ayudar)Yo no soy autista y lo he resuelto, ¡A LA PRIMERA!
#31 #31 trollez dijo: A los que dicen que les ha salido, que lo repasen bien o que dejen de timar al personal, pues esto nunca puede salir, para que funcione las habitaciones necesitan tener un número par de puertas (entrar y salir), y las dos de arriba y la de abajo en medio tienen 5 puertas, además de las 9 puertas que dan al exterior, que contaría como otra habitación. Podría tener solución si sólo una de las habitaciones tuviera puertas impares y entonces sería donde acabas la línea, pero no con cuatro.
Este juego utiliza los principios matemáticos de los grafos de Hamilton, podéis buscar en Google sobre grafos y sobre grafos de Hamilton.#101 #101 trollez dijo: #31 Rectifico, nos pide un camino de Euler, pero sí es verdad que no se puede resolver.Pero como mierdas votais negativo a un tio que se equivoca y petais a negativos a los demas? Desde luego, cc se ha vuelto una mierda por la manera de puntuar los comentarios
#5 #5 desnuctreitor dijo: Señores no piensen en un cubo donde la linea no pueda salir, cuando salgan por una de las puertas vaya por fuera en vez de solo jugar por dentro. Yo he visto a niños autistas haciendo esto muy rapido (me daran negativos me da igual solo intento ayudar)como puede ser que tengas tantos positivos si lo que dices es incorrecto
Como bien dice #31 #31 trollez dijo: A los que dicen que les ha salido, que lo repasen bien o que dejen de timar al personal, pues esto nunca puede salir, para que funcione las habitaciones necesitan tener un número par de puertas (entrar y salir), y las dos de arriba y la de abajo en medio tienen 5 puertas, además de las 9 puertas que dan al exterior, que contaría como otra habitación. Podría tener solución si sólo una de las habitaciones tuviera puertas impares y entonces sería donde acabas la línea, pero no con cuatro.
Este juego utiliza los principios matemáticos de los grafos de Hamilton, podéis buscar en Google sobre grafos y sobre grafos de Hamilton.es un problema de caminos Hamiltonianos y al contrario de lo que dice #68 #68 sancho dijo: #31 Deacuerdo con la página de la Wikipedia sobre "Camino Hamiltoniano":
- Un grafo con n vértices (n > 3) es hamiltoniano si cada vértice tiene grado mayor o igual a n/2.
Puesto que uno puede salir por fuera de la casa, cada puerta (vértice) estaría conectada con 8+ puertas (algunas estan conectadas hasta con 11). Hay 15 puertas en total, y la condición para que el grafo sea Hamiltoniano es que cada puerta esté conectada a 15/2 = 7.5 o más puertas. no todas las puertas tienen grado superior a 8 (son 16 puertas, cuenta mejor) . Las dos puertas del medio de abajo (entre las 3 salas inferiores) están conectadas con otras 7 puertas por lo que no cumple una de las condiciones y las puertas que conectas las habitaciones laterales también tiene 7 vértices adyacentes. Usando cualquier teorema de suma de grados, 14 es menor que 16 y que 15 (por el teorema de n-1) así que NO TIENE SOLUCIÓN
Comentarios Ordenar por mejores comentarios Ordenar cronológicamente
30 jul 2013, 19:13
#31 #31 trollez dijo: A los que dicen que les ha salido, que lo repasen bien o que dejen de timar al personal, pues esto nunca puede salir, para que funcione las habitaciones necesitan tener un número par de puertas (entrar y salir), y las dos de arriba y la de abajo en medio tienen 5 puertas, además de las 9 puertas que dan al exterior, que contaría como otra habitación. Podría tener solución si sólo una de las habitaciones tuviera puertas impares y entonces sería donde acabas la línea, pero no con cuatro.
Este juego utiliza los principios matemáticos de los grafos de Hamilton, podéis buscar en Google sobre grafos y sobre grafos de Hamilton.Rectifico, nos pide un camino de Euler, pero sí es verdad que no se puede resolver.
30 jul 2013, 19:20
me lo he pasado a la primera, de un vistazo ¬¬
30 jul 2013, 19:22
necesito la solucion, llevo haciendo el dichoso jeroglifico muchos años y no lo consigo, soy muy tonto lo se pero quiero la solucion porrrrfffffiiiii
30 jul 2013, 19:22
Yo lo hice a la primera no se donde veis la dificultad.
30 jul 2013, 19:27
#102 #102 putusupremo dijo: me lo he pasado a la primera, de un vistazo ¬¬Claro, si lo haces de un vistazo es muuy fácil.
Esto va por todos los que lo han hecho de un vistazo:
Poner la imagen en el paint y hacedlo, ya veréis que no es tan fácil ;)
30 jul 2013, 19:47
#50 #50 stormrage dijo: #31 Eso de las puertas pares es para circuitos eulerianos y no hamiltonianos, que es de lo que se trata aquí, y sí se puede resolver.Cierto, es para Euler, pero no se puede resolver.
30 jul 2013, 20:01
No se puede hacer, dejen ya de engañar porque seguro que si lo han completado está mal
30 jul 2013, 20:03
#103 #103 chamarrilla dijo: necesito la solucion, llevo haciendo el dichoso jeroglifico muchos años y no lo consigo, soy muy tonto lo se pero quiero la solucion porrrrfffffiiiiiNo tiene solución.
30 jul 2013, 20:11
Yo he resuelto que no se puede resolver... entonces he decidido hacerme palomitas y mirar los comentarios y no veáis lo divertido que es leer a gente que piensa que se puede resolver, gente que piensa que lo ha resuelto y gente que no tiene ni puta idea xD
30 jul 2013, 21:00
Creo que con un poco de suerte y yahoo respuestas lo conseguire, mirare mi horoscopo por si acaso
30 jul 2013, 21:06
Es muy fácil, solo vas prolongando la fuera de la pieza para poder girar
30 jul 2013, 21:10
:kidddingme: Este es el problema mas fácil que he visto
30 jul 2013, 21:15
Lo que más molan son los comentarios de los subnormales que se creen superdotados diciendo que lo han resuelto... Os animo a que subáis una captura con el paint, machotes...
30 jul 2013, 21:22
lo he hecho en 5 segundos :fuckyeah:
y ahora me direis que os da igual, pero yo estaba empexando a pensar que era tonta
30 jul 2013, 21:22
#114 #114 emilydemony dijo: lo he hecho en 5 segundos :fuckyeah:
y ahora me direis que os da igual, pero yo estaba empexando a pensar que era tonta :yaoming:empezando -_-"
30 jul 2013, 21:23
Si esta chupao
30 jul 2013, 21:35
#68 #68 sancho dijo: #31 Deacuerdo con la página de la Wikipedia sobre "Camino Hamiltoniano":
- Un grafo con n vértices (n > 3) es hamiltoniano si cada vértice tiene grado mayor o igual a n/2.
Puesto que uno puede salir por fuera de la casa, cada puerta (vértice) estaría conectada con 8+ puertas (algunas estan conectadas hasta con 11). Hay 15 puertas en total, y la condición para que el grafo sea Hamiltoniano es que cada puerta esté conectada a 15/2 = 7.5 o más puertas. El problema no es un camino hamiltoniano es euleriano. Y no, no se puede resolver por o tienen 2 puertas impares o ninguna, no hay más.
30 jul 2013, 21:38
#101 #101 trollez dijo: #31 Rectifico, nos pide un camino de Euler, pero sí es verdad que no se puede resolver.Exacto, es un camino euleriano de 6 vértices y 15 aristas (si no conté mal), 6 vértices por que hay que contar el exterior como una habitación, claro.
30 jul 2013, 21:42
Es que no hace falta hacer nada para saber si tiene solución, hay un algoritmo que nos lo dice al instante y tiene más de 200 años.
30 jul 2013, 21:44
#109 #109 lolbyron dijo: Yo he resuelto que no se puede resolver... entonces he decidido hacerme palomitas y mirar los comentarios y no veáis lo divertido que es leer a gente que piensa que se puede resolver, gente que piensa que lo ha resuelto y gente que no tiene ni puta idea xDpues ríete de tu madre y no de los que lo han intentado, sopla gaitas
30 jul 2013, 21:47
Este comentario va dedicado para todos los que dicen: si es muy fácil, lo he hecho a la primera...blablablá...
Por favor, haced una impresión de pantalla e intentar hacerlo con el Paint.
Yo también lo he hecho con el dedito y a la primera me ha salido....
Con el Paint, cuando ves la línea cambia la cosa...!
Probadlo y suerte! Ya me diréis ;)
30 jul 2013, 21:53
Es un problema de grafos (matematica discreta) a simple vista parece que no se puede hacer pero hay una formula que te lo dice, pero hace muchisimos años que ya se resolvio ese problema general ( problema de los puentes de Königsberg, con que pobgais eso en google salis de dudas) un saludo!
30 jul 2013, 22:33
No se por qué tanto drama, es bastante sencillo xDD
30 jul 2013, 22:53
si es posible yo lo he echo en 5 segundos solo tienes que empezar desde dentro de una habitacion en vez de desde fuera , asi de simple
30 jul 2013, 22:55
Es facil de resolver y solo tengo 13 años
30 jul 2013, 23:02
vaya panda de trolls hay suelta por ahi xd, tanto mu facil mu facil, si no se puede hacer, pero no por que sea dificil, sino que no se puede, lo que espero es que sean trolls y no gente retrasada que se cree superdotada por hacer esto mal...
30 jul 2013, 23:06
#31 #31 trollez dijo: A los que dicen que les ha salido, que lo repasen bien o que dejen de timar al personal, pues esto nunca puede salir, para que funcione las habitaciones necesitan tener un número par de puertas (entrar y salir), y las dos de arriba y la de abajo en medio tienen 5 puertas, además de las 9 puertas que dan al exterior, que contaría como otra habitación. Podría tener solución si sólo una de las habitaciones tuviera puertas impares y entonces sería donde acabas la línea, pero no con cuatro.
Este juego utiliza los principios matemáticos de los grafos de Hamilton, podéis buscar en Google sobre grafos y sobre grafos de Hamilton.#50 #50 stormrage dijo: #31 Eso de las puertas pares es para circuitos eulerianos y no hamiltonianos, que es de lo que se trata aquí, y sí se puede resolver.#101 #101 trollez dijo: #31 Rectifico, nos pide un camino de Euler, pero sí es verdad que no se puede resolver.#117 #117 ian170 dijo: #68 #68 sancho dijo: #31 Deacuerdo con la página de la Wikipedia sobre "Camino Hamiltoniano":
- Un grafo con n vértices (n > 3) es hamiltoniano si cada vértice tiene grado mayor o igual a n/2.
Puesto que uno puede salir por fuera de la casa, cada puerta (vértice) estaría conectada con 8+ puertas (algunas estan conectadas hasta con 11). Hay 15 puertas en total, y la condición para que el grafo sea Hamiltoniano es que cada puerta esté conectada a 15/2 = 7.5 o más puertas. El problema no es un camino hamiltoniano es euleriano. Y no, no se puede resolver por o tienen 2 puertas impares o ninguna, no hay más.El camino de Hamilton es el que pasa por cada VÉRTICE solo 1 vez, mientras que el de Euler es el que obliga a pasar por cada CAMINO solo una vez. Bien, puesto que las puertas se consideran vértices y no caminos (hay infinitos caminos que conectan puerta y puerta) y el enunciado te obliga a pasar por TODAS las puertas --> El enunciado nos indica que el camino a recorrer es HAMILTONIANO.
Por lo tanto, por la demostración dada en #68 #68 sancho dijo: #31 Deacuerdo con la página de la Wikipedia sobre "Camino Hamiltoniano":
- Un grafo con n vértices (n > 3) es hamiltoniano si cada vértice tiene grado mayor o igual a n/2.
Puesto que uno puede salir por fuera de la casa, cada puerta (vértice) estaría conectada con 8+ puertas (algunas estan conectadas hasta con 11). Hay 15 puertas en total, y la condición para que el grafo sea Hamiltoniano es que cada puerta esté conectada a 15/2 = 7.5 o más puertas. el problema SI tiene solución
30 jul 2013, 23:19
#21 #21 green_and_fabulous_day dijo: Soy superdotada o esk resolverlo resulta muy facil? Yo también lo he logrado... Debe ser que es muy fácil, o nosotras muy listas
30 jul 2013, 23:47
#105 #105 myalex dijo: #102 Claro, si lo haces de un vistazo es muuy fácil.
Esto va por todos los que lo han hecho de un vistazo:
Poner la imagen en el paint y hacedlo, ya veréis que no es tan fácil ;)lo acabo de hacer en el paint. No se si está bien pero...
31 jul 2013, 00:04
¡¡Oh!! Ya está, pasado fácilmente. Al principio confunde por que te hace pensar que es muy difícil, pero si te fijas un poco, es bastante fácil.
31 jul 2013, 00:21
No es por nada pero se hace a la primera, esto no es del nivel de cc
31 jul 2013, 01:05
hecho y al 4 intento
31 jul 2013, 01:14
#5 #5 desnuctreitor dijo: Señores no piensen en un cubo donde la linea no pueda salir, cuando salgan por una de las puertas vaya por fuera en vez de solo jugar por dentro. Yo he visto a niños autistas haciendo esto muy rapido (me daran negativos me da igual solo intento ayudar) yo lo he hecho mentalmente a la primera, seré autista?
31 jul 2013, 01:35
Que hago con mi tiempo... llevo aqui 1 hora
31 jul 2013, 02:18
#18 #18 isimaeleeljackass dijo: #11 :jodete: mentiroso si yo lo e echo ala primera y al azarEs imposible pedazo de repasalo
31 jul 2013, 02:43
Em pues a mi si me ha salido es facil...
31 jul 2013, 02:50
Que fácil
31 jul 2013, 03:38
#127 #127 sancho dijo: #31 #50 #101 #117 El camino de Hamilton es el que pasa por cada VÉRTICE solo 1 vez, mientras que el de Euler es el que obliga a pasar por cada CAMINO solo una vez. Bien, puesto que las puertas se consideran vértices y no caminos (hay infinitos caminos que conectan puerta y puerta) y el enunciado te obliga a pasar por TODAS las puertas --> El enunciado nos indica que el camino a recorrer es HAMILTONIANO.
Por lo tanto, por la demostración dada en #68 el problema SI tiene soluciónNada de eso, los vértices son las habitaciones y las puertas son las aristas que unen los vértices. Por eso el camino que nos pide es de Euler.
31 jul 2013, 04:51
#77 #77 rumpelstikin dijo: Cuanto mentiroso hay aquí es imposible resolverlo así que dejad de decir tonterías con que lo habéis hecho y con los autistas.Imposible? zig zag en diagonal... es de lo mas simple, se ve que utilizas mucho tu cerebro, así te va.
31 jul 2013, 04:55
muchos lo resuelven pero no hay ni una captura jajajajajajajaajjajajaja
31 jul 2013, 08:53
SOY UN GENIO... LO HIZE A LA PRIMERA
31 jul 2013, 09:30
Bitch please.
Sin mirar consejos ni nada, se puede resolver. ¿O acaso no te has dado cuenta de que no mencionaba nada de no pasar líneas SUPERPUESTAS?
31 jul 2013, 10:14
#5 #5 desnuctreitor dijo: Señores no piensen en un cubo donde la linea no pueda salir, cuando salgan por una de las puertas vaya por fuera en vez de solo jugar por dentro. Yo he visto a niños autistas haciendo esto muy rapido (me daran negativos me da igual solo intento ayudar)Yo no soy autista y lo he resuelto, ¡A LA PRIMERA!
31 jul 2013, 11:08
Que clase de brujería es esta
31 jul 2013, 11:32
#31 #31 trollez dijo: A los que dicen que les ha salido, que lo repasen bien o que dejen de timar al personal, pues esto nunca puede salir, para que funcione las habitaciones necesitan tener un número par de puertas (entrar y salir), y las dos de arriba y la de abajo en medio tienen 5 puertas, además de las 9 puertas que dan al exterior, que contaría como otra habitación. Podría tener solución si sólo una de las habitaciones tuviera puertas impares y entonces sería donde acabas la línea, pero no con cuatro.
Este juego utiliza los principios matemáticos de los grafos de Hamilton, podéis buscar en Google sobre grafos y sobre grafos de Hamilton.#101 #101 trollez dijo: #31 Rectifico, nos pide un camino de Euler, pero sí es verdad que no se puede resolver.Pero como mierdas votais negativo a un tio que se equivoca y petais a negativos a los demas? Desde luego, cc se ha vuelto una mierda por la manera de puntuar los comentarios
31 jul 2013, 11:46
Pues... a mi me ha salido.
31 jul 2013, 12:54
#5 #5 desnuctreitor dijo: Señores no piensen en un cubo donde la linea no pueda salir, cuando salgan por una de las puertas vaya por fuera en vez de solo jugar por dentro. Yo he visto a niños autistas haciendo esto muy rapido (me daran negativos me da igual solo intento ayudar)como puede ser que tengas tantos positivos si lo que dices es incorrecto
Como bien dice #31 #31 trollez dijo: A los que dicen que les ha salido, que lo repasen bien o que dejen de timar al personal, pues esto nunca puede salir, para que funcione las habitaciones necesitan tener un número par de puertas (entrar y salir), y las dos de arriba y la de abajo en medio tienen 5 puertas, además de las 9 puertas que dan al exterior, que contaría como otra habitación. Podría tener solución si sólo una de las habitaciones tuviera puertas impares y entonces sería donde acabas la línea, pero no con cuatro.
Este juego utiliza los principios matemáticos de los grafos de Hamilton, podéis buscar en Google sobre grafos y sobre grafos de Hamilton.es un problema de caminos Hamiltonianos y al contrario de lo que dice #68 #68 sancho dijo: #31 Deacuerdo con la página de la Wikipedia sobre "Camino Hamiltoniano":
- Un grafo con n vértices (n > 3) es hamiltoniano si cada vértice tiene grado mayor o igual a n/2.
Puesto que uno puede salir por fuera de la casa, cada puerta (vértice) estaría conectada con 8+ puertas (algunas estan conectadas hasta con 11). Hay 15 puertas en total, y la condición para que el grafo sea Hamiltoniano es que cada puerta esté conectada a 15/2 = 7.5 o más puertas. no todas las puertas tienen grado superior a 8 (son 16 puertas, cuenta mejor) . Las dos puertas del medio de abajo (entre las 3 salas inferiores) están conectadas con otras 7 puertas por lo que no cumple una de las condiciones y las puertas que conectas las habitaciones laterales también tiene 7 vértices adyacentes. Usando cualquier teorema de suma de grados, 14 es menor que 16 y que 15 (por el teorema de n-1) así que NO TIENE SOLUCIÓN
Deja tu comentario
Necesitas tener una cuenta en cuantocabron.com para poder dejar comentarios.¡Registra tu cuenta ahora!