Question

A tourist in France wants to visit 5 different cities. How many different routes are possibly?

Answer 1

There are 5!=120 different orders in which to visit the cities.

I have no idea how many different routes are possible, since they depend on the connecting highways.