Eli
371meneos

Israelí resuelve un problema matemático planteado hace casi cuatro décadas

[C&P] Según informó hoy el diario Jerusalem Post, el autor del hallazgo es Avraham Trakhtman, de 63 años, que emigró en los setenta a Israel desde la región de los Urales. Con solo su cerebro, un lápiz y un papel, el emigrante ha resuelto el "Problema de la Ruta Coloreada", 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 ...

 39 comentarios en: cultura, ciencia karma: 798
etiquetas: problema, israel, avraham trakhtman
votos negativos: 1  usuarios: 200  anónimos: 171  
  1. #1   ...¿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"?

    ¿Alguien conoce el enunciado del problema completo? Un poco más formal vamos...
    votos: 13, karma: 106
    por xenNews el 08-02-2008 16:20xenNews
  2. #2   Tb dice que la solución rula por ahí. ¿Alguien sabe dónde? A lo mejor la pasan los matemáticos en la puerta de las facultades...
    votos: 0, karma: 11
    por Hellmann el 08-02-2008 16:21Hellmann
  3. #3   Me acabo de poner con un lápiz y una servilleta y lo he resuelto, voy a escanearlo y subirlo a Imageshack...
    votos: 3, karma: 31
    por www.com.es el 08-02-2008 16:22www.com.es
  4. #4   avraham...genial, como siempre
    votos: 6, karma: 60
    por Shagrath92 el 08-02-2008 16:22Shagrath92
  5. #5   Muy interesante la noticia ... si estuviese la solución al problema y mucha mas información al respecto.
    votos: 3, karma: 30
    por sorrillo el 08-02-2008 16:22sorrillo
  6. #6   #1 a ver si se animan en gaussianos.com y nos lo explican.
    votos: 3, karma: 43
    por Salustian el 08-02-2008 16:23Salustian
  7. #7   Pues como el del bar que no conoces... El tigre siempre está al fondo a la derecha.
    votos: 2, karma: 28
    por sleep_timer el 08-02-2008 16:24sleep_timer
  8. #8   ahora que estaba a punto de descubrirlo viene el Trakhtman ese y me chafa 30 años de investigación.
    seguro que me lo ha copiado XD
    votos: 3, karma: 12
    por rei_bob el 08-02-2008 16:26rei_bob
  9. #9   Supongo que con un mapa, solo habra una ruta posible con las indicaciones que le han dado, debido a calles sin salida, direcciones prohibidas, etc etc. Es decir, seguramente no haya mas de un camino que tenga un giro a la derecha, otro a la izquiera despues posible, despues un semaforo en el que se pueda seguir de frente, y que despues tenga una rotonda con precisamente una 4º salida...

    no se, yo no lo veo tan complicado, siempre y cuando se tenga un mapa.

    Bueno, o con Mc Guiver, que juntara todas las fotos de todas las camaras de todos los chinos que han estado alli, para formarse su propio mapa

    xD LoL
    votos: 4, karma: -21
    por Nedyar el 08-02-2008 16:26Nedyar
  10. #10   #3 Genial tu dibujo de la rana :)
    votos: 2, karma: 29
    por filipo el 08-02-2008 16:27filipo
  11. #11   Matemática discreta, ¡me encanta! ¿Dónde está esa solución?
    votos: 0, karma: 7
    por tuseeketh el 08-02-2008 16:30tuseeketh
  12. #12   » ver comentario
    por --39782-- el 08-02-2008 16:34
  13. #13   Yo ya conocía la solución. Cuando te dicen que vayas a la derecha, obedeces y vas a la derecha, y cuando dicen a la izquierda vas a la izquierda. Si sigues las indicaciones al final llegas. Claro que no es lo mismo conocerla que deducirla con lápiz y papel. Para eso hay que ser verdaderamente brillante.
    votos: 0, karma: 8
    por opinador el 08-02-2008 16:38opinador
  14. #14   Estos problemas NP-Complejos.....
    votos: 1, karma: 24
    por ojovirtual el 08-02-2008 16:38ojovirtual
  15. #15   va, ahora es cuando para ver la solución hay que pagar a la sgae...
    votos: 5, karma: 36
    por Antligen el 08-02-2008 16:44Antligen
  16. #16   Pintando las indicaciones en el suelo.
    votos: 0, karma: 7
    por The_Dawn el 08-02-2008 16:48The_Dawn
  17. #17   » ver comentario
    por --69790-- el 08-02-2008 16:50
  18. #18   La solucion del problema la teneis en www.cs.biu.ac.il/~trakht/roadcolo.pdf
    Han exagerado en la noticia. Este tio parece un matematico como la copa de un pino y no un señor cualquiera de 63 años con un lapiz...
    votos: 3, karma: 33
    por rubix el 08-02-2008 16:58rubix
  19. #19   Aquí esta el problema en ingles: en.wikipedia.org/wiki/Road_coloring_problem
    votos: 2, karma: 26
    por B4rret el 08-02-2008 16:58B4rret
  20. #20   #17 Pues yo tampoco al menos con lo que pone en #1
    votos: 0, karma: 10
    por GoDie el 08-02-2008 17:00GoDie
  21. #21   Si son listos de toda la vida. Otra cosa no,pero listos...
    votos: 0, karma: 6
    por al009675 el 08-02-2008 17:03al009675
  22. #22   ¡¡¡y sin Brain Training oiga!!!
    votos: 0, karma: 6
    por enriqueflo el 08-02-2008 17:10enriqueflo
  23. #23   Con lo fácil que era ir puerta por puerta... este no conoce a los testigos de jehová. Matemáticas... ¬¬'

    *Plas plas plas* para el matemático, se lo ha currado. Ahora a por la conjetura de Goldbach.
    votos: 0, karma: 7
    por xenNews el 08-02-2008 17:17xenNews
  24. #24   Para que luego digan que a los viejos se les va la cabeza..
    votos: 0, karma: 8
    por jmgosalbez el 08-02-2008 17:20jmgosalbez
  25. #25   Juer la explicación de la wikipedia es otro galimatias, pero más o menos por lo poco que entiendo parece que lo que el problema trataba seria mas bien el demostrar que si la ciudad esa desconocida tiene ciertas condiciones, entonces para cada punto de la ciudad, siempre existen unas determinadas indicaciones, que dando igual desde donde empieces a seguirlas, siempre van a acabar en el mismo punto...
    Bueno o algo así y muy por encima... :S
    votos: 2, karma: 18
    por B4rret el 08-02-2008 17:21B4rret
  26. #26   #25 Eso me recuerda un video que vi hace años del gran David Copperfield. En el video (que era en una ventana del orient express) iva quitando cartas y al final siempre acababas apuntando a la última carta que el dejaba. Lástima no encontrar ese video.
    votos: 0, karma: 7
    por The_Dawn el 08-02-2008 17:41The_Dawn
  27. #27   #26 Ya se que truco dices, yo también lo vi :)
    Aqui está : panther.moundsparkacademy.org/~dethier/activities/problem-solving/oriem
    votos: 1, karma: 13
    por B4rret el 08-02-2008 18:03B4rret
  28. #28   » ver comentario
    por --69790-- el 08-02-2008 18:04
  29. #29   Puede que tenga uso para los navegadores GPS. Una primera idea de como los hacen debe ser usando grafos donde cada calle, carretera, etc... debe ser una arista y los cruces los vértices del grafo. No tengo ni idea de si estan hechos de esta forma, si lo están seguro que es de utilidad pero como todo en las matemáticas la gente "profana" nunca ve ninguna utilidad pero seguro que todo en las matemáticas tiene una.
    votos: 1, karma: 16
    por giropau el 08-02-2008 18:29giropau
  30. #30   es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos#Aplicaciones
    votos: 1, karma: 12
    por B4rret el 08-02-2008 18:49B4rret
  31. #31   ¿GPS?
    votos: 0, karma: 7
    por Lexxvs el 08-02-2008 18:53Lexxvs
  32. #32   ¿Ese es el enunciado del problema? Yo no lo veo para el terreno de las matemáticas. No acabo de entender el enunciado, me parece demasiado simple. ¿No hay por ahí más información?

    Alomojó, están hablando de un zurdo. :D
    votos: 0, karma: 9
    por cantantecalva el 08-02-2008 19:01cantantecalva
  33. #33   Fijo que la solución es Chuck Norris :-P
    votos: 4, karma: 20
    por AnyKiller el 08-02-2008 19:26AnyKiller
  34. #34   #1 Falta un detalle: Sería como tener unas indicaciones de "ahora derecha/izquierda" que te llevasen al mismo sitio desde cualquier punto de la ciudad (leido en la wikipedia inglis).
    votos: 0, karma: 6
    por Nodens el 08-02-2008 20:25Nodens
  35. #35   #14 s/Complejos/completos/
    votos: 0, karma: 6
    por grimborg el 08-02-2008 21:57grimborg
  36. #36   #33 No, es 42
    votos: 0, karma: 13
    por Nirgal el 09-02-2008 02:12Nirgal
  37. #37   Hoygan, x fabor algien me dice como se ba a esta casa de este puevlo? Jracias
    votos: 0, karma: 6
    por Rubenix el 09-02-2008 03:56Rubenix
  38. #38   Si he comprendido bien el problema es este: Siguiendo una serie de instrucciones fijas que te dan, da igual dónde te encuentres en la ciudad, si vas siguiendo ciegamente las instrucciones al final llegas al destino que querías. No se trata por lo tanto de que estás en A y quieres llegar a B. Sino que independientemente del punto de la ciudad en el que estés llegas a B. Supongo que se trata de demostrar que existen esas instrucciones que permiten llegar a B.
    Es fácil orientar a alguien para que vaya de A a B, pero no es nada obvio orientar a alguien para que vaya a B sin saber dónde se encuentra en cada momento.
    votos: 1, karma: 16
    por kokaska el 09-02-2008 10:03kokaska
  39. #39   Hay problemas más complejos hoy en día, por ejemplo (para el Israelí):
    Tenemos un joven llamado Tomy que reside en Barcelona. Tiene un sueldo mil eurista, paga un alquiler de 600 euros (ya que no es el único inquilino del piso), y dado que vive lejos de su trabajo, tiene que comer cada dia por Barcelona (200 euros durante un mes). ¿Cómo puede ahorrar algo Tomy? O lo que es peor, ¿Cómo puede pagar la comida, el agua, el gas, la luz, con lo que le resta de dinero?
    votos: 2, karma: 22
    por mikibcn el 09-02-2008 16:05mikibcn
comentarios cerrados

menéame