Portada
mis comunidades
otras secciones
#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...
¿Alguien conoce el enunciado del problema completo? Un poco más formal vamos...
Comentarios
...¿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...
avraham...genial, como siempre
#1 a ver si se animan en http://gaussianos.com y nos lo explican.
va, ahora es cuando para ver la solución hay que pagar a la sgae...
La solucion del problema la teneis en http://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...
Me acabo de poner con un lápiz y una servilleta y lo he resuelto, voy a escanearlo y subirlo a Imageshack...
Muy interesante la noticia ... si estuviese la solución al problema y mucha mas información al respecto.
#3 Genial tu dibujo de la rana
Pues como el del bar que no conoces... El tigre siempre está al fondo a la derecha.
Aquí esta el problema en ingles: http://en.wikipedia.org/wiki/Road_coloring_problem
Estos problemas NP-Complejos.....
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?
Fijo que la solución es Chuck Norris
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...
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.
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.
#33 No, es 42
#26 Ya se que truco dices, yo también lo vi
Aqui está : http://panther.moundsparkacademy.org/~dethier/activities/problem-solving/orient-express.htm
Partiendo de que el concepto de derecha e izquierda es universal y no significa lo contrario en ningun otro país...
http://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos#Aplicaciones
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
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...
#17 Pues yo tampoco al menos con lo que pone en #1
¿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.
Para que luego digan que a los viejos se les va la cabeza..
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.
¿GPS?
Matemática discreta, ¡me encanta! ¿Dónde está esa solución?
Pintando las indicaciones en el suelo.
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.
#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.
No lo entiendo
Básicamente quiere decir que dada una "ciudad" con determinadas características (forma y orientación de las calles), si "preguntas" por un punto concreto, existen una serie de indicaciones que te llevarán hasta él sin importar dónde hayas empezado. Lo que pasa es que el problema sustituye las calles por grafos, y las indicaciones "derecha" e "izquierda" por dos colores, de ahí el nombre del problema. Pero vamos, que será porque no tengo ni flores de matemáticas, pero no le veo ninguna utilidad
Si son listos de toda la vida. Otra cosa no,pero listos...
#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).
#14 s/Complejos/completos/
Hoygan, x fabor algien me dice como se ba a esta casa de este puevlo? Jracias
¡¡¡y sin Brain Training oiga!!!
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...
LoL
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