#65 #65 le_retarded dijo: A los que hayan jugado al Profesor Layton les resultará fácil: Aparece un puzzle muy similar. Hay que hacer una especie de lazo. Pondría imagen, pero los comentarios no lo permiten y no voy a subirlo a una red social sólo por esto.Te equivocas, prenda.
#62 #62 myalex dijo: #60 Lo has rectificado mal, te queda una puerta en el centro a la derecha xDBueno a eso me refería a una linea que entrase por esa puerta
#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.Por lo tanto el grafo es Hamiltoniano (i.e: tiene solución)
Lo eh resuelto a la primera e pasado el ratón por la primera puerta de arriba y eh seguido y lo eh resuelto y para asegurarme lo eh hecho en un folio y si lo eh resuelto a la primera
#28 #28 channo dijo: Mi primera viñeta publicada... :amazed:joder, que suerte tiene,s llevo mas de un año aquí y de las 32 viñetas que he subido no me han aceptado ninguna
Podemos modelar esto como un grafo con 5 vértices para cada una de las habitaciones más un vértice adicional que será como la parte de afuera. Las aristas del grafo serán las puertas.
Buscamos un camino que pase por todas las aristas, necesitamos que el grafo sea euleriano. Un grafo es euleriano sí y sólo sí todos sus vértices son pares, pero me temo que el vértice correspondiente a la habitación inferior no lo es, al tener 5 puertas. No se cumple la condición, el grafo no es euleriano y por lo tanto no hay ningún camino que pase por todas las aristas.
Me temo que no puedo poner fuentes ya que usé apuntes de la facultad, pero podéis buscar info sobre grafos y sobre grafos eulerianos para comprobar esto vosotros mismos.
#89 #89 alexpete dijo: 3-Atraviesas ese cuadro hacia arriba y sales por el cuadro grande de la izquierda por arriba y vuelves a entrar por la izquierda
4-te metes hacia el cuadro pequeño central por la esquina superior izquierda y sales por abajo
entras por el cuadro pequeño de la derecha por abajo y lo atraviesas hacia arriba y atraviesas el grande por arriba y vuelves a entrar por la derecha, quedando únicamente entrar nuevamente al cuadro pequeño central por su esquina superior derecha.
Comprobadlo escépticos y veréis como sale.siento decepcionarte, pero te falta la puerta que hay entre las dos habitaciones grandes
#84 #84 myronal dijo: #78 lo siento por ti...pero yo lo conseguí....empezé en la habitacion de arriba a la izquierda, y sali de ahi por la puerta de la izquierd, entré a la misma habitacion por la puerta de arriba y sali por la de abaja a otra habitacion, de ahí salí por izq y entré a la habitación de arriba a la derecha por la puerta de arriba luego la puerta a izq, luego la puerta justo debajo de esa, luego a izq de nuevo luego abajo, luego a la puerta a la derecha de esta entrando a la hab. de el centro abajo, luego a la derecha, a la derecha otra vez y luego abajo...lo resolví en menos de un minuto, asi que deja de decir gilipolleces y usa el cerebro!MEEC, te equivocas, te queda uno #89 #89 alexpete dijo: 3-Atraviesas ese cuadro hacia arriba y sales por el cuadro grande de la izquierda por arriba y vuelves a entrar por la izquierda
4-te metes hacia el cuadro pequeño central por la esquina superior izquierda y sales por abajo
entras por el cuadro pequeño de la derecha por abajo y lo atraviesas hacia arriba y atraviesas el grande por arriba y vuelves a entrar por la derecha, quedando únicamente entrar nuevamente al cuadro pequeño central por su esquina superior derecha.
Comprobadlo escépticos y veréis como sale.Tu también estás equivocado, queda uno arriba en el centro
La verdad, creo que la gente que dice que lo ha resulto, no utilizan ni el cerebro ni los ojos.
Por favor, revisad bien, que sois todos muy gallitos por aquí.
#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. :pockerface: entonces... ¿se puede hacer o no?
#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.
#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.
Comentarios Ordenar por mejores comentarios Ordenar cronológicamente
31 jul 2013, 19:29
#161te falta la segunda puerta de la derecha
1 ago 2013, 01:19
#161 #161 Este comentario se ha eliminado ya que no cumplía con las normas de uso de la página.¿Y la puerta que te ha faltado?
2 ago 2013, 01:58
E tardado 15 segundos en acerlo...
2 ago 2013, 02:00
He tardado 15 segundos en hacerlo...
30 jul 2013, 15:21
pues yo lo he resuelto es muy facil...
30 jul 2013, 15:26
No es tan dificil yo lo resolví a la primera
30 jul 2013, 16:00
Pfff... Pero si lo he hecho a la primera y de carrerilla... Vaya un noob el que no pueda hacerlo.
30 jul 2013, 16:06
Técnicamente no dice en ninguna norma que no se puedan atravesar las paredes... 8D
30 jul 2013, 16:11
lo he hecho !!
30 jul 2013, 16:12
nada más verlo y leer los pasos ya lo he hecho a la primera...
30 jul 2013, 16:16
Pues yo ya lo tengo. Es más fácil de lo que parece.
30 jul 2013, 16:22
Empezé haciendolo a lo tonto y me a salido xD en nada d tiempo
30 jul 2013, 16:22
Es super facil no me costo nada
30 jul 2013, 16:25
#42 #42 cecitrolle dijo: yo si que lo he logradoCOÑO QUE ME FALTABA UNA.
30 jul 2013, 16:38
Es posible
30 jul 2013, 16:40
Por favor, subid imágenes que he estado mucho tiempo intentándolo y nada...
Debo ser un manco cerebral T-T
30 jul 2013, 16:49
#6 #6 asiloplasmo dijo: ¿Alguien me puede explicar como se siguen los pasos?
No se hacerlo
Se que es la segunda vez.. pero es que soy subnormal xD :yaoming:Yo me lio, no consigo hacerlo
30 jul 2013, 16:52
#57 #57 Este comentario se ha eliminado ya que no cumplía con las normas de uso de la página.Te falta una puerta
30 jul 2013, 16:52
¡LO CONSEGUÍ! Un momento... No...
30 jul 2013, 16:54
ES IMPOSIBLE
30 jul 2013, 16:55
#65 #65 le_retarded dijo: A los que hayan jugado al Profesor Layton les resultará fácil: Aparece un puzzle muy similar. Hay que hacer una especie de lazo. Pondría imagen, pero los comentarios no lo permiten y no voy a subirlo a una red social sólo por esto.Te equivocas, prenda.
30 jul 2013, 16:57
#62 #62 myalex dijo: #60 Lo has rectificado mal, te queda una puerta en el centro a la derecha xDBueno a eso me refería a una linea que entrase por esa puerta
30 jul 2013, 16:58
#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.Por lo tanto el grafo es Hamiltoniano (i.e: tiene solución)
30 jul 2013, 17:02
Quien dijo que no se podian hacer líneas curvas i que no se podia salir del dibujo?
30 jul 2013, 17:07
"Al principio me he comido un poco el coco jajaja facil alfinal!
30 jul 2013, 17:12
Soy superdotada
30 jul 2013, 17:24
Lo eh resuelto a la primera e pasado el ratón por la primera puerta de arriba y eh seguido y lo eh resuelto y para asegurarme lo eh hecho en un folio y si lo eh resuelto a la primera
30 jul 2013, 17:48
Vaya gilipollez más grande, como vas a poder pasar una vez por cada una si esta hecho adrede para que siempre te sobre una puta puerta...
30 jul 2013, 18:17
#28 #28 channo dijo: Mi primera viñeta publicada... :amazed:joder, que suerte tiene,s llevo mas de un año aquí y de las 32 viñetas que he subido no me han aceptado ninguna
30 jul 2013, 18:19
Podemos modelar esto como un grafo con 5 vértices para cada una de las habitaciones más un vértice adicional que será como la parte de afuera. Las aristas del grafo serán las puertas.
Buscamos un camino que pase por todas las aristas, necesitamos que el grafo sea euleriano. Un grafo es euleriano sí y sólo sí todos sus vértices son pares, pero me temo que el vértice correspondiente a la habitación inferior no lo es, al tener 5 puertas. No se cumple la condición, el grafo no es euleriano y por lo tanto no hay ningún camino que pase por todas las aristas.
Me temo que no puedo poner fuentes ya que usé apuntes de la facultad, pero podéis buscar info sobre grafos y sobre grafos eulerianos para comprobar esto vosotros mismos.
30 jul 2013, 18:24
Lo conseguí!!!!!
30 jul 2013, 18:26
no es tan dificil. Yo lo he echo
30 jul 2013, 18:43
lo hice a la primera
30 jul 2013, 18:44
#89 #89 alexpete dijo: 3-Atraviesas ese cuadro hacia arriba y sales por el cuadro grande de la izquierda por arriba y vuelves a entrar por la izquierda
4-te metes hacia el cuadro pequeño central por la esquina superior izquierda y sales por abajo
entras por el cuadro pequeño de la derecha por abajo y lo atraviesas hacia arriba y atraviesas el grande por arriba y vuelves a entrar por la derecha, quedando únicamente entrar nuevamente al cuadro pequeño central por su esquina superior derecha.
Comprobadlo escépticos y veréis como sale.siento decepcionarte, pero te falta la puerta que hay entre las dos habitaciones grandes
30 jul 2013, 18:48
#84 #84 myronal dijo: #78 lo siento por ti...pero yo lo conseguí....empezé en la habitacion de arriba a la izquierda, y sali de ahi por la puerta de la izquierd, entré a la misma habitacion por la puerta de arriba y sali por la de abaja a otra habitacion, de ahí salí por izq y entré a la habitación de arriba a la derecha por la puerta de arriba luego la puerta a izq, luego la puerta justo debajo de esa, luego a izq de nuevo luego abajo, luego a la puerta a la derecha de esta entrando a la hab. de el centro abajo, luego a la derecha, a la derecha otra vez y luego abajo...lo resolví en menos de un minuto, asi que deja de decir gilipolleces y usa el cerebro!MEEC, te equivocas, te queda uno
#89 #89 alexpete dijo: 3-Atraviesas ese cuadro hacia arriba y sales por el cuadro grande de la izquierda por arriba y vuelves a entrar por la izquierda
4-te metes hacia el cuadro pequeño central por la esquina superior izquierda y sales por abajo
entras por el cuadro pequeño de la derecha por abajo y lo atraviesas hacia arriba y atraviesas el grande por arriba y vuelves a entrar por la derecha, quedando únicamente entrar nuevamente al cuadro pequeño central por su esquina superior derecha.
Comprobadlo escépticos y veréis como sale.Tu también estás equivocado, queda uno arriba en el centro
La verdad, creo que la gente que dice que lo ha resulto, no utilizan ni el cerebro ni los ojos.
Por favor, revisad bien, que sois todos muy gallitos por aquí.
30 jul 2013, 19:03
#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. :pockerface: entonces... ¿se puede hacer o no?
30 jul 2013, 19:09
#94 #94 cekutroll dijo: lo hice a la primera :fuckyea:vale viendo los comentarios... hacerlo con el cursor del raton no se si me ha confundido
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: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, 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: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.
Deja tu comentario
Necesitas tener una cuenta en cuantocabron.com para poder dejar comentarios.¡Registra tu cuenta ahora!