Finite Math
posted by Jennifer .
A manufacturing company in city A wishes to truck its product to 4 different cities, B, C, D, and E. If the cities are all interconnected by roads, how many different route plans can be constructed so that a single truck, starting from A, will visit each city exactly once, then return home?
Thank you for your help!!

3! = 3*2*1 = 12
Starting at A, he can go to B or C or D (three choices). From there, the driver has two choices. Then will have only one route left.
That sounds like an easy version of the standard traveling sales person problem.
Respond to this Question
Similar Questions

Statistics / Math
A tourist in Ireland wants to visit seven different cities. If the route is randomly selected, what is the probability that the tourist will visit the cities in alphabetical order? 
physics
A person travels by car from one city to another with different constant speeds between pair of cities. She drives for 38.6 min at 87.2 km/h, 10.3 min at 107.9 km/h, and 45.6 min at 45.7 km/h, and spends 17.9 min eating lunch and buying … 
Math
A tourist in Ireland wants to visit seven different cities. If the route is randomly selected, what is the probability that the tourist will visit the cities in alphabetical order? 
geometry
A tourist in France wants to visit 5 different cities. If the route is randomly selected, what is the probability that she will visit the cities in alphabetical order? 
fizik
i really need the answer quickly 1. Linda travels by car around one city to another with different constant speeds between pairs of cities. She travels for 35 min at 84 km/h, 17 min at 105 km/h and 50 min at 42 km/h and spends 25.0 … 
Math
A sales representative must visit five cities. There are direct air connections between each of the cities. Use the multiplication rule of counting to determine the number of different choices the sales representative has for the order … 
math
On vacation, Le Hong averaged 45 mph traveling from city A to city B. Returning by a different route that covered the same number of miles, he averaged 50 mph. What is the distance between the two cities if his total traveling time … 
Algebra
I can not figure out how to set this problem up. I know the answer is 200 mi, 220 mi. Two different routes between two cities differ by 20 miles. Bill and Lou made the trip between the cities in exactly the same time. If one traveled … 
Maths
On each business trip, a salesman visits three of the eight major cities in his territory. In how many different ways can he schedule his route (that is, the cities and their order) for each trip? 
Social science
Most major cities in core countries are postindustrial. Can you think of an example of a growing city that is still in its industrial phase?