ASCENTLEARNING
Join a weekly class
Skip to learning content
YEAR 11 · COUNTING AND INTRODUCTORY STATISTICS · 20 MIN

Combinations

Count unordered groups and use casework when a selection has conditions.

In this lesson

Before you start
  • Factorials
  • Permutations
01 / LEARN

Understand the idea.

Remove the ordering that does not matter

A combination is an unordered group. Listing the same committee members in another order does not create a different committee. First count ordered selections, then divide by r!, the number of listings of each group.

For distinct objects selected without replacement, (nr) applies to integers 0≤r≤n. Choosing the included r objects also determines the excluded n−r, so (nr)=(nn−r).

(nr)=n!r!(n−r)!

Use cases or complements for restricted groups

For a fixed number from each of several separate categories, choose within each category and multiply. For several permitted category counts, add their totals only when the cases are disjoint and together cover every allowed selection.

An at least one condition often has a simple complement. Count every group of the required size, then subtract groups containing none of the required type. This removes only forbidden groups and avoids counting multi-specialist groups several times.

02 / WORKED EXAMPLES

See the method in action.

EXAMPLE 01

A committee

A club chooses 3 committee members from 8 people. Count the groups.

Worked solution

  1. 1

    Count ordered lists of three members.

    8×7×6=336

    There are three successive selections without replacement.

  2. 2

    Remove the order of the listing.

    3!=6

    Each committee appears in six orders, but none of its members has a distinct role.

  3. 3

    Count the committees.

    (83)=3366=56

    Dividing by six counts each three-person group exactly once.

Answer

56.

EXAMPLE 02

At least one specialist

Choose 3 people from 5 designers and 4 programmers. How many groups contain at least one programmer?

Worked solution

  1. 1

    Count all three-person groups.

    (93)=9×8×76=84

    The five designers and four programmers give nine distinct people.

  2. 2

    Count groups with no programmer.

    (53)=5×4×36=10

    Every member of a forbidden group must be a designer.

  3. 3

    Subtract the forbidden groups.

    84−10=74

    Every remaining group contains at least one programmer, including groups with two or three.

Answer

74.

03 / YOUR TURN

Try it yourself.

Check your understanding

How many pairs can be chosen from 7 people?

Show answer & reasoning

21.

Ordered pairs number 7×6, but each unordered pair is listed twice. Thus (72)=7×62=21.

Keep practising

6 worksheet questions · 14 marks

Read the questions online
  1. Choose 4 students from a group of 9. Count the groups.
    2 marks
  2. Choose 2 red balls from 6 distinct red balls and 1 blue ball from 4 distinct blue balls. Count the selections.
    2 marks
  3. Choose a team of 3 from 7 people, including one named person. Count the teams.
    2 marks
  4. Choose 3 from 5 adults and 3 children. How many groups have exactly 2 adults?
    2 marks
  5. How many 3-person groups from 8 include at least one of two named people?
    3 marks
  6. Explain why (1210)=(122). Evaluate it.
    3 marks
Read the worked solutions

Equivalent correct methods earn the corresponding marks. Include units where asked.

  1. Choose 4 students from a group of 9. Count the groups.
    2 marks

    (94)=126.

    126.
  2. Choose 2 red balls from 6 distinct red balls and 1 blue ball from 4 distinct blue balls. Count the selections.
    2 marks

    (62)(41)=15×4=60.

    60.
  3. Choose a team of 3 from 7 people, including one named person. Count the teams.
    2 marks

    Fix the named person and choose 2 from the remaining 6.

    (62)=15.

    15.
  4. Choose 3 from 5 adults and 3 children. How many groups have exactly 2 adults?
    2 marks

    (52)(31)=10×3=30.

    30.
  5. How many 3-person groups from 8 include at least one of two named people?
    3 marks

    (83)−(63)=56−20=36.

    36.
  6. Explain why (1210)=(122). Evaluate it.
    3 marks

    An included group of 10 determines one excluded pair.

    (122)=12×112=66.

    Both count choosing the 2 people left out; the value is 66.
Checking saved progress…
Curriculum reference & lesson scope

SACE Board of South Australia

Stage 1 Mathematics: counting, binomial expansion, data, samples, summary measures and introductory normal distributions. These lessons provide the Counting and Statistics strand of the approved Methods preparation route.

Official curriculum source ↗

Save your next step.

Create a free account to save your learning progress. Lessons and downloads stay free, with or without an account.

Create free account