Esta ciudad es atravesada por el río Pregolya, el cual se bifurca para rodear con sus brazos a la isla Kneiphof, dividiendo el terreno en cuatro regiones distintas, las que entonces estaban unidas mediante siete puentes llamados Puente del herrero, Puente conector, Puente verde, Puente del mercado, Puente de madera, Puente alto y Puente de la miel.

El problema fue formulado en el siglo XVIII y consistía en encontrar un recorrido para cruzar a pie toda la ciudad, pasando sólo una vez por cada uno de los puentes, y regresando al mismo punto de inicio.

Este es un célebre problema matemático, resuelto por Leonhard Euler en 1736 y cuya resolución dio origen a la teoría de grafos. Su nombre se debe a Königsberg, el antiguo nombre que recibía la ciudad rusa de Kaliningrado, que durante el siglo XVIII formaba parte de Prusia Oriental, como uno de los ducados del Reino de Prusia.

El problema consistía en responder a la siguiente pregunta:

Problema de los 7 puentes de Königsberg

Problema de los 7 puentes de Königsberg

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, pasando por todos los puentes, recorriendo sólo una vez cada uno, y regresando al mismo punto de partida?

 

Pues bién, la solución propuesta por este señor fué decir que NO hay solución. 😛

Bueno, después de un par de horas pensando y analizando detalladamente los detalles de la pregunta, propongo mi solución…

Solución a los 7 puentes de Königsberg

Solución que propongo al problema de los 7 puentes de Königsberg

Si os fijáis, se cumplen todas las premisas: Empieza y acaba en el mismo punto, pasa por todos los puentes y los recorre sólo 1 vez (no dice nada de si se puede hacer mitad y mitad).
Espero que os hayáis divertido con esto 😉

Rafa.