Question
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?
Answers
First you need to determine if it's permutation or combination. If it were a permutation, the salesman would permute (def permute: to change the order or arrangement of; especially to arrange in all possible ways) his 4 visits. That means he would be bouncing back and forth between the cities, which I'm sure is not the case. So it's a combination. He only visits a city once per trip.
Now for the actual number. Since it's a combination, you can use the nCr function.
12 nCr 4 = 12!/(4!*8!) = 495
The function is literally pronounced "12 choose 4"
Now for the actual number. Since it's a combination, you can use the nCr function.
12 nCr 4 = 12!/(4!*8!) = 495
The function is literally pronounced "12 choose 4"
I read it differently.
First we have to choose (combination) 3 of the 8 cities, which is C(8,3) or 8C3
= 56
(where did you get 12 cities ?)
now for each of those choices, he can schedule the order of visit (permutation).
Each choice can be arranged in 3! or 6 ways.
number of ways = 56x6 = 336
First we have to choose (combination) 3 of the 8 cities, which is C(8,3) or 8C3
= 56
(where did you get 12 cities ?)
now for each of those choices, he can schedule the order of visit (permutation).
Each choice can be arranged in 3! or 6 ways.
number of ways = 56x6 = 336
Related Questions
On a business trip a salesman traveled 40 mph for the first third of his trip and 50 mph for the rem...
1. The time t that it takes for a salesman to drive a certain distance d varies inversely as the ave...
How did the First Seminole War influence U.S. acquisition of Florida?
(1 point)
Key attacks on Spa...