Combination – SS2 Further Mathematics Lesson Note (Second Term)
Lesson note at a glance
- Class
- SS2
- Subject
- Further Mathematics
- Term
- Second Term
- Reading time
- 3 min
Combination is the number of ways of selecting r objects from n objects when the order of selection does not matter. It is written nCr and found with the formula nCr = n! / ((n – r)! r!).
Behavioural objectives
By the end of the lesson, students should be able to:
- define combination and write its notation;
- state the formula for nCr;
- state the relationship between permutation and combination;
- evaluate nCr for given values of n and r;
- solve selection problems, including committee problems, using combination.
What is combination?
Combination is the number of ways of selecting r objects from n objects, irrespective of the arrangement.
- Order does not matter: selecting Ade, Bola and Chike is the same as selecting Chike, Ade and Bola.
- Selection only: combination counts groups chosen, not the positions of the members.
- Everyday examples: choosing a committee, a football team, a set of books or a group of prefects.
What is the notation and formula for combination?
The number of combinations of r objects from n objects is written nCr or (n r), with n written above r in the bracket form.
- n: the total number of objects available.
- r: the number of objects selected.
- n!: n factorial, which is n × (n – 1) × (n – 2) × … × 3 × 2 × 1.
nCr = n! / ((n – r)! r!)
Useful facts about nCr
- nCr = nC(n – r): choosing r objects to take is the same as choosing n – r objects to leave. For example, 10C8 = 10C2 = 45.
- nC0 = 1: there is one way of selecting nothing.
- nCn = 1: there is one way of selecting all the objects.
- nC1 = n: there are n ways of selecting one object.
- 0! = 1: this value is needed for the facts above.
What is the relationship between permutation and combination?
Permutation is the number of ways of arranging r objects chosen from n objects, where order matters, and it is given by nPr = n! / (n – r)!.
Combination ignores order, so each group of r objects is counted once instead of r! times.
nCr = nPr / r!
This can also be written as nPr = nCr × r!.
How do permutation and combination differ?
| Point | Permutation | Combination |
|---|---|---|
| Meaning | Arrangement of objects | Selection of objects |
| Order | Order matters | Order does not matter |
| Formula | nPr = n! / (n – r)! | nCr = n! / ((n – r)! r!) |
| Example | Choosing a president, a secretary and a treasurer | Choosing a committee of three people |
| Size | nPr is larger or equal | nCr is smaller or equal |
How do we solve problems on combination?
- Identify n, the total number of objects.
- Identify r, the number to be selected.
- Write the formula nCr = n! / ((n – r)! r!).
- Expand the factorials and cancel common factors.
- Multiply the remaining numbers.
- For two or more groups, find each combination and multiply the results.
Worked examples
Example 1
Evaluate 10C4.
Solution:
- 10C4 = 10! / ((10 – 4)! 4!)
- = (10 × 9 × 8 × 7) / (4 × 3 × 2 × 1)
- = 10 × 3 × 7
- = 210
Example 2
In how many ways can three books be selected from 12 books?
Solution:
- n = 12, r = 3
- 12C3 = 12! / ((12 – 3)! 3!)
- = (12 × 11 × 10) / (3 × 2 × 1)
- = 220 ways
Example 3
A committee consisting of 3 men and 5 women is selected from 5 men and 10 women. Find how many ways this committee can be formed.
Solution:
- Men: n = 5, r = 3
- 5C3 = 5! / ((5 – 3)! 3!) = (5 × 4) / (2 × 1) = 10
- Women: n = 10, r = 5
- 10C5 = 10! / ((10 – 5)! 5!) = (10 × 9 × 8 × 7 × 6) / (5 × 4 × 3 × 2 × 1) = 252
- Number of ways = 10 × 252 = 2520 ways
Example 4
Evaluate 8C6 using the fact that nCr = nC(n – r).
Solution:
- 8C6 = 8C2, since 8 – 6 = 2
- 8C2 = (8 × 7) / (2 × 1)
- = 28
Example 5
A team of 4 is chosen from 6 boys and 4 girls. How many teams contain at least one girl?
Solution:
- Total number of teams = 10C4 = 210
- Teams with no girl means 4 boys from 6 boys = 6C4 = 15
- Teams with at least one girl = 210 – 15 = 195 ways
Evaluation
- Define combination.
- Evaluate 7C3.
- In how many ways can 4 pupils be selected from 9 pupils?
- A committee of 2 men and 3 women is to be selected from 4 men and 6 women. In how many ways can this be done?
Assignment
A committee of 5 is to be chosen from 6 men and 5 women. Find the number of ways of forming a committee with 3 men and 2 women.
This term's Further Mathematics topics
SS2 Second Term · 10 topics

