Con este post inauguramos el BLOG de MATEMÁTICAS de nuestro instituto.
Espero que sirva para fomentar vuestra participación y sugerencias....
Hoy comenzamos con un problema de matemática recreativa que mencionamos en clase:
Los Puentes de Königsberg
En la antigua ciudad prusiana de Königsberg, la ciudad de Kant, siete puentes conectaban dos islas del río Pregel con ambas orillas.
Un dilema inquietaba desde hacía mucho a los habitantes de la actual Kaliningrado: ¿cómo dar un paseo recorriendo los siete puentes de manera que no se pase dos veces por uno de ellos?
El eminente matemático Leonhard Euler (1707-1783) dio con la solución, iniciando de esta forma una nueva rama de la matemática, la Teoría de Grafos.
Lo bonito de este acertijo es que el argumento para resolverlo no precisa de conocimientos matemáticos avanzados... solo se requiere un poco de imaginación.
Enlaces recomendados:
- El problema en Wikipedia (¡ojo, contiene la solución!)
- Fotografía aérea de la ciudad en la actualidad (con dos puentes menos... destruidos en la guerra)
- Unidad Didáctica Interactiva en la web del Ministerio de Educación ("Descartes")
Comentario de prueba....
ResponderEliminarPero el problema que tu planteas es diferente al de la Wikipedia. Tu pides recorrer todos los puentes sin repticion. En la wikipedia ademas se anyade que hay que volver al punto de partida. La respuesta parece ser la misma pero el argumento no.
ResponderEliminarWikipedia:
Dado el mapa de Königsberg, con el río Pregolya dividiendo el plano en cuatro regiones distintas, que están unidas a través de los siete puentes, ¿es posible dar un paseo comenzando desde cualquiera de estas regiones, de modo de recorrerlas todas pasando sólo una vez por cada puente, y regresando al mismo punto de origen