CH 4 - Luc
CH 4 - Luc
CH 4
©McGraw-Hill Education.
Objectives
1. Construct sample spaces.
2. Compute and interpret probabilities.
3. Approximate probabilities using the Empirical Method.
4. Compute probabilities by using: the General Addition Rule &
the Addition Rule for Mutually Exclusive Events & the Rule of
Complements.
5. Compute conditional probabilities.
6. Compute probabilities by using : the General Multiplication
Rule & the Multiplication Rule for Independent Events.
7. Compute the probability that an event occurs at least once.
8. Count the number of ways a sequence of operations can be
performed
9. Count the number of permutations and combinations.
©McGraw-Hill Education.
Basic Concepts in Probability
Section 4.1
©McGraw-Hill Education.
Why Probability?
• Random Experiment – A chance operation whose
outcomes are subject to uncertainty
©McGraw-Hill Education.
Probability
A probability experiment is one in which we do not know what any
individual outcome will be, but we do know how a long series of
repetitions will come out.
©McGraw-Hill Education.
Law of Large Numbers
The Law of Large Numbers says that as a probability
experiment is repeated again and again, the proportion of
times that a given event occurs will approach its
probability.
©McGraw-Hill Education.
Sample Space
The collection of all the possible outcomes of a probability
experiment is called a sample space.
Example:
Describe the sample space for each of the following:
a) The toss of a coin
The sample space is {Heads, Tails}.
b) The roll of a dice
The sample space is {1, 2, 3, 4, 5, 6}
c) Selecting a student at random from a list of 10,000 at a
large university
The sample space consists of the 10,000 students
©McGraw-Hill Education.
Probability Model
We are often concerned with occurrences that consist of several
outcomes. For example, when rolling a dice, we might be interested
in the probability of rolling an odd number. Rolling an odd number
corresponds to the collection of outcomes {1, 3, 5} from the sample
space {1, 2, 3, 4, 5, 6}. In general, a collection of outcomes of a
sample space is called an event.
©McGraw-Hill Education.
Probabilities with Equally Likely Outcomes
If a sample space has 𝑚 equally likely outcomes and an event A has 𝑘
outcomes, then
Number of outcomes in A 𝒌
𝑷(A) = =
Number of outcomes in the sample space 𝒎
Example:
In the Georgia Cash-4 Lottery, a winning number between 0000 and
9999 is chosen at random, with all the possible numbers being equally
likely. What is the probability that all four digits are the same?
The outcomes in the sample space are the numbers from 0000 to
9999, so there are 10,000 equally likely outcomes in the sample space.
There are 10 outcomes for which all the digits are the same: 0000,
1111, 2222, and so on up to 9999.
10
𝑃(All four digits the same) = = 0.001
10,000
©McGraw-Hill Education.
Sampling is a Probability Experiment
Sampling an individual from a population is a probability
experiment. The population is the sample space and
members of the population are equally likely outcomes.
©McGraw-Hill Education.
Example: Sampling as a Probability Experiment
There 10,000 families in a certain town categorized as follows:
Own a house Own a condo Rent a house Rent an apartment
4753 1478 912 2857
©McGraw-Hill Education.
Approximating Probabilities – Empirical Method
The Law of Large Numbers says that if we repeat a
probability experiment a large number of times, then the
proportion of times that a particular outcome occurs is likely
to be close to the true probability of the outcome.
©McGraw-Hill Education.
Example: Empirical Method
In a recent year, there were 2,046,935 boys and 1,952,451 girls
born in the U.S. Approximate the probability that a newborn baby
is a boy.
Solution:
We compute the number of times the experiment has been
repeated:
2,046,935 + 1,952,451 = 3,999,386 births.
2,046,935
The proportion of births that are boys is = 0.5118. We
3,999,386
approximate 𝑃(Boy) ≈ 0.5118.
©McGraw-Hill Education.
The Addition Rule and
the Rule of Complements
Section 4.2
©McGraw-Hill Education.
A or B Events and the General Addition Rule
A compound event is an event that is formed by
combining two or more events. One type of compound
event is of the form A or B. The event A or B occurs
whenever A occurs, B occurs, or A and B both occur.
Probabilities of events in the form A or B are computed
using the General Addition Rule.
©McGraw-Hill Education.
Example: Two Circle Venn
Let E be the event that a new car requires engine work under warranty
and let T be the event that the car requires transmission work under
warranty. Suppose that
𝑃 𝐸 = 0.10, 𝑃 𝑇 = 0.02, 𝑃 𝐸 ∩ 𝑇 = 0.01
a. Find the probability that the car needs work on at least one of the
two components.
P 𝐸 ∪ 𝑇 = P E + P T − P E ∩ 𝑇 = 0.10 + 0.02 − 0.01 = 0.11
b. Find the probability that the car only needs work on the engine.
E T
P 𝑜𝑛𝑙𝑦 𝑒𝑛𝑔𝑖𝑛𝑒 = P E − P E ∩ 𝑇
= 0.10 − 0.01 = 0.09
0.09 0.01 0.01
©McGraw-Hill Education.
Example: General Addition Rule
1000 adults were asked whether they favored a law that would
provide support for higher education. In addition, each person was
classified as likely to vote or not likely to vote based on whether they
voted in the last election. What is the probability that a randomly
selected adult is likely to vote or favors the law?
721
523
L.V F
721 523
349 + 372 +151
128
©McGraw-Hill Education.
Example: General Addition Rule (Solution)
There are 372 + 262 + 87 = 721 people who are likely to vote, so
𝑃(Likely vote) = 721/1000 = 0.721. NV.NF 0.128
L.V F
There are 372 + 151 = 523 people who favor
0.349 0.372 0.151
the law, so
𝑃(Favor) = 523/1000 = 0.523.
The number of people who are both likely to vote and who favor the law is
372. So,
𝑃(Likely vote AND Favors) = 372/1000 = 0.372.
By the General Addition Rule,
𝑃(Likely vote or Favors) = 𝑃(Likely vote)+𝑃(Favors)–𝑃(Likely vote and favors)
©McGraw-Hill Education.
= 0.721 + 0.523 – 0.372 = 0.872
Mutually Exclusive Events
Two events are said to be mutually exclusive if it is impossible for
both events to occur. S
A B
Example:
A dice is rolled. Event A is that the dice comes up 3, and event B is
that the dice comes up an even number.
These events are mutually exclusive since the dice cannot both come
up 3 and come up an even number.
A fair coin is tossed twice. Event A is that one of the tosses is heads,
and Event B is that one of the tosses is tails.
These events are not mutually exclusive since, if the two tosses are
HT or TH, then both events occur.
©McGraw-Hill Education.
The Addition Rule for Mutually Exclusive Events
If events A and B are mutually exclusive, then
𝑃(A and B) = 0.
P A∩B =0
This leads to a simplification of the General Addition Rule.
©McGraw-Hill Education.
Example: Addition Rule/Mutually Exclusive
In a recent year of the Olympic Games, a total of 10,735 athletes
participated. Of these, 530 represented the United States, 277
represented Canada, and 102 represented Mexico. What is the
probability that an Olympic athlete chosen at random represents the
U.S. or Canada?
Solution:
These events (an Olympic athlete represents the U.S. and an Olympic
athlete represents the Canada) are mutually exclusive, because it is
impossible for an Olympic athlete to represent both the U.S. and
Canada at the same time. That means 𝑃(U.S. and Canada)=0. So,
𝑃(U.S. or Canada) = 𝑃(U.S.) + 𝑃(Canada)
530 277
= +
10,735 10,735
807
=
10,735
©McGraw-Hill Education.
= 0.07517
The Complement of an Event
If there is a 60% chance of rain today, then there is a 40%
chance that it will not rain. The events “Rain” and “No rain”
are complements. The complement of an event says that
the event does not occur.
A 𝐴𝑐
©McGraw-Hill Education.
The Rule of Complements
The Rule of Complements:
𝑷(Ac) = 1 – 𝑷(A)
P 𝐴′ = 1 − 𝑃(𝐴)
Example:
According to the Wall Street Journal, 40% of cars sold in a
recent year were small cars. What is the probability that a
randomly chosen car sold in that year is not a small car?
Solution:
𝑃(Not a small car) = 1 – 𝑃(Small car)
P 𝐴𝑐 = 1 − 𝑃 𝐴 = 1 − 0.40 = 0.60.
©McGraw-Hill Education.
Example
The following table displays the 100 senators of the 113th
U.S. Congress, classified by political Male Female Total
party affiliation and gender. Democrat 36 16 52
©McGraw-Hill Education.
Conditional Probability
Sometimes we may want to update the probability of an event after
the occurrence of another event is known.
Example 1:
• Consists of rolling a dice once. let X be the outcome, and let A be
the event {X = 6}, and let B be the event {X > 4}
• what is the probability of getting an event A = {X = 6}?
©McGraw-Hill Education.
Conditional Probability
Approximately 15% of adult men in the U.S. are more than
six feet tall. Therefore, if a man is selected at random, the
probability that he is more than six feet tall is 0.15.
Now assume that you learn that the selected man is a
professional basketball player. With this extra information,
the probability that the man is more than six feet tall
becomes much greater than 0.15. A probability that is
computed with the knowledge of additional information is
called a conditional probability.
The conditional probability of an event B given an event A is denoted
𝑃(B|A).
𝑃(B|A) is the probability that B occurs, under the assumption that A
occurs.
P(A and B)
The probability is computed as P(B|A)= .
P(A)
©McGraw-Hill Education.
Example: Conditional Probability
Consider the following table which presents the number of U.S. men and
women (in millions) 25 years old and older who have attained various levels
of education.
©McGraw-Hill Education.
Example: Conditional Probability (Continued 1)
What is the probability that the person is a man?
Total
94.0
101.0
195.0
We first compute the total number of people in the study.
Total number of men = 14.0 + 29.6 + 15.6 + 7.2 + 17.5 + 10.1 = 94.0
Total number of women = 13.7 + 31.9 + 17.5 + 9.6 + 19.2 + 9.1 = 101.0
There are 94.0 million men and 101.0 million women, so the total
number of people is 195.0 million. We can now compute the probability
that a randomly chosen person is a man.
94.0
𝑃(Man) = = 0.482.
©McGraw-Hill Education.
195.0
Example: Conditional Probability (Continued 2)
What is the probability that the person is a man with a Bachelor’s degree?
Total
94.0
101.0
195.0
The number of men with Bachelor’s degrees is found in the table to be
17.5 million. The total number of people is 195.0 million.
17.5
Therefore 𝑃(Man with a bachelor’s degree) = = 0.0897.
195.0
©McGraw-Hill Education.
Example: Conditional Probability (Continued 3)
What is the probability that the person has a Bachelor’s degree, given that he
is a man?
Total
94.0
101.0
195.0
©McGraw-Hill Education.
Example: General Multiplication Rule
Among those who apply for a particular job, the probability of being
granted an interview is 0.1. Among those interviewed, the probability
of being offered a job is 0.25. Find the probability that an applicant is
offered a job. In Not In
P(OJ|In)=0.25 Not
O.J O.J
Solution: P=0.1
Example:
A college student is chosen at random. The events are “being a freshman”
and “being less than 20 years old.”
These events are not independent. If the student is a freshman, the
probability that the student is less than 20 years old is greater than for a
student who is not a freshman.
Also, If two events 𝐴 and 𝐵 are independent then the following pairs
of events are also independent too:
𝐴 & 𝐵𝑐 ⇒ 𝑃 𝐴 ∩ 𝐵𝑐 = 𝑃 𝐴 . 𝑃(𝐵𝑐 )
𝐴𝑐 & 𝐵 ⇒ 𝑃 𝐴𝑐 ∩ 𝐵 = 𝑃 𝐴𝑐 . 𝑃(𝐵)
𝐴𝑐 &𝐵𝑐 ⇒ 𝑃 𝐴𝑐 ∩ 𝐵𝑐 = 𝑃 𝐴𝑐 . 𝑃(𝐵𝑐 )
©McGraw-Hill Education.
Example: Independent Events
According to recent figures from the U.S. Census Bureau, the percentage of
people under the age of 18 was 23.5% in New York City, 25.8% in Chicago,
and 26.0% in Los Angeles. If one person is selected from each city, what is
the probability that all of them are under 18? Is this an unusual event?
Solution:
These three events are independent because the identity of the person
chosen from one city does not affect who is chosen in the other cities.
𝑃(New York and Chicago and Los Angeles)
= 𝑃(New York)·𝑃(Chicago)·𝑃(Los Angeles)
= (0.235)(0.258)(0.260)
= 0.0158
When sampling with replacement, each draw is made from the entire
population, so the probability of drawing a particular item on the second
draw does not depend on the first draw.
When a sample is very small compared to the population (less than 5%), a
rule of thumb is that the items may be treated as independent.
©McGraw-Hill Education.
Example 1: At Least Once
A fair coin is tossed five times. What is the probability that
it comes up heads at least once?
©McGraw-Hill Education.
Example 1: At Least Once (Solution)
The tosses of a coin are independent, since the outcome of a toss is not
affected by the outcomes of other tosses. The complement of coming up
heads at least once is coming up tails all five times. We use the Rule of
Complements to compute the probability.
𝑃 𝐻 = 0.5
𝑃 𝑇 = 1 − 𝑃 𝐻 = 1 − 0.5 = 0.5
Section 4.4
©McGraw-Hill Education.
The Fundamental Principle of Counting
If an operation can be performed in 𝑚 ways, and a second operation
can be performed in 𝑛 ways, then the total number of ways to
perform the sequence of two operations is 𝑚𝑛.
In general, if a sequence of several operations is to be performed, the
number of ways to perform the sequence is found by multiplying
together the numbers of ways to perform each of the operations.
Example:
A certain make of automobile is available in any of
three colors: red, blue, or green, and comes with
either a large or small engine. In how many ways
can a buyer choose a car?
There are 3 choices of color and 2 choices of engine. The total number
of choices is 3·2 = 6.
©McGraw-Hill Education.
Example: Fundamental Principle of Counting
License plates in a certain state contain three letters followed
by three digits. How many different license plates can be made?
Solution:
There are six operations in all; choosing three letters and
choosing three digits. There are 26 ways to choose each letter
and 10 ways to choose each digit. The total number of license
plates is therefore
26·26·26·10·10·10 = 17,576,000.
©McGraw-Hill Education.
Permutations
The word “permutation” is another word for “ordering.” When
we count the number of permutations, we are counting the
number of different ways that a group of items can be ordered.
©McGraw-Hill Education.
Example: Permutations
1. Five runners run a race. One of them will finish first, another will finish
second, and so on. In how many different orders can they finish?
The number of different orders the runners can finish is 5! = 5·4·3·2·1 = 120.
2. Ten runners run a race. The first-place finisher will win a gold medal, the
second-place finisher will win a silver medal, and the third-place finisher
will win a bronze medal. In how many different ways can the medals be
awarded?
Solution:
We are choosing three items from a group of five and
ordering them. The number of ways to do this is
5! 5! 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1
5𝑃3 = = = = 5 ⋅ 4 ⋅ 3 = 60
(5 − 3)! 2! 2⋅1
5𝑃3 = 𝑛 ∙ 𝑛 − 1 ⋯ 𝑛 − 𝑟 + 1 = 5.4.3 = 60
©McGraw-Hill Education.
Combinations
In some cases, when choosing a set of objects from a larger set,
we don’t care about the ordering of the chosen objects; we
care only which objects are chosen. For example, we may not
care which lifeguard occupies which station; we might care only
which three lifeguards are chosen. Each distinct group of
objects that can be selected, without regard to order, is called a
combination.
Solution:
Since the order of the 5 chosen people does not matter, we
need to compute the number of combinations of 5 chosen
from 30.
30! 30 ⋅ 29 ⋅ 28 ⋅ 27 ⋅ 26
30C5 = = = 142,506
5! (30 − 5)! 5⋅4⋅3⋅2⋅1
©McGraw-Hill Education.
Example:
1. An organization with 12 members needs to select a president, vice
president, secretary, and treasurer. How many different ways are
there to select these leaders from their membership?
©McGraw-Hill Education.