November 2007
Problem of the Month

Airport Problem

The major airports of the United States are shown in the first diagram below.
All the routes of Mountain Air are shown in the second diagram.
Note that Mountain Air flies to every major airport!


Airline Routes of Mountain Air:


An executive at Mountain Air wants to travel every route on his airline, but he doesn't want to retrace any route.   Can you help him find such a path?

Please list each airport code in order when sending in your solution.
You must first determine where the executive must begin his journey.
You must visit some airports more than once, but you can not travel the same route more than once.

Solution to the Problem:

There are many different solutions, but all of them must begin and end at Denver (DEN) and Kansas City (MCI).   Here is one solution, starting in Denver and ending in Kansas City:

Brendon Harrington went that extra mile as he did in the August Problem of the Month ( see his correction to that problem).
He sent in his solution and calculated that the Executive from Mountain Air would get over 18,000 frequent flyer miles!

Correctly solved by:

1. John Funk	Ventura, California
2. Zachary Gray	Mountain View High School Mountain View, Wyoming
3. Brendon Harrington	Denver, Colorado
4. Nicole Mortimer	Mountain View High School Mountain View, Wyoming
5. Richard K. Johnson	La Jolla, California

Send any comments or questions to: David Pleacher