Tema: Problema de Matemáticas

Hola a todos, leyendo el otro día la prensa digital, me encontré con un problema de Matemáticas que han tardado en resolverlo cuarenta años y la verdad, es que es complicadillo, la pregunta sería 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"?.

el artículo completo está en esa direccion:


http://www.elmundo.es/elmundo/2008/0...202471368.html

Haber que solución puede ser, pero ni idea la verdad.

Saludos.

P.D. La respuesta segun el artículo se publicará próximamente.

Mariconadas...

Resolver el teorema de Fermat tiene más merito :p

Jodó, yo debo de ser especialmente torpe, no entiendo ni siquiera dónde está el problema :ein2

no entiendo ni siquiera dónde está el problema

Ahí está el problema...


Manu1oo1

Vaya putada, ahora que me acabo de comprar el TOM-TOM y resulta que conla calculadora ya tenia suficiente....

Yo creo que cogiendo un taxi.

El problema está en que en El mundo han simplificado demasiado la pregunta del problema. El enunciado está aquí, y no es nada fácil..


Edito para poner la solución: click

Como siempre, cuando un periodista se mete a ciencias, la caga estrepitosamente.

El enunciado sería algo parecido a ese:

"Tenemos un conjunto de ciudades unidas entre sí por una red de carreteras unidireccionales. Cada ciudad tiene dos carreteras de salida.
El problema consiste en pintar las carreteras en rojo o azul de forma que un tipo pueda llegar a su destino deseado sabiendo solamente la secuencia de colores que debe tomar".

Interesante.

Iniciado por Lidenbrock

Edito para poner la solución: click

Bah, lo que yo decía.

Jo, yo creía que el pdf de la solución tendría dibujitos chulis. Qué decepción :(

Chorradas.

Para acertijos difíciles, éste: "Oro parece, plata no es"

No, en serio: se abre el telón y aparece un tío con un duende en el hombro que le dice "eres un tío guay, eres un tío guay", ¿cómo se llama la película?.

No sé: ¿El duende sobre el tío Guay? Si es esto, menuda chorrada. Dime que no.

Iniciado por Tiberiuz

Jodó, yo debo de ser especialmente torpe, no entiendo ni siquiera dónde está el problema :ein2

Madremia,yo me he leido el hilo entero y los links 2 veces!!! y sigo sin entender NADA

¡Bah! Como decía mi profe de álgebra: "Es trivial". Y el cachondo se piraba sin explicarlo...

Manu1oo1

Pues si que es elegante la solución, si.

Yo creo que el tío ese que se supone que lo ha resuelto se ha puesto a escribir letras griegas con superíndices y subíndices a saco, y la comunidad internacional por no leerse ese mamotreto ha dicho: sí, nene, lo has adivinao...

Esta noticia es la tipica q hace q la gente mire las matematicas (y por ende otras ramas cientificas como la fisica) con desconfianza, o como si se tratase de algo ajeno o extraño, q nunca podran entender.

Lo de los problemas sobre diversos caminos y tal es un clasico. Pero tal y como esta contado... ufff. ademas, si la solucion nos las dan raw, sin masticar, es q asi cualquiera. Es como entender las leyes de newton leyendo sus originales, no hay dios q lo pille. Te lo tienen q dar mas "digerido"

Ojala la gente viese lo utiles q son las mates, x ej, con los juegos de cartas o con las quinielas reducidas

EDITADO: acabo de encontar una pequeña muestra de las cosas q nos pueden enseñar las mates aplicadas en otras ramas, la biologia en este caso:

http://fogonazos.blogspot.com/2008/0...os-primos.html

Existe un problema matemático mucho más fácil de enunciar, y por tanto, mucho más elegante.

Se trata de demostrar que cuatro colores son suficientes para pintar cualquier mapa, de forma que no haya regiones adyacentes del mismo color.

Es decir, que por rebuscadas que sean las fronteras, un cartógrafo podrá pintar siempre cualquier mapa usando cuatro colores, con la seguridad de que nunca dos areas contiguas tendrían el mismo color.
Esto es comprobable empíricamente pero hay que demostrarlo matemáticamente.

Creo que esto se demostró "a la fuerza bruta" usando un superordenador que explora todas las posibilidades de los mapas, pero diría que no existe una demostración sencilla y elegante.
Si alguien lo consigue tiene premio.

Bah. Ese es sencillo.

1 m = 3.28 ft; 1 m^2 = 10.8 ft^2; 1 m^3 = 35.3 ft^3; 1 ft = 0.31 m; 1 ft^2 = 0.93 m^2; 1 ft^3 = 0.28 m^3.

El resto de la demostración es trivial, así que la dejo como ejercicio. :cigarrito

Manu1oo1

Iniciado por loJaume

Existe un problema matemático mucho más fácil de enunciar, y por tanto, mucho más elegante.

Se trata de demostrar que cuatro colores son suficientes para pintar cualquier mapa, de forma que no haya regiones adyacentes del mismo color.

Es decir, que por rebuscadas que sean las fronteras, un cartógrafo podrá pintar siempre cualquier mapa usando cuatro colores, con la seguridad de que nunca dos areas contiguas tendrían el mismo color.
Esto es comprobable empíricamente pero hay que demostrarlo matemáticamente.

Creo que esto se demostró "a la fuerza bruta" usando un superordenador que explora todas las posibilidades de los mapas, pero diría que no existe una demostración sencilla y elegante.
Si alguien lo consigue tiene premio.

¿Vale el RISK?...

Iniciado por loJaume

Existe un problema matemático mucho más fácil de enunciar, y por tanto, mucho más elegante.

Se trata de demostrar que cuatro colores son suficientes para pintar cualquier mapa, de forma que no haya regiones adyacentes del mismo color.

Es decir, que por rebuscadas que sean las fronteras, un cartógrafo podrá pintar siempre cualquier mapa usando cuatro colores, con la seguridad de que nunca dos areas contiguas tendrían el mismo color.
Esto es comprobable empíricamente pero hay que demostrarlo matemáticamente.

Creo que esto se demostró "a la fuerza bruta" usando un superordenador que explora todas las posibilidades de los mapas, pero diría que no existe una demostración sencilla y elegante.

El teorema de los cuatro colores es uno de los más populares en el mundo de las matemáticas. Hasta hace poco, solo se le podía llamar "conjetura", porque, aunque nadie había encontrado un contraejemplo a un problema planteado desde hace siglos, tampoco nadie había conseguido probarlo fehacientemente (excepto Manu, claro).

La solución por fuerza bruta de 1996, no puede ser aceptada porque:
* Presupone que los más de 1900 casos posibles de mapas, no sean significativos de cualquier mapa posible, y pueda ser creado uno que no se base en esos patrones
* Presupone que no hay ningún error informático: de software (puede estar mal programado), o de hardware (recordemos que los primeros pentium no dividían bien, en algún caso muy concreto).

Iniciado por loJaume

Si alguien lo consigue tiene premio.

No os esforcéis. En 2004 se dio una demostración más elegante, sin basarse en la fuerza bruta.

Iniciado por Dufraine314

[...]
Lo de los problemas sobre diversos caminos y tal es un clasico. Pero tal y como esta contado... ufff. ademas, si la solucion nos las dan raw, sin masticar, es q asi cualquiera. Es como entender las leyes de newton leyendo sus originales, no hay dios q lo pille. Te lo tienen q dar mas "digerido" [...]

Tal como está formulada por el periodista la pregunta da la sensación de que hay un montón de mátematicos idiotas que llevan 40 años sin saber llegar a una ciudad con indicaciones de ahora izquierda, ahora derecha. Me pareció interesante poner el enunciado más correcto, más que nada por aclarar lo anterior
La solución la puse solo como curiosidad...

Iniciado por loJaume

Existe un problema matemático mucho más fácil de enunciar, y por tanto, mucho más elegante.

Se trata de demostrar que cuatro colores son suficientes para pintar cualquier mapa, de forma que no haya regiones adyacentes del mismo color.

Es decir, que por rebuscadas que sean las fronteras, un cartógrafo podrá pintar siempre cualquier mapa usando cuatro colores, con la seguridad de que nunca dos areas contiguas tendrían el mismo color.
Esto es comprobable empíricamente pero hay que demostrarlo matemáticamente.

Creo que esto se demostró "a la fuerza bruta" usando un superordenador que explora todas las posibilidades de los mapas, pero diría que no existe una demostración sencilla y elegante.
Si alguien lo consigue tiene premio.

Bueno, no "realmente" así.

El problema se planteó en términos generales. O vulgares, para ser más precisos.

Todo el mundo entiende que un mapa político, está compuesto por un arreglo de contornos cerrados y adyacentes. Bien. Bajo esta premisa, el enunciado del famoso problema es correcto.

Pero la política no entiende de enunciados. Ni de matemáticas, y mucho menos de topología.

Ha de añadirse al enunciado que no se contemplan como posibles las "islas" de un país confinadas en el territorio de otro (país).

Es decir, que ni el caso del Condado de Treviño, ni el de la antigua Pakistán (occidental y oriental, hoy Bangladesh), ni de Petilla de Aragón (un pedacito de Navarra en tierras Aragonesas), etc. etc. tienen cabida en el mencionado problema.

Saludos

Edito. Por cierto, conservo el ejemplar de la revista Scientific American, de 1977 en el que la "demostración" computacional del problema mereció uno de sus artículos.

El que lo ha resuelto es ruso, no será nuestro ruso no? o sea que se acabaron las fotos .

Por cierto yo en matematicas 2 en la selectividad saqué un 1, creo que el punto me lo dieron por poner la etiqueta del codigo de barras, mi profe se enfadó un montón por que le bajé la media de los alumnos de su clase en la selectividad, creo que cada profe hacia la media con las notas de los alumnos que iban a la selectividad y así veían que profesor tenia la media más alta

Con esto quiero decir que por mucho que me expliquen todo esto no pillo ni una

Me he tirado un buen rato con el paint a ver si yo era más listo que una supercomputadora, pero voy a tener que sucumbir ante la computadora...