- Otras noticias
Un meteorito caído en Perú provoca dolores de cabeza y vómitos
Gran Bretaña aprueba crear embriones híbridos humano-animal
Las noticias sobre medio ambiente son cada día más tristes 
Renault desarrolla un prototipo ecológico del Logan que emite 97 gramos de CO2 por kilómetro
España es el país europeo más preocupado por el cambio climático, según un estudio
El futuro sistema de navegación por satélite costará entre 5 y 10 millones de euros
Presentan "Foldit", un videojuego para ayudar al avance de la medicina
IBM y Sanyo desarrollarán baterías de células de combustible
El doctor Manuel Serrano, ganador del Premio Banco Sabadell a la Investigación Biomédica, de 15.000 euros
El programa "Lunar Legacy" permitirá enviar fotos de usuarios a la Luna por 10 dólares
- En el foro
-
planteado hace cuatro décadas
Resuelto el "Problema de la Ruta Coloreada"
08 Feb 2008 | LA FLECHA, AGENCIAS
Según informó el diario Jerusalem Post, el autor del hallazgo es Avraham Trakhtman, de 63 años, que emigró en los 70 a Israel desde la región de los Urales.
Con sólo su cerebro, un lápiz y un papel, el emigrante ha resuelto el 'Problema de la Ruta Coloreada' (Road Coloring Problem), que permanecía sin solución desde que lo planteó en 1970 un equipo de matemáticos dirigido por el profesor Binyamin Weis.
Aunque tiene varias versiones, la formulación más simple del problema es la siguiente: ¿Como alguien que llega por primera vez a una ciudad cuyas calles no tienen nombre puede encontrar una casa con indicaciones de "ahora a la izquierda, ahora a la derecha"?.
La respuesta de Trakhtman a ese enigma será publicada próximamente por el Diario Israelí de Matemáticas pero ya ha comenzado a circular entre los medios especializados.
Uno de quienes ya la conocen es el matemático Stuart Margolis, profesor de la Universidad Bar Ilan, que calificó la solución de "brillante, producto de un cerebro privilegiado", y destacó que su autor tiene un carácter "extremadamente tímido y modesto".
- Boletín
Si quieres recibir cada semana las noticias más interesantes suscríbete a nuestro boletín.
- Comentarios
- Publicidad
- Ahora en LaFlecha puedes encontrar cursos y másters
¿EING?
Agradecería una explicación a la pregunta cuya rspuesta es tan complicada :S
Yo también lo he resuelto, que se compre un tomtom. Seguro que el problema de la ruta coloreada tiene una enuncación más complicada que esa.
¿Alguien sabe cuál es exactamente el planteamiento del problema? Gracias
yo la respuesta no la se
Le pongo nombres y problema soluto
1.- Empiezo yendo a la izquierda. 2.- Cruzo a la derecha. 3. Me dirijo a la izquierda. 4.- Doblo a la derecha. 5.- Pregunto en la esquina ¿donde queda la izquierda? y me voy por ahí. 6.- Al llegar al final de la calle transito hacia la derecha y a media cuadra, en la casa Nº "sin cuenta" me detengo. Pregunto si es ahí. Y si me responden que sí. Ahí es. Si me responden que no me dirijo a una casa por esa misma vía llamada quinta los "dos semillones" (12 millones). Si en la puerta te reciben con los brazos abiertos y aplausos. Es ahí .......
Es dificil...
Creo que lo que se resolvió es lo siguiente:
Desde cualquier punto de la ciudad, con unas instrucciones concretas, siempre llegas al mismo punto.
Es decir, tu le dices a Pedro por el móvil, ya llegué a la ciudad, pero no se en que punto estoy de ella. Entonces Pedro te dice, primero a la izquierda, luego a la derecha, luego otra vez a la derecha, etc etc. Y da igual de que punto de la ciudad hayas partido, porque con esas instrucciones vas a llegar a su casa.
Lo que no tengo claro, es que clase de ciudad tiene que estar dibujada en el plano, para que se de esta propiedad. Por lo que he leído, es una ciudad con calles unidireccionales y con diferente color las que van hacia la izquierda de las que van hacia la derecha.
si dicen q necesitó seis paginas para escribirlo no será tan simple la solución