JentooACT®

ACT® · Math: Statistics and Probability — Inference, Probability, and Counting

Permutations Versus Combinations

A permutation counts arrangements where order matters; a combination counts groups where it doesn't. Every combination is a permutation count divided by the number of ways to shuffle the group you picked.

Seat 3 students in a row and swapping two of them makes a new seating. Pick 3 students for a committee and swapping two names changes nothing — it's the same committee. That's the whole difference. Permutations count outcomes where rearranging matters; combinations count outcomes where it doesn't.

The link between them is division. If you pick 3 people from 10 in order, you get 10 x 9 x 8 = 720 ordered lists. But each group of 3 people shows up 6 times in that list, once for every way to shuffle those 3 (3! = 3x2x1 = 6). So the number of unordered groups is 720/6 = 120. That division by the group's own internal orderings is what turns a permutation count into a combination count.

Before reaching for a formula, ask one question: if I swap two selected items, do I get a different outcome? If yes — places, prizes, rankings, seats — it's a permutation. If no — a committee, a team, a handful of toppings — it's a combination. This same ordered-versus-unordered split shows up again when counting outcomes for probability: whether an event counts arrangements or just groups changes the denominator you build your probability from, so getting this choice right here protects every calculation downstream.

Key terms

Permutation
An arrangement of items where the order of selection produces a different outcome.
Combination
A selection of items where order doesn't matter, only which items are included.
Factorial (n!)
The product of all positive integers up to n, used to count orderings of n items.
Ordered count
The number of ways to pick and arrange items in sequence, before removing duplicate orderings.

Watch it explained

  1. How it worksHow does dividing by the number of orderings collapse permutations down into combinations?
  2. How it worksWalk me through deciding whether a counting problem cares about order before you reach for a formula.
  3. Worked exampleFind how many ways 3 students can be chosen from 10 to form a committee.
  4. Worked exampleFind how many ways 3 of 10 students can take first, second and third place.
  5. Common mistakeWhy isn't every problem containing the word choose a combination problem?

Check yourself

Your turneasy1 of 3
How many ways can 3 students be chosen from 13 to form a committee?

End of topic.