SEED Science

FedEx cherche sa route

L'énigme mathématique du mois  
FedEx cherche sa route

Federal Express est une entreprise américaine qui transporte des colis par avion, d'une ville à l'autre. Pour leurs livraisons, ils se servent d'un système qui, à première vue, peut sembler bien déroutant et inefficace.

Carte des Etats-Unis 

Si vous envoyez un colis de New York (point bleu sur la carte) à Boston (point vert), celui-ci sera tout d'abord transporté en avion jusqu'à Memphis (point rouge), avant de repartir pour Boston. De même, un colis partant de Los Angeles (point jaune) jusqu'à San Francisco (point bleu ciel) transitera également par la ville de Memphis. Tous les colis transportés d'une ville à l'autre des Etats-Unis font une halte à Memphis, où ils sont triés par ville de destination. Chaque avion repart ensuite vers la ville d'où il vient, chargé de nouveaux colis à livrer.

Or, d'après la carte, il semble plus court d'aller directement de New York à Boston ou de Los Angeles à San Francisco. Pourquoi alors passer systématiquement par Memphis ?

 

Comparons nos résultats 


Pour en savoir plus ?