Tienes un plano como el que muestra el dibujo de arriba , y tienes que llegar a casa de un amigo , que está en el cruce marcado por el circulo rojo. te encuentras en otro cruce (marcados por circulos blancos) pero no sabes cual es.
En cada cruce hay 2 caminos , unos de adoquines ( rojo) y otros asfaltado (azul) , pero cada camino es de sentido unico ( marcado por las flechas).
Llamas por telefono a tu amigo , le dices que estas en un cruce , pero no sabes cual. Tu amigo, se asoma a la ventana y comprueba que no estás en el cruce de su casa ( y no puede ver otros cruces) , y como conoce perfectamente los caminos del pueblo , te da unas sencillas instrucciones y llegas enseguida.
NOTA: Tu no reconoces la casa de tu amigo , es decir , las instrucciones te tienen que llevar inequivocamente a ese cruce , ademas tu tampoco puedes tomar decisiones basandote en ninguna caracteristica del cruce. Así por ejemplo , no vale decir que : «si estas en un cruce con 3 caminos adoquinados , comprueba si está ahí mi casa…» o » cuando llegues a un cruce con 3 caminos asfaltado , sal por el adoquinado…»
¿Que instrucciones te dió?
20
0
18k
20
Muy fácil:
Respuesta de Jose:
Bueno , en el mismo enunciado se especifica que no vale tomar ese tipo de decisiones.
Las ordenes deben ser precisas en cuanto al numero de trayectos seguidos y finalmente indicar en el paso final que esa es efectivamente su casa.
Un ejemplo: sigue este camino azul-roja-azul-roja y ese es el cruce de mi casa. Es decir 4 trayectos y el final es el cruce.
Pues por ejemplo
Supongo que tiene que haber alguna solución más corta que esta ya que la que he dado valdría incluso si su amigo estuviese de primeras en el cruce correcto, es decir, le podría haber dado las mismas instrucciones sin asomarse por la ventana.
La respuesta es:
(azul-rojo-azul-rojo-rojo)
Me he equivocado, arriba está la solución si en las líneas que se juntan con el punto rojo no me encuentro, la correcta es (con 8 movimientos):
(rojo-azul-azul-rojo-rojo-azul-rojo-rojo)
La indicacion es obvia, da igual donde se encuentre su amigo, solo debe seguir las lineas rojas en la direccion que le indica (son de sentido único y todas llevan al cruce de color rojo) y al llegar al cruce donde vive su amigo, el lla te verá por la ventana y podré seguir indicandote.
José
El amigo le diria que siguiera el camino adoquinado,debido a que no importa en cual de los tres cruces este, el camino adoquinado lo llevara hasta la casa.
Me parece que es tan simple como…
Yo diría que hay que seguir únicamente los caminos en adoquines (rojos) que obligatoriamente llevan a un tripangulo del cual no se puede salir sino por caminos asfaltados, y uno de cuyos vértices es la casa. Así uno puede facilmente darse cuenta de que está caminando en «círculos» y que está pasando por la misma parta. La casa a donde necesita ir estará al final del camino de dicho triangulo más largo (vean que se forma un triangulo isóceles)