28/03/2013
Les sept ponts de Königsberg
Königsberg (Kaliningrad aujourd'hui) s’est développée autour de deux îles reliées entre elles et au reste de la ville par sept ponts. Le problème, imaginé il y a deux ou trois siècles, consiste à déterminer la promenade qui permette d’emprunter tous les ponts. La difficulté vient de la somme des règles que l’on se donne: il s’agit non seulement d'emprunter tous les ponts mais aussi de ne passer qu'une fois par chacun d'entre eux, de revenir au point de départ et de ne pas franchir l’eau par un autre moyen. Au delà de l'exercice de la réflexion, la création de ce genre...