sábado, 10 de marzo de 2012

LOS PUENTES DE KONIGSBERG


He aquí un extraño acertijo, interesante no sólo por su esencia sino también debido a su antigüedad y a la curiosa leyenda relacionada con él. Königsberg, la segunda capital de Prusia, está dividida por el río Pregel en cuatro zonas, incluyendo la isla Kneiphof, tal como lo muestra el mapa adjunto. Hay siete puentes que conectan las diferentes partes de la ciudad, y hay un acertijo acerca de ellos que intrigó grandemente a los ciudadanos de Königsberg hace unos doscientos años.



¿Cuál es el acertijo??

Dar un paseo por los puentes ha sido siempre un entretenimiento para recreación de los jóvenes. Según los viejos relatos, un recorrido completo de todos los puentes -sin pasar más de una vez por ninguno de los puentes- y volviendo al punto de partida, NO era imposible.

Es un hecho histórico que un comité de jóvenes visitó a Leonard Euler, el matemático, en 1735, para pedirle que resolviera el conflictivo tema. Un año más tarde, Euler presentó un voluminoso informe a la academia de Ciencias de San Petersburgo. Allí afirmaba haber demostrado la imposibilidad de resolver el problema. Esta conclusión aparece en el informe de la Academia, 1741, vol. 8, y ha sido publicada en inglés y francés por renombrados matemáticos, ya que se ocupa del principio aplicándolo a cualquier número de puentes.

Aclaración: La ciudad de Königsberg, hoy Kaliningrado, se encuentra a orillas del Mar Báltico, en territorio Ruso y a unos 50 kilómetros de la frontera con Polonia. En el pasado perteneció a Prusia (que ya no existe). Uno de sus habitantes más ilustres fue el filósofo Immanuel Kant.