Tree Diagrams
Drawing a tree diagram for an experiment in two or three stages, with the probability on each branch: multiplying along a path, adding the paths that give an event, and checking that the ends add up to 1.
What You Should Already Know
- From lesson 2.1: a possibility diagram shows the outcomes of two stages in a grid, and when the cells are equally likely, Two fair coins give the 4 cells HH, HT, TH and TT, so
- From Secondary 2: when the outcomes are not equally likely, as on a spinner with unequal sectors, the probability of a sector is its angle . A sector of has probability . The probabilities of all the outcomes of an experiment add up to 1.
Drawing a Tree Diagram
A possibility diagram has two stages and needs equally likely cells. A tree diagram shows the stages one after another, so it works for three stages or more, and its branches carry the probabilities, so it works when the outcomes are not equally likely.
Tree diagram
A tree diagram shows an experiment stage by stage, from left to right. From the starting point a branch is drawn for each outcome of the first stage; from the end of each of these, a branch for each outcome of the second stage; and so on.
Each branch shows one outcome of its stage, with its probability written on it. The probabilities on the branches from any one point add up to 1.
Each complete path, from the start to an end, gives one outcome of the whole experiment.
Example 1: A coin tossed twice
A fair coin is tossed twice. Draw a tree diagram to show the possible outcomes.
Solution
The first toss gives H or T, each with probability : two branches from the start.
Whatever the first toss gave, the second toss gives H or T, each with probability : two branches from the end of each first branch.
Check: the two branches from each point carry .
There are 4 paths, so 4 outcomes: HH, HT, TH and TT, the same as the 4 cells of the possibility diagram.
The tree has 2 branches for the first toss and 2 from the end of each, giving the 4 outcomes HH, HT, TH and TT.
Multiplying Along a Path, Adding the Paths
Toss a fair coin twice, and do it many times over. In about of the trials the first toss is a head, and in about of those the second toss is a head as well. So HH happens in about of of the trials: . The possibility diagram agrees: HH is 1 cell of 4.
Each time the experiment is done, exactly one path happens: the outcome cannot be HT and TH at the same time. So the probability of an event made of several paths is the sum of the paths' probabilities.
Using a tree diagram
Multiply the probabilities along a path to find the probability of the outcome at its end.
Different paths cannot happen together, so add the end probabilities of all the paths that give the event.
Check: the probabilities at the ends of all the paths add up to 1.
The probability on a branch after the first stage is the probability of that outcome once the earlier stages have given the outcomes before it on the path. In this lesson no stage changes the next, so the same probabilities repeat at every stage; lesson 2.5 shows branches that change.
Example 2: Exactly one head
A fair coin is tossed twice. Use a tree diagram to find the probability of getting (a) two heads; (b) exactly one head; (c) the same face both times.
Solution
Multiply along each path and write the product at its end.
(a) Two heads is the path HH:
(b) Exactly one head comes from two paths, HT and TH, drawn in amber. Each has probability , and they cannot both happen, so add:
(c) The same face both times: HH or TT.
Check:
(a) ; (b) ; (c) .
Three Stages
A possibility diagram has room for only two stages. A tree simply grows another set of branches: from the end of every second-stage branch, a branch for each outcome of the third stage.
Example 3: Three coins
Three fair coins are tossed. (a) Draw a tree diagram and list the outcomes. Find the probability of getting (b) exactly two heads; (c) three heads.
Solution
(a) Each coin gives H or T with probability , so every branch carries .
The 8 outcomes are HHH, HHT, HTH, HTT, THH, THT, TTH and TTT. Each has probability and .
(b) Exactly two heads: HHT, HTH and THH, the three amber paths.
(c) Three heads: the path HHH only. .
(b) ; (c) .
When the Outcomes Are Not Equally Likely
When the branches carry different probabilities, the paths are not equally likely, and counting paths gives a wrong answer. Multiply along each path and add, as before: the tree handles unequal outcomes with no extra work.
Example 4: A spinner with unequal sectors
The spinner below has a red sector of and a blue sector of . It is spun twice. (a) Draw a tree diagram. Find the probability that (b) both spins give red; (c) one spin gives red and the other blue.
Solution
(a) and check: . The same probabilities go on the branches of both spins.
(b)
(c) One red and one blue: RB or BR.
Check:
The 4 paths are not equally likely, so is not . Lesson 2.1's way agrees with the tree: split blue into two sectors of , and the 3 equal sectors give equally likely cells, 1 of them red twice.
(b) ; (c) .
Example 5: Probabilities as decimals
The probability that a seed of a certain plant grows is 0.8. Two seeds are planted, and whether one grows does not affect the other. Find the probability that (a) both seeds grow; (b) exactly one seed grows.
Solution
Let G stand for "grows" and N for "does not grow".
(a)
(b) Exactly one grows: GN or NG.
Check:
(a) 0.64; (b) 0.32.
Example 6: Three stages with unequal branches
Nurul scores with a shot at goal in netball practice with probability 0.7, and one shot does not affect another. She takes three shots. Find the probability that she scores (a) with all three shots; (b) with exactly two of the shots.
Solution
Let S stand for "scores" and M for "misses": and at every shot.
(a)
(b) Exactly two scores: SSM, SMS or MSS, the amber paths. Each path has two 0.7s and one 0.3 in some order, so each has probability
Check: the ends are , three of , three of and , and
(a) 0.343; (b) 0.441.
Why adding works here
The paths of a tree may be added because no two of them can happen together. Adding the probabilities of two events that can happen together gives a wrong answer: lesson 2.3 shows when "or" means add, and lesson 2.4 when "and" means multiply.
Common Mistakes
- Adding along a path. For HH, would make two heads certain; multiply along a path: .
- Multiplying the paths of an event instead of adding them. Exactly one head is HT or TH: , not .
- Missing a path. Exactly one head comes from HT and from TH; exactly two heads in three tosses from HHT, HTH and THH.
- Counting paths when the branches are unequal. With , , not 1 path out of 4.
- Branches from one point that do not add up to 1. If , the other branch is .
Practice
Try each question first, then open the solution to check your working.
Question 1
A fair coin is tossed and then a spinner with three equal sectors labelled A, B and C is spun. (a) Draw a tree diagram. Find the probability of getting (b) a head and A; (c) a tail and a letter other than C.
ShowHide solution
(a) Two branches for the coin, each; from each, three branches for the spinner, each.
(b)
(c) A tail and A or B: the paths TA and TB.
(b) ; (c) .
Question 2
A spinner lands on red with probability 0.4 and on blue otherwise. It is spun twice. Find the missing probabilities in the tree diagram below, then find the probability that the two spins give the same colour.
ShowHide solution
The branches from each point add up to 1, so every missing probability is at the first spin and at the second.
The same colour: RR or BB.
Each missing probability is 0.6;
Question 3
Three fair coins are tossed. Find the probability that (a) all three coins show the same face; (b) exactly one coin shows a head; (c) the coins show a head, a tail and a head, in that order.
ShowHide solution
Use the tree of Example 3: 8 paths, each with probability .
(a) HHH or TTT:
(b) Exactly one head: HTT, THT or TTH.
(c) The single path HTH:
(a) ; (b) ; (c) .
Question 4
A coin is biased so that the probability of a head is . It is tossed twice. Draw a tree diagram and find the probability of getting (a) two heads; (b) exactly one head; (c) no heads. Check that your answers add up to 1.
ShowHide solution
at each toss.
(a)
(b) HT or TH: .
(c)
Check:
(a) ; (b) ; (c) .
Question 5
On her way to school, Priya passes two sets of traffic lights. At each set the probability that the light is green when she arrives is 0.3, and one set does not affect the other. Find the probability that the light is green (a) at both sets; (b) at exactly one set; (c) at neither set.
ShowHide solution
Let G stand for green and N for not green: , at each set.
(a)
(b) GN or NG:
(c)
Check:
(a) 0.09; (b) 0.42; (c) 0.49.
Question 6
Arif spins the spinner of Example 4 (red , blue ) twice. He says: "There are four outcomes, RR, RB, BR and BB, so the probability of red twice is ." Explain his mistake and find the correct probability.
ShowHide solution
Dividing by the number of outcomes needs equally likely outcomes. The four paths are not equally likely: blue is twice as likely as red at each spin, so BB is far more likely than RR.
Multiply along the path:
The four outcomes are not equally likely; .
Question 7
A quiz has two multiple-choice questions, each with four options of which one is correct. Ben does not know either answer and guesses each at random. Find the probability that he gets (a) both questions right; (b) exactly one question right.
ShowHide solution
At each question, and ; one guess does not affect the other.
(a)
(b) Right then wrong, or wrong then right:
(a) ; (b) .
Question 8
Each school day the probability that Ravi's bus arrives on time is 0.9, and one day does not affect another. Find the probability that over three school days the bus arrives (a) on time on all three days; (b) late on exactly one day.
ShowHide solution
Let O stand for on time and L for late: , each day. A tree has three stages and 8 paths.
(a)
(b) Late on exactly one day: LOO, OLO or OOL. Each path has probability
(a) 0.729; (b) 0.243.
Question 9
A fair coin is tossed and the spinner below is spun. Find the probability of getting (a) a head and a 1; (b) a tail and an odd number.
ShowHide solution
check:
(a)
(b) A tail and 1 or 3:
(a) ; (b) .
Question 10
A biased coin is tossed twice. The probability of getting two heads is 0.49. Find (a) the probability of a head on one toss; (b) the probability of getting two tails.
ShowHide solution
Let at each toss. Along the path HH, , so and (a probability is not negative).
Then and
(a) 0.7; (b) 0.09.
Key Points
- A tree diagram shows an experiment stage by stage: a branch for each outcome of a stage, with its probability; each complete path is one outcome of the whole experiment.
- The probabilities on the branches from any one point add up to 1.
- Multiply along a path to find the probability of its outcome.
- Only one path happens, so add the probabilities of all the paths that give an event.
- The probabilities at the ends of all the paths add up to 1: use this as a check.
- A tree works for three stages or more and for outcomes that are not equally likely; never count paths when the branches differ.