Login

 

Casas: 10 Respuestas

02.03.2009

Espero que os guste el siguiente pasatiempo. Consiste en averiguar qué único camino entre dos de las siguientes casas hay que trazar para que, de alguna forma, se pueda ir desde una mansión a la otra pasando una sola vez por cada casa.

Se trata, en teoría de grafos, de un problema dual (intercambiando vértices y aristas) al de los puentes de Konigsberg.


Solución

Sólo hay que unir las casitas “J” e “I”.

 

10 Respuestas en Casas

  • Bloder dice:

    - Yo creo que no se puede hacer sin alguna trampilla, los puntos H, I , L y M no los puedes hacer pasando solo una vez, es imposible con esas reglas.

  • Mmonchi dice:

    Si haces un camino de L a K se puede resolver.

    Por ejemplo: A-B-C-D-G-F-E-J-N-M-I-H-L=K-Ñ

  • killereuler dice:

    Mmm… Interesante. Me había imaginado que pudiera haber más soluciones pero no había caido.
    Como podeis deducir hay al menos otra solución.
    ;)

  • freddypm dice:

    Pues si hay más de una solución propongo la mía

    A-B-C-D-G-F-E-H-L-M-I-J-N-K-Ñ

  • Bloder dice:

    - Vamos a ver :S, no puedes pasar de la I a la J, no estan unidas, y eso de A-B-C-D-G-F-E-J-N-M-I-H-L=K-Ñ, que significa K-Ñ, que yo alla entendido, hay que ir de casa en casa, pasando por los hilos rojos, atravesarlos todos y colo una vez por cada casa, ¿ no ?

  • freddypm dice:

    Pues yo veo imposible hacer el bucle H-I-L-M sin repetir casa, y eso sería quizás abusar de la hospitalidad de alguno, jaja.

    Pues adelante con las propuestas que si hay varias no debería ser tan dificil… aunque yo no veo otra :(

  • Ángel C. B. dice:

    Entendiendo “hay que trazar” como añadir ya se ha dado alguna.

    Entendiendo “hay que trazar” como hay que seguir, para mí no hay solución alguna; ya sea por culpa de “i” o de “l”.

  • fabri dice:

    creo que es imposible sin importar lo que pase es imposible. la teoria de grafos dice que se puede hacer el dibujo si el numero de vertices de los que salen lineas impares son 2 o menos. en el dibujo las 2 casas, G, P, E, H, M, K tienen una cantidad de lineas impares saliendo de ellas, asi que es imposible, incluso si saltearamos una vez un camino haciendo trampa

  • carlos dice:

    pues creo que el verdadero acertijo no esta en la figura, sino, que nunca menciona especificamente que tienes que pasar por TODAS las casas. :) creoo o no lo e leeido bien….

  • NIMOR dice:

    pues ami me bale verga esas mamadas

Déjanos tu respuesta