Combination Formula
A combination is an unordered selection of objects — the number of ways to choose r items from n distinct items is C(n,r) = n!/(r!(n-r)!).
The Formula
Ask yourself: Does rearranging the chosen items leave it the same selection?
Quick example
Notation
What this formula means
A combination is an unordered selection of objects — the number of ways to choose items from distinct items is .
A combination is a handful of items scooped into a bag: once they are inside, there is no first or last, only which items are in the bag. Count the ways to pick them one at a time, then divide by the number of orders in which you could have picked that same handful.
Formal view
Worked examples
Example 1
easyShow solution
Answer
First step
Full solution
- 2. Cancel common factorial terms:
- 3. Calculate:
Example 2
mediumExample 3
easyCommon mistakes
- Forgetting to divide by — that leaves a permutation count, which overcounts the orderings.
- Using a combination when order matters — assignments and rankings need a permutation.
- Mixing up and — note , so choosing 3 to keep equals choosing the others to drop.
Why this formula matters
Combinations count groups far too many to list: a 5-card hand can be any of hands, which is how card-game odds are found. The same numbers are the coefficients of and the counts in binomial probability. Count a group as if order mattered and you overcount by , a factor of 120 for those 5-card hands.
Frequently asked questions
What is the Combination formula?
A combination is an unordered selection of objects — the number of ways to choose items from distinct items is .
How do you use the Combination formula?
Use a combination when you choose a group and the order inside it does not matter: a committee, a team with no positions, a hand of cards, pizza toppings, lottery numbers. Words like select, pick or choose, with no ranks or roles mentioned, point here. If the chosen items get different jobs or places, use a permutation; if an item can be chosen more than once, a different counting method is needed.
What do the symbols mean in the Combination formula?
, , or all denote combinations of items from
Why is the Combination formula important in Math?
Combinations count groups far too many to list: a 5-card hand can be any of hands, which is how card-game odds are found. The same numbers are the coefficients of and the counts in binomial probability. Count a group as if order mattered and you overcount by , a factor of 120 for those 5-card hands.
What do students get wrong about Combination?
The procedure for combination is the easy part; the trap is forgetting to divide by . Asking "Does rearranging the chosen items leave it the same selection?" first is what keeps a correct-looking calculation from being attached to the wrong concept.
What should I learn before the Combination formula?
Before studying the Combination formula, you should understand: permutation, factorial.