Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

A tourist wants to visit six of America’s ten largest cities. In how many ways can she do this if the order of her visits is (a) important, (b) not important?

For part (a), I believe the answer is a combination [10 choose 6]. But I'm not sure about part (b).

share|cite|improve this question
Can you tell us (from your instructor or textbook) what exactly is meant by a permutation and a combination? – David Feb 3 '14 at 3:33
Number of permutations of k objects from a set of size n, or Pn,k for short is n!/(n-k)! For combinations Cn,k is short for the number of combinations of k things taken from a set of n. Cn,k is often written as n!/((k!)(n-k)!). – MMP Feb 3 '14 at 3:39
Yes but what do permutations and combinations mean? The formulae give you the number of permutations and combinations - this is the easy bit! – David Feb 3 '14 at 3:42
up vote 0 down vote accepted

The word "important" here probably implies that order is important to the reader (for the purposes of counting) rather than the tourist.

For (a), this means we count the possible distinct orderings (permutations) of the destinations, whereas for (b) we count only the possible sets of destinations (combinations) [or we count distinct orderings of the same destinations together].

This means your proposed answer to (a) is actually the answer to (b).

[PS. If "important" were interpreted to mean important to the tourist (which I don't think is unreasonable), then your proposed answer to (a) would be correct: there are $\binom{10}{6}$ unordered sets of destinations, and the tourist visits them according to her preferences.]

share|cite|improve this answer
Ok that clears up a lot! – MMP Feb 3 '14 at 4:01

(a) is $10\choose6$, combinations

(b) is ${10\choose 6} \times 6!$ because there are $6!$ orders to visit the cities

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.