Skip to content

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
Start of this note, 6 of 10
Take this term’s notes offline
Reading here is free. Download all 10 SS2 Further Mathematics Second term notes as PDF to print and Word to edit.
Download all three terms, ₦2,000
Instant download. Secure payment by Paystack. Card, bank transfer, USSD or OPay. Payment stuck? WhatsApp us.

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:

Advertisement
  1. define combination and write its notation;
  2. state the formula for nCr;
  3. state the relationship between permutation and combination;
  4. evaluate nCr for given values of n and r;
  5. 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!.

Advertisement

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?

  1. Identify n, the total number of objects.
  2. Identify r, the number to be selected.
  3. Write the formula nCr = n! / ((n – r)! r!).
  4. Expand the factorials and cancel common factors.
  5. Multiply the remaining numbers.
  6. For two or more groups, find each combination and multiply the results.

Worked examples

Example 1

Evaluate 10C4.

Solution:

  1. 10C4 = 10! / ((10 – 4)! 4!)
  2. = (10 × 9 × 8 × 7) / (4 × 3 × 2 × 1)
  3. = 10 × 3 × 7
  4. = 210

Example 2

In how many ways can three books be selected from 12 books?

Solution:

  1. n = 12, r = 3
  2. 12C3 = 12! / ((12 – 3)! 3!)
  3. = (12 × 11 × 10) / (3 × 2 × 1)
  4. = 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:

  1. Men: n = 5, r = 3
  2. 5C3 = 5! / ((5 – 3)! 3!) = (5 × 4) / (2 × 1) = 10
  3. Women: n = 10, r = 5
  4. 10C5 = 10! / ((10 – 5)! 5!) = (10 × 9 × 8 × 7 × 6) / (5 × 4 × 3 × 2 × 1) = 252
  5. Number of ways = 10 × 252 = 2520 ways

Example 4

Evaluate 8C6 using the fact that nCr = nC(n – r).

Solution:

  1. 8C6 = 8C2, since 8 – 6 = 2
  2. 8C2 = (8 × 7) / (2 × 1)
  3. = 28

Example 5

A team of 4 is chosen from 6 boys and 4 girls. How many teams contain at least one girl?

Solution:

  1. Total number of teams = 10C4 = 210
  2. Teams with no girl means 4 boys from 6 boys = 6C4 = 15
  3. Teams with at least one girl = 210 – 15 = 195 ways

Evaluation

  1. Define combination.
  2. Evaluate 7C3.
  3. In how many ways can 4 pupils be selected from 9 pupils?
  4. 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

  1. Circle I: Introduction of a Circle & its Properties
  2. Circle II: Length of Chord & Perimeter of a Segment
  3. Circle III
  4. Probability
  5. Permutation
  6. Combination
  7. Binomial Expansion
  8. Work, Energy and Power
  9. Projectile
  10. Introduction to Operational Research
Advertisement

Lesson Notes for Other Classes

Print it or edit it in Word

Every note is free to read online. A PDF or Word copy of one subject costs ₦1,000 for one term, or ₦2,000 for all three terms.

Sign in first, then choose your class and subject at checkout.