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
negativos: 1  usuarios: 200  anónimos: 171  compartir:  twitter  facebook  friendfeed
  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 15:20 UTC
  2. #4   avraham...genial, como siempre
    votos: 6, karma: 60
    por Shagrath92 el 08-02-2008 15:22 UTC
  3. #6   #1 a ver si se animan en gaussianos.com y nos lo explican.
    votos: 3, karma: 43
    por Salustian el 08-02-2008 15:23 UTC
  4. #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 15:44 UTC
  5. #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 15:58 UTC
  6. #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 15:22 UTC
  7. #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 15:22 UTC
  8. #10   #3 Genial tu dibujo de la rana :)
    votos: 2, karma: 29
    por filipo el 08-02-2008 15:27 UTC
  9. #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 15:24 UTC
  10. #19   Aquí esta el problema en ingles: en.wikipedia.org/wiki/Road_coloring_problem
    votos: 2, karma: 26
    por B4rret el 08-02-2008 15:58 UTC
  11. #14   Estos problemas NP-Complejos.....
    votos: 1, karma: 24
    por ojovirtual el 08-02-2008 15:38 UTC
  12. #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 15:05 UTC
  13. #33   Fijo que la solución es Chuck Norris :-P
    votos: 4, karma: 20
    por --8552-- el 08-02-2008 18:26 UTC
  14. #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 16:21 UTC
  15. #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 17:29 UTC
  16. #38   » ver comentario
    por --30144-- el 09-02-2008 09:03 UTC
  17. #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 17:03 UTC
  18. #36   #33 No, es 42
    votos: 0, karma: 13
    por Nirgal el 09-02-2008 01:12 UTC
  19. #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 15:26 UTC
  20. #12   » ver comentario
    por --39782-- el 08-02-2008 15:34 UTC
  21. #30   es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos#Aplicaciones
    votos: 1, karma: 12
    por B4rret el 08-02-2008 17:49 UTC
  22. #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 15:21 UTC
  23. #20   #17 Pues yo tampoco al menos con lo que pone en #1
    votos: 0, karma: 10
    por GoDie el 08-02-2008 16:00 UTC
  24. #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 18:01 UTC
  25. #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 15:38 UTC
  26. #24   Para que luego digan que a los viejos se les va la cabeza..
    votos: 0, karma: 8
    por jmgosalbez el 08-02-2008 16:20 UTC
  27. #11   Matemática discreta, ¡me encanta! ¿Dónde está esa solución?
    votos: 0, karma: 7
    por tuseeketh el 08-02-2008 15:30 UTC
  28. #16   Pintando las indicaciones en el suelo.
    votos: 0, karma: 7
    por The_Dawn el 08-02-2008 15:48 UTC
  29. #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 16:17 UTC
  30. #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 16:41 UTC
  31. #31   ¿GPS?
    votos: 0, karma: 7
    por Lexxvs el 08-02-2008 17:53 UTC
  32. #17   » ver comentario
    por --69790-- el 08-02-2008 15:50 UTC
  33. #21   Si son listos de toda la vida. Otra cosa no,pero listos...
    votos: 0, karma: 6
    por al009675 el 08-02-2008 16:03 UTC
  34. #22   ¡¡¡y sin Brain Training oiga!!!
    votos: 0, karma: 6
    por enriqueflo el 08-02-2008 16:10 UTC
  35. #28   » ver comentario
    por --69790-- el 08-02-2008 17:04 UTC
  36. #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 19:25 UTC
  37. #35   #14 s/Complejos/completos/
    votos: 0, karma: 6
    por grimborg el 08-02-2008 20:57 UTC
  38. #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 02:56 UTC
  39. #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 15:26 UTC
comentarios cerrados

menéame