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