Sign in

← All revision topics

English variety

Counting outcomes systematically: lists and tree diagrams

Machine translation

Around age 11 · Usually taught in ⁨Year 6⁩ · Free

Learn

  1. Julie is choosing a hat and a scarf. There are 3 hats (red, blue and green) and 2 scarves (black and grey). Each different way of choosing is an outcome. To make sure you don't miss any, make a systematic list: keep the first hat fixed, go through all the scarves, then move on to the next hat.

    HatScarf
    RN
    RG
    AN
    AG
    VN
    VG
    Systematic list: 6 outcomes, with none repeated or forgotten
  2. A two-way table puts the same outcomes in order. The hats go in the rows and the scarves in the columns. Each cell is an outcome. There are 3 rows with 2 cells each: 6 outcomes.

     NG
    RR-NR-G
    AA-NA-G
    VV-NV-G
    Each cell is an outcome: R-B is the red hat with the black scarf
  3. A tree diagram draws the choices one after another. From the root there are 3 branches, one for each hat. From each hat there are 2 branches, one for each scarf. Each path from the root to the end is an outcome. You count the paths, not the branches.

    RNGANGVNG
    6 paths, 6 outcomes. R, B and G are the hats; B and G are the scarves
  4. The order you choose in does not matter. If you draw the scarves first and then the hats, you still get 6 paths. And be careful with adding: 3 + 2 = 5 counts the items of clothing, not the outcomes.

    Sometimes you choose twice from the same group. Mara, Vera and Ellie are making dance pairs. Vera and Mara is the same pair as Mara and Vera, so it is counted only once. And nobody is paired with themselves.

    MVE
    Each line segment is a different pair: M-V, M-E and V-E. There are 3

Worked examples

Example 1

Ellie is making sandwiches. She chooses a bread (W white or W wholemeal) and a filling (C cheese, H ham or T tomato). How many different sandwiches can she make?

BQJTIQJT
  1. Draw the root and one branch for each bread: 2 branches.
  2. From each bread there are 3 branches, one for each filling.
  3. Count the paths from the root to the end: 3 + 3 = 6.

Ellie can make 6 different sandwiches.

Watch out! Here many people add 2 + 3 = 5. That counts the ingredients, not the sandwiches.

Common mistake

Example 2

Gus is choosing a menu: starter (S soup or S salad), main course (C chicken or O omelette) and dessert (F fruit or Y yoghurt). How many different menus are there?

SPFYTFYEPFYTFY
  1. Draw a tree with three levels, one for each choice.
  2. From the starter there are 2 branches, from each of those there are 2, and from each of those there are another 2.
  3. Count the paths: there are 4 groups of 2 paths, 2 + 2 + 2 + 2 = 8.

There are 8 different menus.

Watch out! Here many people forget the third choice and count 4.

Common mistake

Example 3

Gus, Julie, Tony and Mara are playing dominoes in pairs. How many different pairs can be made?

GJTM
  1. With Gus: G-J, G-T and G-M. That is 3 pairs.
  2. With Julie, without repeating Gus: J-T and J-M. That is 2 pairs.
  3. With Tony, only T-M is left. That is 3 + 2 + 1 = 6 pairs.

6 different pairs can be made.

Watch out! Here many people count 12, because they write G-J and J-G as different outcomes. It is the same pair.

Common mistake

A challenge to think about

Invent a menu or a snack with three choices, for example fruit, drink and biscuit. Draw its tree and count the paths. Then add one more option to one of the choices and count how many new outcomes appear. How many new ones appear each time you add an option?

Practise

Rounds of 10 questions. Choose a level:

Your grade in this topic:No grade yetDo a round at the Basic level to get a grade.

Next topic: Multiplication principle (product rule for counting) →