Skip to main content
Mathematics LibreTexts

7.9: Probability Using Tree Diagrams

  • Page ID
    165398
  • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

    \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)

    \( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)

    ( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)

    \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)

    \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)

    \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)

    \( \newcommand{\Span}{\mathrm{span}}\)

    \( \newcommand{\id}{\mathrm{id}}\)

    \( \newcommand{\Span}{\mathrm{span}}\)

    \( \newcommand{\kernel}{\mathrm{null}\,}\)

    \( \newcommand{\range}{\mathrm{range}\,}\)

    \( \newcommand{\RealPart}{\mathrm{Re}}\)

    \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)

    \( \newcommand{\Argument}{\mathrm{Arg}}\)

    \( \newcommand{\norm}[1]{\| #1 \|}\)

    \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)

    \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)

    \( \newcommand{\vectorA}[1]{\vec{#1}}      % arrow\)

    \( \newcommand{\vectorAt}[1]{\vec{\text{#1}}}      % arrow\)

    \( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

    \( \newcommand{\vectorC}[1]{\textbf{#1}} \)

    \( \newcommand{\vectorD}[1]{\overrightarrow{#1}} \)

    \( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} \)

    \( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)

    \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

    \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)

    \(\newcommand{\avec}{\mathbf a}\) \(\newcommand{\bvec}{\mathbf b}\) \(\newcommand{\cvec}{\mathbf c}\) \(\newcommand{\dvec}{\mathbf d}\) \(\newcommand{\dtil}{\widetilde{\mathbf d}}\) \(\newcommand{\evec}{\mathbf e}\) \(\newcommand{\fvec}{\mathbf f}\) \(\newcommand{\nvec}{\mathbf n}\) \(\newcommand{\pvec}{\mathbf p}\) \(\newcommand{\qvec}{\mathbf q}\) \(\newcommand{\svec}{\mathbf s}\) \(\newcommand{\tvec}{\mathbf t}\) \(\newcommand{\uvec}{\mathbf u}\) \(\newcommand{\vvec}{\mathbf v}\) \(\newcommand{\wvec}{\mathbf w}\) \(\newcommand{\xvec}{\mathbf x}\) \(\newcommand{\yvec}{\mathbf y}\) \(\newcommand{\zvec}{\mathbf z}\) \(\newcommand{\rvec}{\mathbf r}\) \(\newcommand{\mvec}{\mathbf m}\) \(\newcommand{\zerovec}{\mathbf 0}\) \(\newcommand{\onevec}{\mathbf 1}\) \(\newcommand{\real}{\mathbb R}\) \(\newcommand{\twovec}[2]{\left[\begin{array}{r}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\ctwovec}[2]{\left[\begin{array}{c}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\threevec}[3]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\cthreevec}[3]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\fourvec}[4]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\cfourvec}[4]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\fivevec}[5]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\cfivevec}[5]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\mattwo}[4]{\left[\begin{array}{rr}#1 \amp #2 \\ #3 \amp #4 \\ \end{array}\right]}\) \(\newcommand{\laspan}[1]{\text{Span}\{#1\}}\) \(\newcommand{\bcal}{\cal B}\) \(\newcommand{\ccal}{\cal C}\) \(\newcommand{\scal}{\cal S}\) \(\newcommand{\wcal}{\cal W}\) \(\newcommand{\ecal}{\cal E}\) \(\newcommand{\coords}[2]{\left\{#1\right\}_{#2}}\) \(\newcommand{\gray}[1]{\color{gray}{#1}}\) \(\newcommand{\lgray}[1]{\color{lightgray}{#1}}\) \(\newcommand{\rank}{\operatorname{rank}}\) \(\newcommand{\row}{\text{Row}}\) \(\newcommand{\col}{\text{Col}}\) \(\renewcommand{\row}{\text{Row}}\) \(\newcommand{\nul}{\text{Nul}}\) \(\newcommand{\var}{\text{Var}}\) \(\newcommand{\corr}{\text{corr}}\) \(\newcommand{\len}[1]{\left|#1\right|}\) \(\newcommand{\bbar}{\overline{\bvec}}\) \(\newcommand{\bhat}{\widehat{\bvec}}\) \(\newcommand{\bperp}{\bvec^\perp}\) \(\newcommand{\xhat}{\widehat{\xvec}}\) \(\newcommand{\vhat}{\widehat{\vvec}}\) \(\newcommand{\uhat}{\widehat{\uvec}}\) \(\newcommand{\what}{\widehat{\wvec}}\) \(\newcommand{\Sighat}{\widehat{\Sigma}}\) \(\newcommand{\lt}{<}\) \(\newcommand{\gt}{>}\) \(\newcommand{\amp}{&}\) \(\definecolor{fillinmathshade}{gray}{0.9}\)

    Learning Objectives

    In this section, you will learn to:

    1. Use probability trees to organize information in probability problems
    2. Use probability trees to calculate probabilities

    As we have already seen, tree diagrams play an important role in solving probability problems. A tree diagram helps us not only visualize, but also list all possible outcomes in a systematic fashion. Furthermore, when we list various outcomes of an experiment and their corresponding probabilities on a tree diagram, we gain a better understanding of when probabilities are multiplied and when they are added.

    The meanings of the words and and or become clear when we learn to multiply probabilities horizontally across branches, and add probabilities vertically down the tree.

    Although tree diagrams are not practical in situations where the possible outcomes become large, they are a significant tool in breaking the problem down in a schematic way. We consider some examples that may seem difficult at first, but with the help of a tree diagram, they can easily be solved.

    Example \(\PageIndex{1}\)

    A person has four keys and only one key fits to the lock of a door. What is the probability that the locked door can be unlocked in at most three tries?

    Solution

    Let U be the event that the door has been unlocked and L be the event that the door has not been unlocked. We illustrate with a tree diagram.

    Example9.4.1.png

    The probability of unlocking the door in the first try = 1/4

    The probability of unlocking the door in the second try = (3/4)(1/3) = 1/4

    The probability of unlocking the door in the third try = (3/4)(2/3)(1/2) = 1/4

    Therefore, the probability of unlocking the door in at most three tries = 1/4 + 1/4 + 1/4 = 3/4.

    Example \(\PageIndex{2}\)

    A jar contains 3 black and 2 white marbles. We continue to draw marbles one at a time until two black marbles are drawn. If a white marble is drawn, the outcome is recorded and the marble is put back in the jar before drawing the next marble. What is the probability that we will get exactly two black marbles in at most three tries?

    Solution

    We illustrate using a tree diagram.

    Example9.4.2.png

    The probability that we will get two black marbles in the first two tries is listed adjacent to the lowest branch, and it = 3/10.

    The probability of getting first black, second white, and third black = 3/20.

    Similarly, the probability of getting first white, second black, and third black = 3/25.

    Therefore, the probability of getting exactly two black marbles in at most three tries = 3/10 + 3/20 + 3/25 = 57/100.

    Example \(\PageIndex{3}\)

    A circuit consists of three resistors: resistor \(R_1\), resistor \(R_2\), and resistor \(R_3\), joined in a series. If one of the resistors fails, the circuit stops working. The probabilities that resistors \(R_1\), \(R_2\), or \(R_3\) will fail are .07, .10, and .08, respectively. Find the probability that at least one of the resistors will fail?

    Solution

    The probability that at least one of the resistors fails = 1 - none of the resistors fails.

    It is quite easy to find the probability of the event that none of the resistors fails.
    We don't even need to draw a tree because we can visualize the only branch of the tree that assures this outcome.

    The probabilities that \(R_1\), \(R_2\), \(R_3\) will not fail are .93, .90, and .92 respectively. Therefore, the probability that none of the resistors fails = (.93)(.90)(.92) = .77.

    Thus, the probability that at least one of them will fail = 1 - .77 = .23.


    This page titled 7.9: Probability Using Tree Diagrams is shared under a CC BY-NC-SA 4.0 license and was authored, remixed, and/or curated by Rupinder Sekhon and Roberta Bloom via source content that was edited to the style and standards of the LibreTexts platform.