Schlumberger
 
L'énigme mathématique du mois : mai 2002
Les sept ponts de Königsberg

SEED
 

En mai, nous vous invitions à vous promener sur les ponts de Königsberg : pouvez-vous traverser chaque pont une seule fois sans en oublier un seul ?

Ponts sur la rivière Pregel

La rivière Pregel avait deux affluents et s'écoulait autour d'une île au centre de la ville de Königsberg. Il y avait sept ponts qui reliaient les diverses rives, comme illustré ci-contre.

Les citadins, qui aimaient se promener en traversant les ponts, essayèrent de trouver un chemin qui traverserait chacun des sept ponts une seule fois. Ce chemin devait passer par tous les ponts sans exception, sans emprunter plusieurs fois le même pont.


Perdu !Encore perdu !

Le chemin à gauche est incorrect, car un pont a été oublié :

La proposition à droite est incorrecte car le chemin traverse deux fois le même pont.

Pensez-vous qu'il soit possible de trouver un chemin qui traverse chacun des sept ponts une seule fois ? Si oui, dessinez un chemin qui remplisse ces conditions. Si vous pensez que c'est impossible, expliquez alors pourquoi.

Comparons nos résultats

 

SEED
 L'énigme du mois   Envoyez-nous vos réponses  Enigmes des mois précédents
 
 

...tentez d'autres expériences...
Gros plan sur l'espace
Sciences de la terre
Electricité et magnétisme
Propriétés des liquides

 

...essayez nos expériences interactives…
Labo virtuel

...ou testez vos compétences...
Défi technique de la saison

Pour en savoir plus? interrogez nos experts...