Counting outcomes systematically: lists and tree diagrams
Machine translation
Learn
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.
Hat Scarf R N R G A N A G V N V G Systematic list: 6 outcomes, with none repeated or forgotten 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.
N G R R-N R-G A A-N A-G V V-N V-G Each cell is an outcome: R-B is the red hat with the black scarf 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.
6 paths, 6 outcomes. R, B and G are the hats; B and G are the scarves 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.
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?
- Draw the root and one branch for each bread: 2 branches.
- From each bread there are 3 branches, one for each filling.
- 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.
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?
- Draw a tree with three levels, one for each choice.
- From the starter there are 2 branches, from each of those there are 2, and from each of those there are another 2.
- 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.
Example 3
Gus, Julie, Tony and Mara are playing dominoes in pairs. How many different pairs can be made?
- With Gus: G-J, G-T and G-M. That is 3 pairs.
- With Julie, without repeating Gus: J-T and J-M. That is 2 pairs.
- 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.
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) →