Processing math: 100%
Skip to main content
Library homepage
 

Text Color

Text Size

 

Margin Size

 

Font Type

Enable Dyslexic Font
Mathematics LibreTexts

2.3: Probability Using Tree Diagrams and Combinations

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

Learning Objectives

In this section, you will learn to:

  1. Use probability tree diagrams to calculate probabilities
  2. Use combinations to calculate probabilities

In this section, we will apply previously learnt counting techniques in calculating probabilities, and use tree diagrams to help us gain a better understanding of what is involved.

USING TREE DIAGRAMS TO CALCULATE PROBABILITIES

We already used tree diagrams to list events in a sample space. Tree diagrams can be helpful in organizing information in probability problems; they help provide a structure for understanding probability. In this section we expand our previous use of tree diagrams to situations in which the events in the sample space are not all equally likely.

We assign the appropriate probabilities to the events shown on the branches of the tree.
By multiplying probabilities along a path through the tree, we can find probabilities for “and” events, which are intersections of events.

We begin with an example.

Example 2.3.1

Suppose a jar contains 3 red and 4 white marbles. If two marbles are drawn with replacement, what is the probability that both marbles are red?

Solution

Let E be the event that the first marble drawn is red, and let F be the event that the second marble drawn is red.

We need to find P(EF).

By the statement, "two marbles are drawn with replacement," we mean that the first marble is replaced before the second marble is drawn.

There are 7 choices for the first draw. And since the first marble is replaced before the second is drawn, there are, again, seven choices for the second draw. Using the multiplication axiom, we conclude that the sample space S consists of 49 ordered pairs. Of the 49 ordered pairs, there are 3×3=9 ordered pairs that show red on the first draw and, also, red on the second draw. Therefore,

P(EF)=949

Further note that in this particular case

P(EF)=949=3737

giving us the result that in this example: P(EF)=P(E)P(F)

Example 2.3.2

If in Example 2.3.1, the two marbles are drawn without replacement, then what is the probability that both marbles are red?

Solution

By the statement, "two marbles are drawn without replacement," we mean that the first marble is not replaced before the second marble is drawn.

Again, we need to find P(EF).

There are, again, 7 choices for the first draw. And since the first marble is not replaced before the second is drawn, there are only six choices for the second draw. Using the multiplication axiom, we conclude that the sample space S consists of 42 ordered pairs. Of the 42 ordered pairs, there are 3×2=6 ordered pairs that show red on the first draw and red on the second draw. Therefore,

P(EF)=642

Note that we can break this calculation down as

P(EF)=642=3726.

Here 3/7 represents P(E), and 2/6 represents the probability of drawing a red on the second draw, given that the first draw resulted in a red.

We write the latter as P(red on the second | red on first) or P(F|E). The "|" represents the word "given" or “if”. This leads to the result that:

P(EF)=P(E)P(F|E)

The is an important result, called the Multiplication Rule, which will appear again in later sections.

We now demonstrate the above results with a tree diagram.

Example 2.3.3

Suppose a jar contains 3 red and 4 white marbles. If two marbles are drawn without replacement, find the following probabilities using a tree diagram.

  1. The probability that both marbles are red.
  2. The probability that the first marble is red and the second white.
  3. The probability that one marble is red and the other white.

Solution

Let R be the event that the marble drawn is red, and let W be the event that the marble drawn is white.

We draw the following tree diagram.

Example8.3.3.png

  1. The probability that both marbles are red is P(RR)=6/42
  2. The probability that the first marble is red and the second is white is P(RW)=12/42
  3. For the probability that one marble is red and the other is white, we observe that this can be satisfied if the first is red and the second is white, or if the first is white and the second is red. The “or” tells us we’ll be using the Addition Rule from Section 7.2.

Furthermore events RW and WR are mutually exclusive events, so we use the form of the Addition Rule that applies to mutually exclusive events.

Therefore

P(one marble is red and the other marble is white)

=P(RW or WR)=P(RW)+P(WR)=12/42+12/42=24/42

USING COMBINATIONS TO FIND PROBABILITIES

Although the tree diagrams give us better insight into a problem, they are not practical for problems where more than two or three things are chosen. In such cases, we use the concept of combinations that we learned in the last chapter. This method is best suited for problems where the order in which the objects are chosen is not important, and the objects are chosen without replacement.

Example 2.3.4

Suppose a jar contains 3 red, 2 white, and 3 blue marbles. If three marbles are drawn without replacement, find the following probabilities.

  1. P(Two red and one white)
  2. P(One of each color)
  3. P(None blue)
  4. P(At least one blue)

Solution

Let us suppose the marbles are labeled as R1,R2,R3,W1,W2,B1,B2,B3.

a. P(Two red and one white)

Since we are choosing 3 marbles from a total of 8, there are 8C3 = 56 possible combinations. Of these 56 combinations, there are 3C2×2C1=6 combinations consisting of 2 red and one white. Therefore,

P( Two red and one white )=3C2×2C18C3=656.

b. P(One of each color)

Again, there are 8C3 = 56 possible combinations. Of these 56 combinations, there are 3Cl×2Cl×3Cl=18 combinations consisting of one red, one white, and one blue. Therefore,

P( One of each color )=3C1×2C1×3C18C3=1856

c. P(None blue)

There are 5 non-blue marbles, therefore

P( None blue )=5C38C3=1056=528

d. P(At least one blue)

By "at least one blue marble," we mean the following: one blue marble and two non-blue marbles, OR two blue marbles and one non-blue marble, OR all three blue marbles. So we have to find the sum of the probabilities of all three cases.

P(At least one blue )=P(1 blue, 2 non-blue) +P(2 blue, l non-blue) +P(3 blue) 

P( At least one blue )=3C1×5C28C3+3C2×5C18C3+3C38C3

P( At least one blue )=30/56+15/56+1/56=46/56=23/28

Alternately, we can use the fact that P(E)=1P(Ec). If the event E = At least one blue, then Ec = None blue.

But from part c of this example, we have (Ec)=5/28, so P(E)=15/28=23/28.

Example 2.3.5

Five cards are drawn from a deck. Find the probability of obtaining two pairs, that is, two cards of one value, two of another value, and one other card.

Solution

Let us first do an easier problem-the probability of obtaining a pair of kings and queens.

Since there are four kings, and four queens in the deck, the probability of obtaining two kings, two queens and one other card is

P(A pair of kings and queens )=4C2×4C2×44C152C5

To find the probability of obtaining two pairs, we have to consider all possible pairs.

Since there are altogether 13 values, that is, aces, deuces, and so on, there are 13C2 different combinations of pairs.

P( Two pairs )=13C24C2×4C2×44C152C5=.04754

Example 2.3.6

A cell phone store receives a shipment of 15 cell phones that contains 8 iPhones and 7 Android phones. Suppose that 6 cell phones are randomly selected from this shipment. Find the probability that a randomly selected set of 6 cell phones consists of 2 iPhones and 4 Android phones.

Solution

There are 8C2 ways of selecting 2 out of the 8 iPhones.

and 7C4 ways of selecting 4 out of the 7 Android phones

But altogether there are 15C6 ways of selecting 6 out of 15 cell phones.

Therefore we have

P(2 iPhones and 4 Android phones )=8C2×7C415C6=(28)(35)5005=9805005=0.1958

Example 2.3.7

One afternoon, a bagel store still has 53 bagels remaining: 20 plain, 15 poppyseed, and 18 sesame seed bagels. Suppose that the store owner packages up a bag of 9 bagels to bring home for tomorrow’s breakfast, and selects the bagels randomly. Find the probability that the bag contains 4 plain, 3 poppyseed, and 2 sesame seed.

Solution

There are 20C4 ways of selecting 4 out of the 20 plain bagels,

and 15C3 ways of selecting 3 out of the 15 poppyseed bagels,

and 18C2 ways of selecting 2 out of the 18 sesame seed bagels.

But altogether there are 53C9 ways of selecting 9 out of the 53 bagels.

P(4 plain, 3 poppyseed, and 2 sesame seed)=20C4×15C3×18C253C9=(4845)(455)(153)4431613550=0.761

We end the section by solving a famous problem called the Birthday Problem.

Example 2.3.8: Birthday Problem

If there are 25 people in a room, what is the probability that at least two people have the same birthday?

Solution

Let event E represent that at least two people have the same birthday.

We first find the probability that no two people have the same birthday.

We analyze as follows.

Suppose there are 365 days to every year. According to the multiplication axiom, there are 36525 possible birthdays for 25 people. Therefore, the sample space has 36525 elements. We are interested in the probability that no two people have the same birthday. There are 365 possible choices for the first person and since the second person must have a different birthday, there are 364 choices for the second, 363 for the third, and so on. Therefore,

P(No two have the same birthday )=36536436334136525=365P2536525

Since P(at least two people have the same birthday) = 1 - P(No two have the same birthday),

P at least two people have the same birthday ) =1365P2536525=.5687 


This page titled 2.3: Probability Using Tree Diagrams and Combinations is shared under a CC BY 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.

Support Center

How can we help?