A 5 heures du matin,quatre randonneurs quittent à pied l’Auberge des Quatre Chemins,le premier va plein Nord,le second plein Ouest,le troisième plein Sud et le quatrième plein Est. Leurs vitesses de marche supposées constantes sont respectivement égales à 4km/h, 4.75 km/h, 5 km/h et 6.25 km/h.
Une heure plus tard,l’aubergiste s’aperçoit qu’ils ont tous oublié leur pique-nique. Il enfourche immédiatement son vélo « tout terrain extrême » pour apporter à chacun d’eux les sandwiches oubliés. Il roule à une vitesse constante de 21.25 km/h. Comme il n’y a pas de raccourcis lui permettant d’aller directement d’un randonneur à un autre, l’aubergiste est obligé de faire des allers et retours qui le font repasser à chaque fois devant son auberge. En supposant qu’il n’y a pas de temps mort, déterminer l’ordre dans lequel l’aubergiste doit retrouver chaque randonneur afin de minimiser le temps total de son périple.Sera-t-il de retour à son auberge avant midi ?