Topic 2
Topic 2
TOPIC 2
1
Probability
2 Subtopics
Permutations & Combinations
Basic Concepts
Statistical Experiment
Sample Space
Event (Simple Event & Compound Event)
Probability
Properties of Probability
Additive Rule
Multiplicative Rule
Conditional Probability
3 Counting Principles
Given two mutually exclusive events A and B, i.e.
events A and B will not occur together or happen at the
same time.
Principle 1 : If events A and B can occur respectively in
m and n ways, then A and B can occur
together in m × n ways.
Principle 2 : If events A and B can occur respectively in
m and n ways, then A or B (but not both)
can occur in m + n ways.
4 Example 2.1
How many lunches consisting of a soup, sandwich,
dessert and a drink are possible if we can select from 4
soups, 3 kinds of sandwiches, 5 desserts and 4 drinks?
Ans: 240
m
5 Example 2.2 m
Ans: 38
7 Example 2.3
First experiment Second experiment
Ans: 38
8 Factorials
The symbol ! is used to denote factorials.
Definition:
The symbol n! , read as “n factorial,” represents the
product of all consecutive positive integers from n to 1.
n ! n (n 1)( n 2)( n 3) 3 2 1
By definition,
0! = 1
Find 5! by using calculator
5! 120
10 Example 2.4
Evaluate
a) 7! = 7 × 6 × 5 × 4 × 3 × 2 × 1 = 5040
c) (5 – 5)! = 0! = 1
Number of arrangements
= 3P3 = 3!
=6
Ans: 60
15 Example 2.7
The letters from the word MATRIX are to be arranged to
form a code word.
a) How many different code words are possible?
P6 6!
Number of possible code words 6
720
b) How many of code words begin with M and end with
X? P4 4!
4
2 flags or 3flags
4
P2 4
P3 12 24 36
Ans: 36
18 Example 2.10
How many arrangements of the letters of the word
B E G I N are there if
a) all letters are used,
5
P5 5! 120
n!
n1 !n2 !...
22 Example 2.13
Find the number of permutations of the letters
D E FEAT E D
r r ! r !(n r )!
r denotes the number of objects selected per selection
25 Example 2.15
An ice cream parlor has 4 flavours of ice cream (vanilla,
strawberry, chocolate and durian). Kristen wants to buy
2 flavours of ice cream. If she randomly select two
flavours out of four, how many possible combinations
are there?
Order is not important.
4
C 2 6
Possible combinations:
Vanilla & strawberry, vanilla & chocolate, vanilla & durian, strawberry
& chocolate, strawberry & durian, chocolate & durian
Ans: 6
26 Example 2.16
An assignment group comprises of 4 members is to be
formed from 6 females and 4 males. Find the number of
combinations if
(a) there is no restriction,
10
C4 210
(b) exactly 2 females and 2 males in the group.
C2 4C2 90
6
Attempt an
Pass, fail S = {Pass, fail}
examination
30 Venn diagram & Tree diagram
o A Venn diagram is a picture that depicts all the
possible outcomes for an experiment.
66
32 Example 2.20
Experiment : Toss a coin twice
Let H be head and T be tail
Tree diagram Venn diagram
1st toss 2nd toss Outcomes
S
0.5 HH HH
HH HT
HT
H
H HH
0.5 H
H
0.5 TT HT
HT
TH
TH TT
TT
0.5 H
H TH
TH
0.5
TT
0.5 TT TT
TT
S = { HH, HT, TH, TT }
33 Simple and Compound Events
An event is a collection of one or more outcomes of
an experiment.
An event that includes one and only one of the
possible outcomes for an experiment is called a simple
event.
A simple event is denoted by Ei.
A compound event is a collection of more than one
outcomes for an experiment.
34 Example 2.21
Experiment : Roll a die and observe the number that
appears on the upper
face
Event A : Observe
A = { 1 ,an
3 ,odd
5 } number
Compound event
Event B : Observe
B = { 2 ,an
4 ,even
6 } number
Compound event
Ans: ,
43 Example 2.24
A die is tossed twice. What is the probability of getting
both odd numbers?
Let Event E = getting both odd numbers n(E) = 9
n(S) = 36
(1, 1) (1, 2) (1, 3) (1, 4) (1, 5) (1, 6) n( E )
(2, 1) (2, 2) (2, 3) (2, 4) (2, 5) (2, 6) P( E )
(3, 1) (3, 2) (3, 3) (3, 4) (3, 5) (3, 6)
n( S )
(4, 1) (4, 2) (4, 3) (4, 4) (4, 5) (4, 6) 9 1
(5, 1) (5, 2) (5, 3) (5, 4) (5, 5) (5, 6) 36 4
(6, 1) (6, 2) (6, 3) (6, 4) (6, 5) (6, 6)
Ans:
Example 2.25
44
Ten of the 500 randomly selected cars manufactured at
an auto factory are found to be defective.
Assuming that the defective cars are manufactured
randomly, what is the probability that the next car
manufactured at this auto factory is a defective?
Ans:
45 Example 2.25 (Solution)
Since the defects occur randomly, the probability that the
next car manufactured is defective can be evaluated by
using relative frequency concept :
f 10 1
P (defective) 0.02
n 500 50
Example 2.26
46
A glass jar contains 6 red, 5 green, 8 blue and 3 yellow
marbles. If a single marble is chosen at random from the
jar, what is the probability of choosing a red marble? a
green marble? a blue marble? a yellow marble?
6 3 8 4
P(red) 22 = P(blue) =
11 22 11
5 3
P(green)
22
= 22
P(yellow) =
Ans: , , ,
Example 2.27
47
Among 100 students, 20 are studying mathematics, 15 are
studying chemistry and 8 are studying both mathematics
and chemistry. Find the probability that a randomly selected
student
a) studying mathematics,
b) only studying mathematics,
c) studying chemistry,
d) only studying chemistry,
e) studies both mathematics and chemistry
A B A B
n( A B ) P( A B ) P ( B A)
P( A B)
n( S )
50 Example 2.28
Given sample space, S = 2, 3, 5, 6, 9.
Two events are given where A = 2, 3, 5 and B = 3, 9.
Find the probability of intersection of event A and event B.
A B = 3}
n(A B) = 1 , n(S) = 5
n( A B ) 1
P( A B)
n( S ) 5
Ans:
51 Union of two events
The union of two events, A and B, is the event that
either A or B or both occur when the experiment is
performed. We write A B
S
A B A B
n( A B )
P( A B) P ( A B ) P ( B A)
n( S )
52 Example 2.29
Given sample space, S = 2, 3, 5, 6, 9.
Two events are given where A = 2, 3, 5 and B = 3, 9.
Find the probability of union of event A and event B.
A B = 2, 3, 5, 9}
n(A B) = 4 , n(S) = 5
n( A B ) 4
P( A B)
n( S ) 5
Ans:
53 Complementary Events
The complement of event A consists of all outcomes of an
experiment that are not in event A.
We write A or A and read as “A bar” or “A complement”.
A' is the event that event A does not occur.
Two complementary events, taken together, includes all the
outcomes for an experiment. The sum of the probabilities of
all outcomes is 1. S
A' A
A = {9, 10} or 3
P( A)
n(S) = 5 and n( A ) = 2 5
n( A ) 2 P ( A) 1 P ( A)
P( A )
n( S ) 5
3 2
1 Ans:
5 5
Example 2.31
55
In a group of 500 adults, 350 are in favor of stricter gun
control laws, 120 are against such laws, and 30 have no
opinion. One adult is randomly selected from this group.
Let A be the event that this adult is in favor of stricter
gun control laws.
a) What is the complementary event of A?
b) What are the probabilities of the two events?
56 Example 2.31 (Solution)
a) Event A = The selected adult either is against such
laws or has no opinion.
b)
n( A) 350
n(S) = 500, n(A) = 350, P ( A) 0 .7
n( S ) 500
n( A) 150
n(A) = 120 + 30 = 150, P ( A) 0.3
n( S ) 500
A S
A
Note that P(A) + P(A) =1.
57 The Additive Rules for Unions (General)
A B A B
Example 2.32
58
In a class of 40 students, 5 out of the 15 girls and 7 out of the 25
boys are members of the Mathematics Society. A student is
selected randomly.
What is the probability that the student is either a girl or a
member of the Mathematics Society?
Event G = The selected student is a girl
Event M = The selected student is a member of Mathematics
Society.
Ans:
59 Example 2.32 (Solution)
Let Event G = the selected student is a girl.
Event M = the selected student is a member
of
15 12 Mathematics Society.
P (G ) , P( M )
40 40
5
P (G M )
40
P (G M ) P (G ) P ( M ) P (G M )
15 12 5 11
40 40 40 20
60 Mutually Exclusive Events
Events are mutually exclusive if they cannot occur at
the same time.
Such events do not have any common outcomes.
A B Venn diagram
S
P ( A B) 0 A B
61 Addition Rule for Mutually Exclusive Events
Because P A B 0
Example 2.33
62
Consider the following events for one roll of a die:
Event A = an even number is observed;
Event B = an odd number is observed;
Event C = a number less than 5 is observed.
5
Ans: (a) mutually exclusive, 1 (b) not mutually exclusive, 6
63 Example 2.33 (Solution)
Sample space, S = {1, 2, 3, 4, 5, 6}
A = {2, 4, 6}, B = {1, 3, 5}, C = {1, 2, 3, 4}
a)
A B P( A B) 0
Events A and B are mutually exclusive.
3 3
P A B P A P B 1
6 6
2 1
A C {2, 4} P( A C ) 0
b) D
6 3
Events A and C are not mutually exclusive.
3 4 1 5
P A C P A P C P A C
6 6 3 6
64 Conditional Probability
Conditional probability is the probability that an event
will occur given that another event has already
occurred.
For events A and B in a sample space S, we define the
conditional probability of A given B by
P A B
P A | B if P B 0
P B
In general, P A | B P B | A
66 Multiplication Rule for Intersection of Events
OR P A B P A P B | A
P ( L G ) 0.03
a) P( L | G ) 0.2
P (G ) 0.15
P (G L) 0.03
b) P (G | L) 0.25
P ( L) 0.12
Example 2.35
69
A card is chosen at random from a set of twenty-five cards
numbers from 1 to 25. What is the probability that the card
chosen is a multiple of 4, given that it is greater than 15?
Event A = Multiple of 4
Event B = Greater than 15
Ans:
70 Example 2.35 (Solution)
Event A = Multiple of 4
A = {4, 8, 12, 16, 20, 24}
Event B = Greater than 15
B = {16, 17, 18, 19, 20, 21, 22, 23, 24, 25}
A B = {16, 20, 24}
P( A B)
P( A | B)
P( B)
3
25 3
10 10
25 Ans:
Some Useful Probability Formulae
B S
71
P A B P ( A) P ( A B ) A
P B A P ( B ) P ( B A)
P A B 1 P ( A B) A B S
P A B 1 P ( A B)
A B S A B S
Example 2.36
72
The events A and B are such that P(A) = , P(B) = and
P(A B) = . Find
a)
P( A B)
b) P(A | B)
c) P(B | A)
d) P(A B' )
e) P(A | B' )
c) P( D | E ) P( D E ) P( D) P( D E )
P( E ) 1 P( E )
0.3 0.125
0.35
1 0.5
c) P( A F ) n( A F ) 36
P (A | F) 0.9
P( F ) n( F ) 40
d) P ( M I ) n ( M I ) 15
P (M | I ) 0.7895
P( I ) n (I ) 19
79 Example 2.39
The following table gives the classification of all
employees of a company by gender and qualification.
OR (use formula)
P( F G ) P(G ) P( F | G ) or P( F ) P(G | F )
11 4 13 4
=
40 11 40 13
1 1
=
10 10
82 Example 2.39 (Solution)
b) P( F G ) P ( F ) P (G ) P ( F G )
13 11 4 1
40 40 40 2
c) P ( N | M ) P ( N M ) n( N M )
P( M ) n( M )
20
27
Independent Events
83
Two events are independent if the occurrence of one
event does not affect the occurrence of another.
If A and B are independent events, it means that the
outcome of one event does not affect the outcome of the
other, then P(A | B) = P(A) and P(B | A) = P(B).
Since P A B P B P A | B and
P B A P A P B | A, the
probability of the intersection of 2 independent events A
and B is
a) P (C D) P (C D) b)
= P(C) P(D) P(C ) P( D) PC D
= (0.4)(0.25)
= 0.4 + 0.25 – 0.1
= 0.1 = 0.55
86 TEST FOR INDEPENDENCE
Two events A and B are independent if and only if
P(A | B) = P(A)
or P(B | A) = P(B)
or P(A B) = P(A) × P(B)
87 TEST FOR INDEPENDENCE
Two events A and B are not independent if and only if
P(A | B) P(A)
or P(B | A) P(B)
or P(A B) P(A) × P(B)
Ans: independent
89 Example 2.41 (Solution)
P ( D A) n ( D A) 9
P ( D | A) 0.15
P ( A) n ( A) 60
15
P (D) 0.15
100
P ( D | A) P ( D) Defective
(D)
Good
(G)
Total
Machine I 9 51 60
Events D and A are independent. (A)
Machine II 6 34 40
(B)
Total 15 85 100
90 Example 2.41 (Solution)
OR
P ( A D) n ( A D) 9
P ( A | D) 0 .6
P ( D) n ( D) 15
60
P ( A) 0.6
100 Defective Good
Total
(D) (G)
P ( A | D) P ( A) Machine I 9 51 60
(A)
Machine II 6 34 40
Events D and A are independent. (B)
Total 15 85 100
91 Example 2.41 (Solution)
OR
n( A D ) 9
P ( A D) 0.09
n( S ) 100
60 15
P ( A) P ( D) 0.09
100 100
Defective Good
Total
(D) (G)
P ( A D) P ( A) P ( D ) Machine I 9 51 60
(A)
Machine II 6 34 40
Events D and A are independent. (B)
Total 15 85 100
Example 2.42
92 Suppose all 100 employees of a company were asked whether they are in
favour of or against staggered working hours. The table below shows the
responses of these 100 employees.
In Favour (I) Against Total
Male 15 45 60
Female (F) 4 36 40
Total 19 81 100
4 Alternative:
P( F I ) 0.04
100
4 40
P( F ) P( I )
40 19
0.076 P( F | I ) , P( F )
100 100 19 100
Since P( F I ) P( F ) P( I ), P( F | I ) P( F )
events F and I are not independent. F and I are not independent.
Example 2.43
94 Three events, A, B and C are such that A and B are mutually exclusive
where P(A) = 0.3, P(C) = 0.4, P(A B) = 0.5 and P(B C) = 0.54.
a) Calculate P(B) and P(B C).
b) Determine whether B and C are independent.
P( B ) P( A B ) P ( A B )
P( A) P ( B | A) P ( A) P ( B | A)
Example 2.45
101 The probability that a particular day will be sunny is 0.84. It is
known that the probability that Joey will go shopping if it is a
sunny day is 0.65, whereas the probability that Joey will go
shopping if it is not a sunny day is 0.3.
Let: Event S = Sunny on a particular day.
Event G = Joey will go shopping.
S
0.84
0.35 G P S G 0.84 0.35 0.294
0.3
G P S G 0.16 0.3 0.048
0.16
S
0.7 G
P S G 0.16 0.7 0.112
P 0.546 0.294 0.048 0.112 1
Example 2.45 (Solution):
(a)
P S G 0.294
(b)
P G P S G P S G
0.84 0.65 0.16 0.3
0.594
P S G 0.84 0.65
(c) P S G
P (G ) 0.84 0.65 0.16 0.3
0.9192
Example 2.46
104
A bag contains 8 marbles, 5 blue and 3 red. Two marbles
are drawn from the bag one after another without
replacement. Find the probability that
a) both marbles are red,
b) the marbles are not of the same colour.
5 3 5 15
7 B P ( RB )
3 R 8 7 56
8
2 3 2 6 3
7 R P ( RR )
8 7 56 28
1st draw 2nd draw
106 Example 2.46 (Solution)
Find the probability that
a) both marbles are red,
3 2 6
P ( RR )
3
8 7 56 28
b) the marbles are not of the same colour.
5 3 3
P( BR) P( RB) 5 15 15 30 15
8 7 8 7 56 56 56 28
List of Formulae
Permutation: Combination:
n! n n!
n
Pr n
Cr
n r )!
(107 r r!(n r )!
P( A | B)
P( A B ) P ( A B ) P ( A) P ( B | A)
P( B)
Addition rule:
P ( A B ) P ( A) P ( B ) P ( A B )
108
THE END