EQT 272
PROBABILITY
AND STATISTICS
SYAFAWATI AB. SAAD
INSTITUTE FOR ENGINEERING MATHEMATICS (IMK)
UNIVERSITI MALAYSIA PERLIS
Free Powerpoint Templates
Page 1
CHAPTER 1
PROBABILITY
1.1 Introduction
1.2 Sample space and algebra of sets
1.3 Tree diagrams and counting techniques
1.4 Properties of probability
1.5 Conditional probability
Powerpoint Templates
1.6Free
Independence
Page 2
WHY DO COMPUTER ENGINEERS NEED
TO STUDY PROBABILITY???????
1.
2.
3.
4.
5.
Signal processing
Computer memories
Optical communication systems
Wireless communication systems
Computer network traffic
Free Powerpoint Templates
Page 3
Probability and statistics are related
in an important way.
Probability is used as a tool; it allows
you to evaluate the reliability of your
conclusions about the population when
you have only sample information.
Free Powerpoint Templates
Page 4
Probability
• Probability is a measure of the likelihood
of an event A occurring in one experiment
or trial and it is denoted by P (A).
number of ways thattheevent A can occur ( A)
P( A) 
totalnumber of outcomes( S )
n( A)

n( S )
Free Powerpoint Templates
Page 5
Experiment
• An experiment is any process of
making an observation leading to
outcomes for a sample space.
Example:
-Toss dice and observe the number that
appears on the upper face.
-A medical technician records a person’s blood
type.
-Recording a test grade.
Free Powerpoint Templates
Page 6
The mathematical basis of probability is the
theory of sets.
• Sets
A set is a collection of elements or components
• Sample Spaces, S
A sample space consists of points that
correspond to all possible outcomes.
• Events
An event is a set of outcomes of an experiment
and a subset of the sample space.
Free Powerpoint Templates
Page 7
Basic Operations
S
B
A
Figure 1.1: Venn diagram representation of
events
Free Powerpoint Templates
Page 8
1. The union of events A and B, which is denoted as A  B ,
- is the set of all elements that belong to A or B or both.
- Two or more events are called collective exhaustive events if the
unions of these events result in the sample space.
2. The intersection of events A and B, which is denoted by A  B,
- is the set of all elements that belong to both A and B.
- When A and B have no outcomes in common, they are said to
be mutually exclusive or disjoint sets.
3. The event that contains all of the elements that do not belong to
Freecomplement
Powerpoint Templates
an event A is called the
of A and is denoted byPage
A 9
• Experiment:
Tossing a dice
• Sample space:
S ={1, 2, 3, 4, 5, 6}
• Events:
A: Observe an odd number
B: Observe a number less than 4
C: Observe a number which could
divide by 3
Free Powerpoint Templates
Page 10
Exercise 1.1
• Given the following sets;
A= {2, 4, 6, 8, 10}
B= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
C= {1, 3, 5, 11,….}, the set of odd numbers
Find A  B , A  B and C
Free Powerpoint Templates
Page 11
1) 0  P ( A)  1
2) P ( A)  P ( A)  1
3) P ( A  B)  P ( A)  P ( A  B )
S
4) P ( A  B )  P ( B )  P ( A  B )
5) P ( A  B)  1  P ( A  B )
6) P (( A  B ))  P ( A  B)
7) P (( A  B ))  P ( A  B)
8) P ( A  ( A  B ))  P ( A  B )
9)
B
A
A B
A  B
A  B
P ( B )  P[( A  B )  ( A  B )]
Free Powerpoint Templates
Page 12
Theorem 1.1 : Laws of
Probability
a) P( A)  1 – P  A 
b) P( A  B)  P  A   P  B  – P( A  B)
c) P( A  B  C )  P  A   P  B   P  C  – P( A  B ) – P ( A  C ) – P( B  C )  P( A  B  C )
d) If A and B are mutually exclusive events, then P( A  B )  0
e) If A1 and A2 are the subset of S where A1  A2 , then P  A1   P  A2 
Free Powerpoint Templates
Page 13
Two fair dice are thrown. Determine
a) the sample space of the experiment
b) the elements of event A if the outcomes of both
dice thrown are showing the same digit.
c) the elements of event B if the first thrown giving
a greater digit than the second thrown.
d) probability of event A, P(A) and event B, P(B)
Free Powerpoint Templates
Page 14
Consider randomly selecting a UniMAP Master Degree
international student, and let A denote the event that the
selected individual has a Visa Card and B has a
Master Card. Suppose that P(A) = 0.5 and P(B) = 0.4
and P( A  B) = 0.25.
a) Compute the probability that the selected individual
has at least one of the two types of cards ?
b) What is the probability that the selected individual
has neither type of card?
Free Powerpoint Templates
Page 15
• Definition:
For any two events A and B with P(B) >
0, the conditional probability of A given
that B has occurred is defined by
P( A  B)
P( A | B) 
P( B)
Free Powerpoint Templates
Page 16
A study of 100 students who get A in Mathematics in
SPM examination was done by UniMAP first year
students. The results are given in the table :
Area/Gender
Male (C)
Female (D)
Total
Urban (A)
35
10
45
Rural (B)
25
30
55
Total
60
40
100
If a student is selected at random and have been told
that the individual is a male student, what is the
Free Powerpoint
Templates
probability of he is from
urban area?
Page 17
In 2006, Edaran Automobil Negara (EON) will
produce a multipurpose national car (MPV)
equipped with either manual or automatic
transmission and the car is available in one of
four metallic colours. Relevant probabilities
for various combinations of transmission type
and colour are given in the accompanying
table:
Transmission
Black
Grey (C)
Blue
Automatic, (A)
0.15
0.10
0.10
0.10
Manual
0.15
0.05
0.15
0.20
type/Colour
Free Powerpoint Templates
(B)
Red
Page 18
• Let,
A = automatic transmission
B = black
C = grey
Calculate;
a) P ( A), P ( B ) and P( A  B)
b) P ( A | B ) and P( B | A)
c) P ( A | C ) and P ( A | C  )
Free Powerpoint Templates
Page 19
EXERCISE 1.3
From a survey of 100 college students, a
marketing research company found that 75
students owned stereos cars, and 35 owned cars
and stereos.
(a) Draw a Venn diagram.
(b) Find the probability that students owned either
a car or a stereo.
(c) Find the probability that students did not owned
either a car or a stereo.
Exercise 1.4
Suppose that, there are 51% men and 49% women, and
that the proportions of colorblind men and women are
shown in table below:
Men (M)
Women (W)
Total
Wear
Spectacles (S)
0.04
0.002
0.042
Not Wear
Spectacles
(NS)
0.47
0.488
0.958
Total
0.51
0.49
1.00
(a) Find the probability wear spectacles, given that men.
(b) Find the probability of wear spectacles, given that
women.
(c) Find the probability of not wear spectacles, given that
women.
Exercise 1.5
Assuming the type distribution to be A:41%,
B:9%, AB:4%, O:46%,
(a)what is the probability that the blood of a
randomly selected individual will contain
A antigen?
(b)Contain B antigen?
(c)Contain neither A nor B antigen
• Definition :
 Two events A and B are said to be independent
if and only if either
P ( A | B )  P ( A)
or
P ( B | A)  P ( B )
Otherwise, the events are said to be dependent.
Free Powerpoint Templates
Page 23
Example 1.5
Refer to table below:
Too High
(A)
Right
Amount (B)
Too Little
(C)
Child in
College (D)
0.35
0.08
0.01
No Child in
College (E)
0.25
0.20
0.11
Are events A and D independent?
Multiplicative Rule of Probability:
The probability that both two events A and B, occur is
P( A  B)  P  A  P  B | A 
 P  B P  A | B
If A and B are independent,
P( A  B)  P  A   P  B 
Free Powerpoint Templates
Page 25
3
1
Suppose that P( A)  and P( B)  . Are events A and B independent or
5
3
mutually exclusive if ,
1
a) P( A  B) 
5
14
b) P( A  B) 
15
Free Powerpoint Templates
Page 26
1.3.1 Tree diagrams
• Some experiments can be generated in
stages, and the sample space can be
displayed in a tree diagram.
• Each successive level of branching on the
tree corresponds to a step required to
generate the final outcome.
• A tree diagram helps to find sample
Free Powerpoint Templates
space.
Page 27
• A box contains one white and two blue
balls. Two balls are randomly selected and
their colors recorded. Construct a tree
diagram for this experiment and state the
simple events.
W1
B1
B2
Free Powerpoint Templates
Page 28
Exercise 1.6
• 3 people are randomly selected from voter
registration and driving records to report
for jury duty. The gender of each person is
noted by the county clerk. List the simple
events by creating a tree diagram.
Free Powerpoint Templates
Page 29
1.3.2 Counting technique
• We can use counting techniques or counting
rules to
# find the number of ways to accomplish the
experiment
# find the number of sample space.
# find the number of outcomes
Free Powerpoint Templates
Page 30
Permutations
Counting
rules
Combinations
Free Powerpoint Templates
Page 31
• This counting rule count the
number of outcomes when the
experiment involves selecting r
objects from a set of n objects
when the order of selection is
important.
n
n!
Pr 
( n  r )!
Free Powerpoint Templates
Page 32
• The number of ways to arrange
an entire set of n distinct items is
n
Pn  n!
Free Powerpoint Templates
Page 33
• Suppose you have 3 books, A, B and C
but you have room for only two on your
bookshelf. In how many ways can you
select and arrange the two books when
the order is important.
A
B
C
Free Powerpoint Templates
Page 34
Exercise 1.7
Three lottery tickets are drawn from a
total of 50. If the tickets will be distributed
to each of the employees in the order in
which they are drawn, the order will be
important. How many simple events are
associated with the experiment?
Free Powerpoint Templates
Page 35
• This counting rule count the
number of outcomes when the
experiment involves selecting r
objects from a set of n objects
when the order of selection is not
important.
n!
nC   n  
r r 
  r ! n  r  !
Free Powerpoint Templates
Page 36
• Suppose you have 3 books, A, B and C
but you have room for only two on your
bookshelf. In how many ways can you
select and arrange the two books when
the order is not important.
A
B
C
Free Powerpoint Templates
Page 37
Exercise 1.8
Suppose that in the taste test, each
participant samples 8 products and is
asked the 3 best products, but not in any
particular order. Calculate the number of
possible answer test.
Free Powerpoint Templates
Page 38