Question

At travelling salesman visit 15 towns. in how many different ways can he plan his journey

Answer 1

With 15 cities, the number of possible routes might be more than 87 billion.