371 meneos

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

www.electronicafacil.net/ciencia/Article12732.html 
por mezvan el 08-02-2008 14:24 UTC publicado el 08-02-2008 15:20 UTC

[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 ...

etiquetas: problema, israel, avraham trakhtman
negativos: 1   usuarios: 200   anónimos: 171  
compartir:  twitter  facebook  tuenti  
39 comentarios cultura, ciencia karma: 798
  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...
    106  votos: 13   link
    el 08-02-2008 15:20 UTC por xenNews xenNews
  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...
    11  votos: 0   link
    el 08-02-2008 15:21 UTC por spidermanzano spidermanzano
  3. #3   Me acabo de poner con un lápiz y una servilleta y lo he resuelto, voy a escanearlo y subirlo a Imageshack...
    31  votos: 3   link
    el 08-02-2008 15:22 UTC por Ferran Ferran
  4. #4   avraham...genial, como siempre
    60  votos: 6   link
    el 08-02-2008 15:22 UTC por Shagrath92 Shagrath92
  5. #5   Muy interesante la noticia ... si estuviese la solución al problema y mucha mas información al respecto.
    30  votos: 3   link
    el 08-02-2008 15:22 UTC por sorrillo sorrillo
  6. #6   #1 a ver si se animan en gaussianos.com y nos lo explican.
    43  votos: 3   link
    el 08-02-2008 15:23 UTC por Hruot Hruot
  7. #7   Pues como el del bar que no conoces... El tigre siempre está al fondo a la derecha.
    28  votos: 2   link
    el 08-02-2008 15:24 UTC por sleep_timer sleep_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
    12  votos: 3   link
    el 08-02-2008 15:26 UTC por rei_bob rei_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
    -21  votos: 4   link
    el 08-02-2008 15:26 UTC por Nedyar Nedyar
  10. #10   #3 Genial tu dibujo de la rana :-)
    29  votos: 2   link
    el 08-02-2008 15:27 UTC por filipo filipo
  11. #11   Matemática discreta, ¡me encanta! ¿Dónde está esa solución?
    7  votos: 0   link
    el 08-02-2008 15:30 UTC por tuseeketh tuseeketh
  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.
    8  votos: 0   link
    el 08-02-2008 15:38 UTC por opinador opinador
  14. #14   Estos problemas NP-Complejos.....
    24  votos: 1   link
    el 08-02-2008 15:38 UTC por ojovirtual ojovirtual
  15. #15   va, ahora es cuando para ver la solución hay que pagar a la sgae...
    36  votos: 5   link
    el 08-02-2008 15:44 UTC por Antligen Antligen
  16. #16   Pintando las indicaciones en el suelo.
    7  votos: 0   link
    el 08-02-2008 15:48 UTC por The_Dawn The_Dawn
  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...
    33  votos: 3   link
    el 08-02-2008 15:58 UTC por rubix rubix
  19. #19   Aquí esta el problema en ingles: en.wikipedia.org/wiki/Road_coloring_problem
    26  votos: 2   link
    el 08-02-2008 15:58 UTC por B4rret B4rret
  20. #20   #17 Pues yo tampoco al menos con lo que pone en #1
    10  votos: 0   link
    el 08-02-2008 16:00 UTC por GoDie GoDie
  21. #21   Si son listos de toda la vida. Otra cosa no,pero listos...
    6  votos: 0   link
    el 08-02-2008 16:03 UTC por al009675 al009675
  22. #22   ¡¡¡y sin Brain Training oiga!!!
    6  votos: 0   link
    el 08-02-2008 16:10 UTC por enriqueflo enriqueflo
  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.
    7  votos: 0   link
    el 08-02-2008 16:17 UTC por xenNews xenNews
  24. #24   Para que luego digan que a los viejos se les va la cabeza..
    8  votos: 0   link
    el 08-02-2008 16:20 UTC por maelstromm maelstromm
  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
    18  votos: 2   link
    el 08-02-2008 16:21 UTC por B4rret B4rret
  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.
    7  votos: 0   link
    el 08-02-2008 16:41 UTC por The_Dawn The_Dawn
  27. #27   #26 Ya se que truco dices, yo también lo vi :-)
    Aqui está : panther.moundsparkacademy.org/~dethier/activities/problem-solving/orie
    13  votos: 1   link
    el 08-02-2008 17:03 UTC por B4rret B4rret
  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.
    16  votos: 1   link
    el 08-02-2008 17:29 UTC por giropau giropau
  30. #30   es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos#Aplicaciones
    12  votos: 1   link
    el 08-02-2008 17:49 UTC por B4rret B4rret
  31. #31   ¿GPS?
    7  votos: 0   link
    el 08-02-2008 17:53 UTC por Lexxvs Lexxvs
  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
    9  votos: 0   link
    el 08-02-2008 18:01 UTC por cantantecalva cantantecalva
  33. #33   Fijo que la solución es Chuck Norris :-P
    20  votos: 4   link
    el 08-02-2008 18:26 UTC por --8552-- --8552--
  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).
    6  votos: 0   link
    el 08-02-2008 19:25 UTC por Nodens Nodens
  35. #35   #14 s/Complejos/completos/
    6  votos: 0   link
    el 08-02-2008 20:57 UTC por --6043-- --6043--
  36. #36   #33 No, es 42
    13  votos: 0   link
    el 09-02-2008 01:12 UTC por Nirgal Nirgal
  37. #37   Hoygan, x fabor algien me dice como se ba a esta casa de este puevlo? Jracias
    6  votos: 0   link
    el 09-02-2008 02:56 UTC por Rubenix Rubenix
  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?
    22  votos: 2   link
    el 09-02-2008 15:05 UTC por mikibcn mikibcn
comentarios cerrados

menéame