2 Probability Theory - New
2 Probability Theory - New
2 Probability Theory - New
Example:
Rolling a die and observing the number that is
rolled is a probability experiment.
The set of all possible outcomes for an experiment is the sample space.
Example:
The sample space when rolling a die has six outcomes.
{1, 2, 3, 4, 5, 6}
Sample Space
Example:
If we examine three fuses in sequence and note the result of each examination, then
an outcome for the entire experiment is any sequence of N’s (Non-defective) and D’s
(Defective) of length 3,
The result sample space, S = { NNN, NND, NDN, NDD, DNN, DND, DDN, DDD}
Sample Space
Example:
Two gas stations are located at a certain intersection. Each one has six gas pumps. Consider the
experiment in which the number of pumps in use at a particular time of day is determined for each of
the stations. An experimental outcome specifies how many pumps are in use at the first station and
how many are in use at the second one. One possible outcome is (2, 2), another is (4, 1)
STATION 1
0 1 2 3 4 5 6
0 (0, 0) (0, 1) (0, 2) (0, 3) (0, 4) (0, 5) (0, 6)
1 (1, 0) (1, 1) (1, 2) (1, 3) (1, 4) (1, 5) (1, 6)
2 (2, 0) (2, 1) (2, 2) (2, 3) (2, 4) (2, 5) (2, 6)
STATION
2 3 (3, 0) (3, 1) (3, 2) (3, 3) (3, 4) (3, 5) (3, 6)
4 (4, 0) (4, 1) (4, 2) (4, 3) (4, 4) (4, 5) (4, 6)
5 (5, 0) (5, 1) (5, 2) (5, 3) (5, 4) (5, 5) (5, 6)
6 (6, 0) (6, 1) (6, 2) (6, 3) (6, 4) (6, 5) (6, 6)
Events
An event consists of one or more outcomes and is a subset of the sample
space.
Events are represented by
uppercase letters.
Example:
A die is rolled. Event A is rolling an even number.
Example:
A die is rolled. Event A is rolling an even number.
This is not a simple event because the outcomes of event A are {2, 4, 6}.
Note: Since events are subsets, we can use the set theory hence, basic set operations
V IEW
RE
SET OPERATIONS
1. The UNION of two events is the event that consists of all outcomes that are
contained in either of the two events. We denote the union as A ∪ B.
- the event “either A or B.”
2. The INTERSECTION of two events is the event that consists of all outcomes
that are contained in both of the two events. We denote the intersection as
A ∩ B.
- the event “both A and B”
V IEW
RE
SET OPERATIONS
3. The COMPLEMENT of an event in a sample space is the set of outcomes in
the sample space that are not in the event. We denote the complement of the
event E as E′. The notation is also used in other literature to denote the
complement.
- the event “not A.” A
A’
39
5 0
1
20 4 15
V IEW
RE
Example 2
A survey of 100 college faculty who exercise regularly found that 45 jog, 30
swim, 20 cycle, 6 jog and swim, 1 jogs and cycles, 5 swim and cycle, and 1
does all three. How many of the faculty members do not do any of these three
activities? How many just jog?
39
5 0
1
20 4 15
Measuring Probability - Classical Probability
Classical (or theoretical) probability is used when each outcome in a sample
space is equally likely to occur. The classical probability for event E is given by
Example:
A die is rolled.
Find the probability of Event A: rolling a 5.
F r equ en cy of E ven t E
P (E )
Tot a l fr equ en cy
f
n
Example:
A travel agent determines that in every 50 reservations she makes, 12 will
be for a cruise.
What is the probability that the next reservation she makes will be for a
cruise?
12
P(cruise) = 0.24
50
Law of Large Numbers
As an experiment is repeated over and over, the empirical probability of an
event approaches the theoretical (actual) probability of the event.
Example:
3
Sally flips a coin 20 times and gets 3 heads. The empirical probability is .
1 20
This is not representative of the theoretical probability which is . As the
2
number of times Sally tosses the coin increases, the law of large numbers
indicates that the empirical probability will get closer and closer to the
theoretical probability.
Probabilities with Frequency Distributions
Example:
The following frequency distribution represents the ages of 30 students in a
statistics class. What is the probability that a student is between 26 and 33
years old?
Ages Frequency, f
8
18 – 25 13 P (age 26 to 33)
30
26 – 33 8
0.267
34 – 41 4
42 – 49 3
50 – 57 2
f 30
Measuring Probability - Subjective Probability
Subjective probability results from intuition, educated guesses, and estimates.
Example:
A business analyst predicts that the probability of a certain union going on
strike is 0.15.
8 2 10 = 160 codes
Factorial
In how many different ways could four items be arranged in order from first to
last?
4 3 2 1 = 24
Factorial Notation
• n! is read "n factorial"
1! = 1
0! = 1
• Calculating factorials:
5! = 5 • 4 • 3 • 2 • 1 = 120
3! = 3 • 2 • 1 = 6
Permutations
Example:
Consider the three letters a, b, and c. How many different permutations of the
letters a, b, c are possible?
In how many different ways could four items be arranged in order from first to
last?
4! = 4 3 2 1 = 24
Permutation General Formula (-Permutation)
n!
, wh er e n1 n2 n3 nk n.
n 1 ! n 2 ! n 3 ! n k !
Example
• How many different letter arrangement can be made from the letters in the
word STATISTICS?
10 10!
( ) 50, 400
3,3, 2,1,1 3!3!2!1!1!
• There are 3 copies of Harry Potter and the Philosopher's Stone, 4 copies of
The Lost Symbol, 5 copies of The Secret of the Unicorn. In how many ways
can you arrange these books on a shelf?
n! 12!
27, 720 ways
n1!n2!n3! 4!3!5!
Example
• In a college football training session, the defensive coordinator needs to have
10 players standing in a row. Among these 10 players, there are 1 freshman, 2
sophomores, 4 juniors and 3 seniors. How many different ways can they be
arranged in a row if only their class level will be distinguished?
10!
12, 600arrangements
1!2!4!3!
Permutation when repetition is allowed
• Say for instance, you have the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9 and you are
asked to find the total numbers of 6 digits passwords that can be formed using
those 10 digits and repetition is allowed.
B
G
• E) One pair should not sit together while the rest of the
B G
couples sit together
(1 3 4! 2!4 ) 1152 B G
• 1 – the boy or girl that should not be together will sit first G
• 3 – when the boy or girl was seated there are only 3 position the girl or boy must
sit
• 4! – the remaining couples that will seat
• 2!2!2!2! – the couples can alternate
Combinations
n n!
n
Cr or Cn , r
r (n r ) ! r !
• Example: 9C3
9! 9! 362880
9C93, ¿
C 3 84
3!(9 3)! 3!6! 6(720)
Combinations
Example: A teacher has chosen eight possible questions for an upcoming
quiz. In how many different ways can five of these questions be chosen if
order makes no difference?
8!
Solution: 8C5 = 5!3 !
= 56
Example: Printed Circuit Board Layout A printed circuit board has eight
different locations in which a component can be placed. If five identical
components are to be placed on the board, how many different designs are
possible?
Combinations
Example: How many ways are there to select a subcommittee of 7 members from
among a committee of 17?
17 17 !
19, 448
7 10!7 !
• To play a state lottery, the player picks 6 numbers between 1 and 38. If the
player buys 5 tickets with different number combinations, find the probability
that the player will win.
When to use
Counting Rule When to use
Multiplication rule Almost all the time, multi-step event, or if the tree
diagram applies
n-Permutation (Factorial) Ranking/ordering all the elements
r-Permutation (Permutation) Some objects are assigned ranks, the rest is
ignored, order of objects matter
Circular Permutation Objects are arranged in a simple loop
Permutation with Similar Objects, Presence of identical objects;
Partition Assigning objects to groups
Combination Objects are divided into two groups;
sampling without order
Assignment
• In a high-security prison, a desperate inmate named Jack is determined to
escape. He has discovered that the gate leading to freedom is secured by a 4-
number code, but the challenge lies in the fact that the code is hidden and can
only be revealed using a special fingerprint marker. Jack has managed to
obtain this marker, and upon careful examination, he discovers that three
numbers, 2, 5, and 9, have been marked on the keypad.
• Now, Jack faces the daunting task of figuring out the correct combination from
these marked numbers. The security system is sophisticated, and only the
correct 4-number code will grant him access to the gate. List down all the
possible number combinations to unlock the code.
AXIOMS OF PROBABILITY
AXIOMS OF PROBABILITY
Probability is a set function, P(E) that assigns to every event E a number called the probability of E
such that:
P( E ) 0
Axiom 2: The probability of sample space is equal to 1
P( S ) 1
Axiom 3: For any number of mutually exclusive events, the following equations are valid:
P ( A B ) P ( A) P( B)
Mutually Exclusive Events
Two events, A and B, are mutually exclusive if they cannot occur at the same
time.
A and B
A
B A B
P () 0
and for any event
P ( E ') 1 P ( E )
P ( E1) P ( E 2)
Example
1. Each of the possible five outcomes of a random experiment is equally likely. The sample space
is { a,b,c,d,e}. Let A denote the event { a, b}, and let B denote the event { c, d, e}. Determine
the following:
a. P(A) c. P(B) e. P(A’)
b. P(A⋃B) d. P(A⋂B)
Solution:
All outcomes are equally likely
(a) P(A) = 2/5
(b) P(A ⋃ B) = 1
(c) P(B) = 3/5
(d) P(A ⋂ B) = P(Æ)= 0
(c) P(A') = 3/5
Example
2. The sample space of a random experiment is { a, b, c, d, e } with probabilities 0.1, 0.1, 0.2, 0.4,
and 0.2, respectively. Let A denote the event { a, b, c} and let B denote the event { c, d, e}.
Determine the following:
a. P(A) c. P(B) e. P(A’)
b. P(A⋃B) d. P(A⋂B)
Solution:
All outcomes are equally likely
(a) P(A) = 0.4
(b) P(A ⋃ B) = 1
(c) P(B) = 0.8
(d) P(A ⋂ B) = 0.2
(c) P(A') = 0.6
Example
3. Orders for a computer are summarized by the optional features that are requested as follows:
If events A and B are mutually exclusive, then the rule can be simplified to
P (A or B) = P (A) + P (B).
Example:
You roll a die. Find the probability that you roll a number less than 3 or a 4.
A
B A B
A B
1
4
2
A J
9 2
3 10
B
J J A 7
K 4
J 5 8
6
Q
Example:
There are 5 red chips, 4 blue chips, and 6 white chips in a basket. Find the
probability of randomly selecting a chip that is not blue.
4
P (selecting a blue chip) 0.267
15
4 11
P (not selecting a blue chip) 1 0.733
15 15
Complementary Events
Example:
If the probabilities that an automobile mechanic will service 3, 4, 5, 6, 7, or 8 or more
cars on any given workday are, respectively, 0.12, 0.19, 0.28, 0.24, 0.10, and 0.07, what
is the probability that he will service at least 5 cars on his next day at work? Let E be the
event that at least 5 cars are serviced.
Solution:
Let E be the event that at least 5 cars are serviced.
P(E’) = 0.12 + 0.19 = 0.31,
P(E) = 1 − 0.31 = 0.69
CONDITIONAL PROBABILITY
Conditional Probability
A conditional probability is the probability of an event occurring, given that another
event has already occurred.
Let A and B be two events such that P(A) > 0. Denote by P(B|A) the probability of B given
that A has occurred. Since A is known to have occurred, it becomes the new sample
space replacing the original S.
P( A B)
P ( B | A) providedP ( A) 0
P ( A)
Conditional Probability
Find the probability that a single toss of a die will result in a number less than 4
if (a) no other information is given and (b) it is given that the toss resulted in an
odd number.
Solution:
(a) Let B denote the event less than 4. The outcome of event B is {1, 2, 3}. The
probability is:
(b) Letting A be the event of odd number, the outcomes are {1,3,5}. We see that
P(A) =
Also, P(A B) = {1,3} =
∩ Then
Conditional Probability
Example:
100 college students were surveyed and asked how many hours a week they spent studying.
The results are in the table below. Find the probability that a student spends more than 10 hours
studying given that the student is a male.
P(T|L) =
INDEPENDENT EVENTS
Independent Events
Two events are independent if the occurrence of one of the events does not affect
the probability of the other event. Two events A and B are independent if any if any
one of the following equivalent statements is true
In reference to conditional
P (B |A) = P (B) or if P (A |B) = P (A).
probability
P(A ∩ B) = P(A)∙P(B)
Events that are not independent are dependent.
Example:
Decide if the events are independent or dependent.
Selecting a diamond from a standard deck of cards
(A), putting it back in the deck, and then selecting a
spade from the deck (B).
13 1 13 1 The occurrence of A does not
P (B A ) a n d P (B ) . affect the probability of B, so
52 4 52 4
the events are independent.
INDEPENDENT EVENTS
Example
Now consider an experiment in which 2 cards are drawn in succession from an ordinary
deck, with replacement. The events are defined as
A: the first card is an ace,
B: the second card is a spade.
Since the first card is replaced, our sample space for both the first and the second
draw consists of 52 cards, containing 4 aces and 13 spades.
13 1 13 1
P ( B | A) and P( B)
15 4 52 4
INDEPENDENT EVENTS
Example
Now consider an experiment in which 2 cards are drawn in succession from an ordinary
deck, without replacement. The events are defined as
A: the first card is an ace,
B: the second card is a spade.
P(A ∩ B) = P(A)∙P(B)
Therefore, to obtain the probability that two independent events will both occur,
we simply find the product of their individual probabilities.
Example.
A small town has one fire engine and one ambulance available for emergencies. The
probability that the fire engine is available when needed is 0.98, and the probability that the
ambulance is available when called is 0.92. In the event of an injury resulting from a burning
building, find the probability that both the ambulance and the fire engine will be available,
assuming they operate independently.
Solution. Let A and B represent the respective events that the fire engine and the
ambulance are available.
P(A ∩ B) = P(A)P(B) = (0.98)(0.92) = 0.9016
Independent Events
The multiplicative rule can be extended to more than two-event situations.
Theorem 1: For any three events A1, A2, A3, we have
• In words, the probability that A1 and A2 and A3 all occur is equal to the
probability that A1 occurs times the probability that A2 occurs given that A1
has occurred times the probability that A3 occurs given that both A1 and A2
have occurred. The result is easily generalized to n events.
.
MULTIPLICATION RULE
Example:
Two cards are selected, without replacement, from a deck. Find the probability
of selecting a diamond, and then selecting a spade
13 13 169
0.064
52 51 2652
MULTIPLICATION RULE
Example:
Suppose that we have a fuse box containing 20 fuses, of which 5 are defective. If
2 fuses are selected at random and removed from the box in succession without
replacing the first, what is the probability that both fuses are defective?
1 4 1
P( A B)
4 19 19
MULTIPLICATION RULE
Example:
One bag contains 4 white balls and 3 black balls, and a second bag contains 3 white balls
and 5 black balls. One ball is drawn from the first bag and placed unseen in the second
bag. What is the probability that a ball now drawn from the second bag is black?
Let B1, B2, and W1 represent, respectively, the drawing of a black ball from bag 1, a
black ball from bag 2, and a white ball from bag 1. We are interested in the union of the
mutually exclusive events B1 ∩ B2 and W1 ∩ B2.
Total Law of Probability
Thus,
P( B | A) P( A)
P( A | B)
P( B)
A probability tree depicting the multiplication rule
Baye’s Rule
Example:
An individual has 3 different email accounts. Most of her messages, in fact 70%, come into
account #1, whereas 20% come into account #2 and the remaining 10% into account #3. Of the
messages into account #1, only 1% are spam, whereas the corresponding percentages for
accounts #2 and #3 are 2% and 5%, respectively. What is the probability that a randomly
selected message is spam?
If a random product was observed and found to be defective, which plan was most
likely used and thus responsible for defective product?
Baye’s Rule
Solution :
Solution : P(P1) = 0.30, P(P2) = 0.20, and P(P3) = 0.50, we must find P(Pj |D) for j = 1, 2, 3.
The conditional probability of a defect given plan 3 is the largest of the three;
thus a defective for a random product is most likely the result of the use of plan
3.