- Otras noticias
Presentan "EC175", el helicóptero "más ecológico" del mundo
Las sombras de la ciudad revelan sus flujos de energía 
Descubierto un nuevo barión
Arranca el "Proyecto ROPACS" con la intención de descubrir nuevos planetas
Los planetas extrasolares adelgazan por radiación
Murió el pionero de la exploración espacial, Gordon Cooper.jpg)
Diez metros para reflejar el Universo
Marte llegará a oposición el próximo 29 de octubre
Ingenieros japoneses crean el primer prototipo de robot de interacción emocional
Brasil y Argentina lanzan con éxito un cohete espacial
- 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
no me entero de na...pero me da iwal