Probability Tree Diagrams

A tree diagram represents the outcomes from a multi-step experiment.
A sample tree diagram is shown at right.

A multi-step experiment has more than one step.
For example, here are some two-step experiments:

flip a coin and record Head or Tail (first step), then do it again (second step)
choose a ball from an urn and record its color, then do it again
flip a coin and record Head or Tail, then choose a ball from an urn and record its color

The branches emanating from any point on a tree diagram must have probabilities that sum to 1 .
In the sample tree diagram at right (initial configuration), we have:

0.7 + 0.3 = 1
0.2 + 0.7 + 0.1 = 1
0.4 + 0.5 + 0.1 = 1

To find the probability of any path, multiply the probabilities on the corresponding branches.
In the sample tree diagram at right (initial configuration), there are six paths (going from top to bottom):

(0.7)(0.2) = 0.14
(0.7)(0.7) = 0.49
(0.7)(0.1) = 0.07
(0.3)(0.4) = 0.12
(0.3)(0.5) = 0.15
(0.3)(0.1) = 0.03

Notice that: (0.14 + 0.49 + 0.07 + 0.12 + 0.15 + 0.03) = 1
Always do this check on your own probability tree diagrams!

TWO-STEP PROBABILITY TREE DIAGRAMS

EXAMPLES:

TWO FLIPS OF A FAIR COIN

Consider the two-step experiment "two flips of a fair coin".
Let H denote Head, and T denote Tail.

Note that the sample space for this experiment is:

S = {HH, HT, TH, TT}

The probability tree diagram is shown at right.
From the tree diagram, we can easily compute various probabilities:

P (both heads) = P (HH) = (0.5) (0.5) = 0.25

P (both tails) = P (TT) = (0.5) (0.5) = 0.25

P (no heads) = P (TT) = 0.25

P (at least one head)

= P (HH or HT or TH)

= P (HH) + P (HT) + P (TH)

= 0.25 + 0.25 + 0.25

= 0.75

(alternate method)

P (at least one head)

= P (not TT)

= 1 - P (TT)

= 1 - 0.25 = 0.75

P (exactly one head)

= P (HT or TH)

= 0.25 + 0.25

= 0.50

TWO FLIPS OF A FAIR COIN

BALLS IN AN URN, WITH REPLACEMENT

Suppose that an urn contains 2 black balls, 1 red ball, and 4 green balls.
Two balls are chosen, with replacement, from the urn.
That is, after the first ball is chosen and its color is recorded, it is returned to the urn.
Assume that all balls are equally likely to be chosen.

Note that the sample space for this experiment is:

S = {BB, BR, BG, RB, RR, RG, GB, GR, GG}

The probability tree diagram is shown at right.
From the tree diagram, we can easily compute various probabilities:

P (BB) = \frac{2}{7} \cdot \frac{2}{7} \cdot = \frac{4}{49}

P (RR) = \frac{1}{7} \cdot \frac{1}{7} \cdot = \frac{1}{49}

P (GG) = \frac{4}{7} \cdot \frac{4}{7} \cdot = \frac{16}{49}

P (BB or RR)

= P (BB) + P (RR)

= \frac{4}{49} + \frac{1}{49}

= \frac{5}{49}

P (at least one black ball is drawn)

= P (BB or BR or BG or RB or GB)

= \frac{4}{49} + \frac{2}{49} + \frac{8}{49} + \frac{2}{49} + \frac{8}{49}

= \frac{24}{49}

P (at most one black ball is drawn)

= P (exactly one black ball or no black balls)

= P (all outcomes except BB)

= 1 - P (BB)

= 1 - \frac{4}{49}

= \frac{45}{49}

P (exactly one black ball is drawn)

= P (BR or BG or RB or GB)

= \frac{2}{49} + \frac{8}{49} + \frac{2}{49} + \frac{8}{49}

= \frac{20}{49}

P (two different color balls)

= P (all outcomes except BB, RR, GG)

= 1 - P (BB) - P (RR) - P (GG)

= 1 - \frac{4}{49} - \frac{1}{49} - \frac{16}{49}

= \frac{28}{49}

BALLS IN AN URN, WITH REPLACEMENT

BALLS IN AN URN, WITHOUT REPLACEMENT

Suppose that an urn contains 2 black balls, 1 red ball, and 4 green balls.
Two balls are chosen, without replacement, from the urn.
That is, the first ball is chosen and its color is recorded. It is not returned to the urn. Then, the second ball is chosen.
Assume that all balls are equally likely to be chosen.

Note that the sample space for this experiment is:

S = {BB, BR, BG, RB, RG, GB, GR, GG}

There is no "RR" in the sample space, since if a red ball is chosen on the first draw, then there are no red balls remaining in the urn.

The probability tree diagram is shown at right.
From the tree diagram, we can easily compute various probabilities:

P (BB) = \frac{2}{7} \cdot \frac{1}{6} = \frac{2}{42} = \frac{1}{21}

P (RR) = 0

P (GG) = \frac{4}{7} \cdot \frac{3}{6} = \frac{12}{42} = \frac{2}{7}

P (the same color is drawn twice)

= P (BB or GG)

= \frac{1}{21} + \frac{2}{7}

= \frac{7}{21} = \frac{1}{3}

P (BR) = \frac{2}{7} \cdot \frac{1}{6} = \frac{2}{42} = \frac{1}{21}

P (RB) = \frac{1}{7} \cdot \frac{2}{6} = \frac{2}{42} = \frac{1}{21}

P (a black ball and a red ball are drawn)

= P (BR or RB)

= \frac{1}{21} + \frac{1}{21}

= \frac{2}{21}

BALLS IN AN URN, WITHOUT REPLACEMENT
BALLS IN AN URN, WITH REPLACEMENT

(MAX is 6; there are 6 different problem types)