Brièvement

Balade à vélo

Balade à vélo

La carte montre vingt-trois grandes villes de Pennsylvanie reliées les unes aux autres par des pistes cyclables. Le problème est simple: commencez vos vacances d'été et allez de Philadelphie à Érié en passant une fois dans chaque ville et sans aller deux fois de la même façon.

C'est tout ce qui doit être fait. Les villes sont numérotées afin que les participants puissent décrire l'itinéraire à suivre au moyen d'une séquence numérique.

Au cours de ce voyage, nous nous dispenserons de la pratique habituelle d'arriver à destination par l'itinéraire le plus court possible. Il suffit de s'y rendre sans prêter attention au compteur kilométrique.

Solution

Le seul itinéraire possible pour aller de Philadelphie à Érié en passant une fois dans chaque ville est de suivre l'itinéraire suivant:

Philadelphie à 15, 22, 18, 14, 3, 8, 4, 10, 19, 16, 11, 5, 9, 2, 7, 13, 17, 21, 20, 6, 12 et enfin Érié.