Mr. P has decided to visit the problem solvers from the following cities because they have sent in the most correct answers in the past year:
Flint, Michigan; Pune, India; Delta, Colorado; Mountain View, Wyoming; Mumbai City, India; Joilet, Illinois; and Houston, Texas.
Mr. P only wants to use the following direct routes between the cities as shown in the map below:
Here are the eight cities showing the routes but not drawn to scale:
Mr. P must start and stop in Fort Collins, Colorado, and he may pass through a city more than once.
In how many ways can he visit all the cities without retracing any route?
List the ways in which he can do this. You may use the following abbreviations:
F, P, D, MV, MC, J, H, and FC.
In lieu of listing all the ways, you may provide a detailed explanation.
Send your solution by the end of the month to:
David Pleacher