Chapter 5 and 6
Chapter 5 and 6
Chapter 5 and 6
ELEMENTARY PROBABILITY
Introduction
• Probability theory is the foundation upon which the logic of inference
is built.
• It helps us to cope up with uncertainty.
• In general, probability is the chance of an outcome of an experiment.
It is the measure of how likely an outcome is to occur.
Definitions of some probability terms
1. Experiment: Any process of observation or measurement or any process which
generates well defined outcome.
2. Probability Experiment: It is an experiment that can be repeated any number
of times under similar conditions and it is possible to enumerate the total
number of outcomes with out predicting an individual out come. It is also called
random experiment.
Example: If a fair die is rolled once it is possible to list all the possible outcomes
i.e.1, 2, 3, 4, 5, 6 but it is not possible to predict which outcome will
occur.
3. Outcome :The result of a single trial of a random experiment
4. Sample Space: Set of all possible outcomes of a probability experiment
5. Event: It is a subset of sample space. It is a statement about one or more
outcomes of a random experiment .They are denoted by capital letters.
Example: Considering the above experiment let A be the event of odd numbers,
B be the event of even numbers, and C be the event of number 8.
⇒ A = {1,3,5}
B = {2,4,6}
C = { } or empty space or impossible event
Remark:
If S (sample space) has n members then there are exactly 2n subsets or
events.
6. Equally Likely Events: Events which have the same chance of occurring.
7. Complement of an Event: the complement of an event A means non-
'
occurrence of A and is denoted by A , or A , or A contains those points of the
c
1
SHIBRU T.
10. Independent Events: Two events are independent if the occurrence of one does
not affect the probability of the other occurring.
11. Dependent Events: Two events are dependent if the first event affects the
outcome or occurrence of the second event in a way the probability is changed.
• To list the outcomes of the sequence of events, a useful device called tree
diagram is used.
2
SHIBRU T.
Example: A student goes to the nearest snack to have a breakfast. He can take
tea, coffee, or milk with bread, cake and sandwitch. How many possibilities does
he have?
Solutions:
Tea
Bread
Cake
Sandwich
Coeffee
Bread
Cake
Sandwitch
Milk
Bread
Cake
Sandwitch
3
SHIBRU T.
The Multiplication Rule:
If a choice consists of k steps of which the first can be made in n1 ways, the
second can be made in n2 ways…, the kth can be made in nk ways, then the whole
choice can be made in ( n1 * n2 * ........ * nk ) ways.
Example: The digits 0, 1, 2, 3, and 4 are to be used in 4 digit identification card.
How many different cards are possible if
a) Repetitions are permitted.
b) Repetitions are not permitted.
Solutions
a)
1st digit 2nd digit 3rd digit 4th digit
5 5 5 5
There are four steps
1. Selecting the 1st digit, this can be made in 5 ways.
2. Selecting the 2nd digit, this can be made in 5 ways.
3. Selecting the 3rd digit, this can be made in 5 ways.
4. Selecting the 4th digit, this can be made in 5 ways.
4
SHIBRU T.
Permutation
n!
n Pr =
k1!*k 2 * ... * k n
Example:
1. Suppose we have a letters A,B, C, D
a) How many permutations are there taking all the four?
b) How many permutations are there two letters at a time?
2. How many different permutations can be made from the letters in the
word “CORRECTION”?
Solutions:
1.
a)
Here n = 4, there are four disnict object
⇒ There are 4!= 24 permutations.
b)
Here n = 4, r = 2
4! 24
⇒ There are 4 P2 = = = 12 permutations.
(4 − 2)! 2
5
SHIBRU T.
2.
Here n = 10
Of which 2 are C , 2 are O, 2 are R ,1E ,1T ,1I ,1N
⇒ K1 = 2, k 2 = 2, k3 = 2, k 4 = k5 = k6 = k7 = 1
U sin g the 3rd rule of permutation , there are
10!
= 453600 permutations.
2!*2!*2!*1!*1!*1!*1!
Exercises:
1. Six different statistics books, seven different physics books, and 3
different Economics books are arranged on a shelf. How many
different arrangements are possible if;
i. The books in each particular subject must all stand together
ii. Only the statistics books must stand together
2. If the permutation of the word WHITE is selected at random, how
many of the permutations
i. Begins with a consonant?
ii. Ends with a vowel?
iii. Has a consonant and vowels alternating?
Combination
Solutions:
Permutation Combination
AB BA CA DA AB BC
AC BC CB DB AC BD
AD BD CD DC AD DC
6
SHIBRU T.
Combination Rule
⎛n⎞ n!
⎜⎜ ⎟⎟ =
⎝ r ⎠ (n − r )!*r!
Examples:
1. In how many ways a committee of 5 people be chosen out of 9 people?
Solutions:
n=9 , r =5
⎛n⎞ n! 9!
⎜⎜ ⎟⎟ = = = 126 ways
⎝ ⎠
r ( n − r )!*r! 4!* 5!
2. Among 15 clocks there are two defectives .In how many ways can an
inspector chose three of the clocks for inspection so that:
a) There is no restriction.
b) None of the defective clock is included.
c) Only one of the defective clocks is included.
d) Two of the defective clock is included.
Solutions:
7
SHIBRU T.
b) None of the defective clocks is included.
This is equivalent to zero defective and three non defective, which
can be done in:
⎛ 2 ⎞ ⎛13 ⎞
⎜⎜ ⎟⎟ * ⎜⎜ ⎟⎟ = 286 ways.
⎝0⎠ ⎝ 3 ⎠
c) Only one of the defective clocks is included.
This is equivalent to one defective and two non defective, which can
be done in:
⎛ 2 ⎞ ⎛13 ⎞
⎜⎜ ⎟⎟ * ⎜⎜ ⎟⎟ = 156 ways.
⎝1⎠ ⎝ 2 ⎠
d) Two of the defective clock is included.
This is equivalent to two defective and one non defective, which can
be done in:
⎛ 2 ⎞ ⎛13 ⎞
⎜⎜ ⎟⎟ * ⎜⎜ ⎟⎟ = 13 ways.
⎝ 2⎠ ⎝ 3 ⎠
Exercises:
1. Out of 5 Mathematician and 7 Statistician a committee consisting
of 2 Mathematician and 3 Statistician is to be formed. In how
many ways this can be done if
a) There is no restriction
b) One particular Statistician should be included
c) Two particular Mathematicians can not be included on the
committee.
2. If 3 books are picked at random from a shelf containing 5 novels, 3
books of poems, and a dictionary, in how many ways this can be
don if
a) There is no restriction.
b) The dictionary is selected?
c) 2 novels and 1 book of poems are selected?
8
SHIBRU T.
Approaches to measuring Probability
There are four different conceptual approaches to the study of probability
theory. These are:
• The classical approach.
• The frequentist approach.
• The axiomatic approach.
• The subjective approach.
Examples:
1. A fair die is tossed once. What is the probability of getting
a) Number 4?
b) An odd number?
c) An even number?
d) Number 8?
Solutions:
First identify the sample space, say S
S = {1, 2, 3, 4, 5, 6}
⇒ N = n( S ) = 6
a) Let A be the event of number 4
A = {4}
⇒ N A = n( A) = 1
n( A)
P( A) = =1 6
n( S )
9
SHIBRU T.
b) Let A be the event of odd numbers
A = {1,3,5}
⇒ N A = n( A) = 3
n( A)
P( A) = = 3 6 = 0.5
n( S )
⇒ N A = n( A) = 0
n( A)
P( A) = =0 6=0
n( S )
2. A box of 80 candles consists of 30 defective and 50 non defective
candles. If 10 of this candles are selected at random, what is the
probability
a) All will be defective.
b) 6 will be non defective
c) All will be non defective
Solutions:
⎛ 80 ⎞
Total selection = ⎜⎜ ⎟⎟ = N = n( S )
⎝ 10 ⎠
a) Let A be the event that all will be defective.
10
SHIBRU T.
⎛ 30 ⎞ ⎛ 50 ⎞
Total way in which A occur = ⎜⎜ ⎟⎟ * ⎜⎜ ⎟⎟ = N A = n( A)
⎝ 10 ⎠ ⎝ 0 ⎠
⎛ 30 ⎞ ⎛ 50 ⎞
⎜ ⎟*⎜ ⎟
n( A) ⎜⎝ 10 ⎟⎠ ⎜⎝ 0 ⎟⎠
⇒ P( A) = = = 0.00001825
n( S ) ⎛ ⎞
80
⎜⎜ ⎟⎟
⎝ 10 ⎠
⎛ 30 ⎞ ⎛ 50 ⎞
Total way in which A occur = ⎜⎜ ⎟⎟ * ⎜⎜ ⎟⎟ = N A = n( A)
⎝ 0 ⎠ ⎝ 10 ⎠
⎛ 30 ⎞ ⎛ 50 ⎞
⎜ ⎟*⎜ ⎟
n( A) ⎜⎝ 0 ⎟⎠ ⎜⎝ 10 ⎟⎠
⇒ P( A) = = = 0.00624
n( S ) ⎛ ⎞
80
⎜⎜ ⎟⎟
⎝ 10 ⎠
Exercises:
1. What is the probability that a waitress will refuse to serve alcoholic
beverages to only three minors if she randomly checks the I.D’s of
five students from among ten students of which four are not of legal
age?
2. If 3 books are picked at random from a shelf containing 5 novels, 3
books of poems, and a dictionary, what is the probability that
a) The dictionary is selected?
b) 2 novels and 1 book of poems are selected?
11
SHIBRU T.
Short coming of the classical approach:
This approach is not applicable when:
- The total number of outcomes is infinite.
- Outcomes are not equally likely.
The Frequentist Approach
This is based on the relative frequencies of outcomes belonging to an event.
Definition: The probability of an event A is the proportion of outcomes
favourable to A in the long run when the experiment is repeated under same
condition.
NA
P ( A) = lim
N →∞ N
Example: If records show that 60 out of 100,000 bulbs produced are defective.
What is the probability of a newly produced bulb to be defective?
Solution:
Let A be the event that the newly produced bulb is defective.
NA 60
P ( A) = lim = = 0.0006
N →∞ N 100,000
Axiomatic Approach:
Let E be a random experiment and S be a sample space associated with E. With
each event A a real number called the probability of A satisfies the following
properties called axioms of probability or postulates of probability.
1. P( A) ≥ 0
2. P( S ) = 1, S is the sure event.
3. If A and B are mutually exclusive events, the probability that one or the
other occur equals the sum of the two probabilities. i. e.
P( A ∪ B) = P( A) + P( B)
4. P( A ) = 1 − P( A)
'
5. 0 ≤ P( A) ≤ 1
6. P(ø) =0, ø is the impossible event.
Remark: Venn-diagrams can be used to solve probability problems.
AUB AnB A
12
SHIBRU T.
In general p( A ∪ B) = p( A) + p( B) − p( A ∩ B)
Example: Suppose we have two red and three white balls in a bag
1. Draw a ball with replacement
2
Let A= the event that the first draw is redÎ p ( A) =
5
2
B= the event that the second draw is red Î p ( B ) =
5
A and B are independent.
2. Draw a ball with out replacement
2
Let A= the event that the first draw is redÎ p ( A) =
5
B= the event that the second draw is red Î p( B) = ?
This is conditional.
Let B= the event that the second draw is red given that the first draw is
red Î p ( B ) = 1 4
(2) p( B A) = 1 − p ( B A)
'
13
SHIBRU T.
Examples
1. For a student enrolling at freshman at certain university the
probability is 0.25 that he/she will get scholarship and 0.75 that he/she
will graduate. If the probability is 0.2 that he/she will get scholarship
and will also graduate. What is the probability that a student who get a
scholarship graduate?
14
SHIBRU T.
Note; for any two events A and B the following relation holds.
( ) ( )
p(B ) = p(B A). p( A) + p B A' . p A'
15
SHIBRU T.
6. RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS
X is a function X: S → R
Example: Flip a coin three times, let X be the number of heads in three
tosses.
Examples:
16
SHIBRU T.
2. Continuous random variable: are variables that can assume all values
between any two give values.
Examples:
Example: Consider the experiment of tossing a coin three times. Let X be the
number of heads. Construct the probability distribution of X.
Solution:
X =x 0 1 2 3
P( X = x ) 18 38 38 18
1.
P( x) ≥ 0, if X is discrete.
f ( x) ≥ 0, if X is continuous.
17
SHIBRU T.
2.
∑ P( X = x ) = 1 , if X is discrete.
x
∫ f ( x)dx = 1 , if is continuous.
x
Note:
18
SHIBRU T.
Introduction to expectation
Definition:
1. Let a discrete random variable X assume the values X1, X2, ….,Xn with
the probabilities P(X1), P(X2), ….,P(Xn) respectively. Then the expected
value of X ,denoted as E(X) is defined as:
E ( X ) = X 1P ( X 1 ) + X 2 P ( X 2 ) + .... + X n P( X n )
n
= ∑ X i P( X i )
i =1
b
E ( X ) = ∫ x f ( x)dx
a
Examples:
Solution:
X =x 0 1 2 3
P( X = x ) 18 38 38 18
⇒ E ( X ) = X 1 P ( X 1 ) + X 2 P ( X 2 ) + .... + X n P( X n )
= 0 *1 8 + 1 * 3 8 + ..... + 2 *1 8
= 1 .5
19
SHIBRU T.
2. Suppose a charity organization is mailing printed return-address
stickers to over one million homes in the Ethiopia. Each recipient is
asked to donate either $1, $2, $5, $10, $15, or $20. Based on past
experience, the amount a person donates is believed to follow the
following probability distribution:
Solution:
6
⇒ E ( X ) = ∑ xi P( X = xi ) = $7.25
i =1
⇒ Mean of X = E (X )
20
SHIBRU T.
Where:
n
2
E ( X 2 ) = ∑ xi P ( X = xi ) , if X is discrete
i =1
= ∫ x 2 f ( x)dx , if X is continuous.
x
Examples:
Solutions:
⇒ E ( X ) = 7.25
Var ( X ) = E ( X 2 ) − [ E ( X )]2 = 82.15 − 7.252 = 29.59
2. Two dice are rolled. Let X be a random variable denoting the sum of the
numbers on the two dice.
i) Give the probability distribution of X
ii) Compute the expected value of X and its variance
Solution (exercise)
21
SHIBRU T.
There are some general rules for mathematical expectation.
RULE 1
E (k ) = k
RULE 2
Var(k) = 0
RULE 3
E (kX ) = kE ( X )
RULE 4
RULE 5
E ( X + Y ) = E ( X ) + E (Y )
22
SHIBRU T.
Common Discrete Probability Distributions
1. Binomial Distribution
23
SHIBRU T.
Examples:
1. What is the probability of getting three heads by tossing a fair con four
times?
Solution:
Let X be the number of heads in tossing a fair coin four times
X ~ Bin(n = 4, p = 0.50)
⎛ n⎞
⇒ P ( X = x) = ⎜⎜ ⎟⎟ p x q n − x , x = 0,1,2,3,4
⎝ x⎠
⎛ 4⎞
= ⎜⎜ ⎟⎟0.5 x 0.54 − x
⎝ x⎠
⎛ 4⎞
= ⎜⎜ ⎟⎟0.54
⎝ x⎠
⎛ 4⎞
⇒ P ( X = 3) = ⎜⎜ ⎟⎟0.54 = 0.25
⎝ 3⎠
24
SHIBRU T.
Solution
Let X = the number of correct answers that the student gets.
X ~ Bin(n = 6, p = 0.30)
a) P( X > 3) = ?
⎛n⎞
⇒ P ( X = x) = ⎜⎜ ⎟⎟ p x q n − x , x = 0,1,2,..6
⎝ x⎠
⎛6⎞
= ⎜⎜ ⎟⎟0.3 x 0.7 6 − x
⎝ x⎠
⇒ P ( X > 3) = P ( X = 4) + P ( X = 5) + P( X = 6)
= 0.060 + 0.010 + 0.001
= 0.071
Thus, we may conclude that if 30% of the exam questions are answered
by guessing, the probability is 0.071 (or 7.1%) that more than four of the
questions are answered correctly by the student.
b) P( X ≥ 2) = ?
P( X ≥ 2) = P( X = 2) + P( X = 3) + P( X = 4) + P( X = 5) + P( X = 6)
= 0.324 + 0.185 + 0.060 + 0.010 + 0.001
= 0.58
c) P( X ≤ 3) = ?
P( X ≤ 3) = P( X = 0) + P( X = 1) + P( X = 2) + P( X = 3)
= 0.118 + 0.303 + 0.324 + 0.185
= 0.93
d) P( X < 5) = ?
P( X < 5) = 1 − P( X ≥ 5)
= 1 − {P( X = 5) + P( X = 6)}
= 1 − (0.010 + 0.001)
= 0.989
25
SHIBRU T.
Exercises:
1. Suppose that 4% of all TVs made by A&B Company in 2000
are defective. If eight of these TVs are randomly selected
from across the country and tested, what is the probability
that exactly three of them are defective? Assume that each
TV is made independently of the others.
2. An allergist claims that 45% of the patients she tests are
allergic to some type of weed. What is the probability that
a) Exactly 3 of her next 4 patients are allergic to
weeds?
b) None of her next 4 patients are allergic to weeds?
3. Explain why the following experiments are not Binomial
E ( X ) = np , Var ( X ) = npq
2. Poisson Distribution
- A random variable X is said to have a Poisson distribution if its
probability distribution is given by:
λx e − λ
P( X = x) = , x = 0,1,2,......
x!
Where λ = the average number.
26
SHIBRU T.
Examples:
1.6 x e −1.6
X = poisson(1.6 ) ⇒ p ( X = x ) =
x!
1.63 e −1.6
p ( X = 3) = = 0.1380
3!
2. On the average, five smokers pass a certain street corners every ten
minutes, what is the probability that during a given 10minutes the
number of smokers passing will be
a. 6 or fewer
b. 7 or more
c. Exactly 8……. (Exercise)
E (X ) = λ , Var (X ) = λ
Note:
(np ) x e − ( np )
P( X = x) = , x = 0,1,2,......
x!
Where λ = np = the average number.
27
SHIBRU T.
Example:
Solution:
1. Normal Distribution
A random variable X is said to have a normal distribution if its probability
density function is given by
1⎛ x−μ ⎞ 2
1 − ⎜ ⎟
2⎝ σ ⎠
f ( x) = e , − ∞ < x < ∞, − ∞ < μ < ∞, σ > 0
σ 2π
Where μ = E ( X ), σ 2 = Variance( X )
μ and σ 2 are the Parameters of the Normal Distribution.
28
SHIBRU T.
4. It is a family of curves, i.e., every unique pair of mean and standard deviation
defines a different normal distribution. Thus, the normal distribution is
completely described by two parameters: mean and standard deviation.
5. Total area under the curve sums to 1, i.e., the area of the distribution on each
∞
side of the mean is 0.5. ⇒ ∫ f ( x)dx = 1
−∞
6. It is unimodal, i.e., values mound up only in the center of the curve.
7. Mean = Median = mod e = μ
8. The probability that a random variable will have a value between any two
points is equal to the area under the curve between those points.
Note: To facilitate the use of normal distribution, the following distribution known
as the standard normal distribution was derived by using the transformation
X −μ
Z=
σ
1
1 −2z 2
⇒ f ( z) = e
2π
• Mean is zero
• Variance is one
• Standard Deviation is one
- Areas under the standard normal distribution curve have been tabulated in
various ways. The most common ones are the areas between
Z = 0 and a positive value of Z .
- Given a normal distributed random variable X with
a−μ X −μ b−μ
P ( a < X < b) = P ( < < )
σ σ σ
a−μ b−μ
⇒ P ( a < X < b) = P ( <Z< )
σ σ
29
SHIBRU T.
Note:
Examples:
1. Find the area under the standard normal distribution which lies
a) Between Z = 0 and Z = 0.96
Solution:
Solution:
Solution:
30
SHIBRU T.
d) To the left of Z = −0.35
Solution:
Solution:
Solution:
31
SHIBRU T.
2. Find the value of Z if
a) The normal curve area between 0 and z(positive) is 0.4726
Solution
Solution
P( Z < z ) = 0.9868
= P( Z < 0) + P (0 < Z < z )
= 0.50 + P(0 < Z < z )
⇒ P (0 < Z < z ) = 0.9868 − 0.50 = 0.4868
and from table
P(0 < Z < 2.2) = 0.4868
⇔ z = 2.2
32
SHIBRU T.
Solution
a)
X −μ 87.2 − μ
P( X < 87.2) = P( < )
σ σ
87.2 − 80
= P( Z < )
4.8
= P( Z < 1.5)
= P ( Z < 0) + P(0 < Z < 1.5)
= 0.50 + 0.4332 = 0.9332
b)
X −μ 76.4 − μ
P( X > 76.4) = P( > )
σ σ
76.4 − 80
= P( Z > )
4.8
= P( Z > −0.75)
= P( Z > 0) + P(0 < Z < 0.75)
= 0.50 + 0.2734 = 0.7734
33
SHIBRU T.
c)
81.2 − μ X −μ 86.0 − μ
P(81.2 < X < 86.0) = P ( < < )
σ σ σ
81.2 − 80 86.0 − 80
= P( <Z< )
4.8 4.8
= P(0.25 < Z < 1.25)
= P(0 < Z < 1.25) − P(0 < Z < 1.25)
= 0.3934 − 0.0987 = 0.2957
Solution
X −μ 72.9 − μ
P ( X > 72.9) = 0.2005 ⇒ P ( > ) = 0.2005
σ σ
72.9 − 62.4
⇒ P( Z > ) = 0.2005
σ
10.5
⇒ P( Z > ) = 0.2005
σ
10.5
⇒ P (0 < Z < ) = 0.50 − 0.2005 = 0.2995
σ
And from table P (0 < Z < 0.84) = 0.2995
10.5
⇔ = 0.84
σ
⇒ σ = 12.5
34
SHIBRU T.
5. A random variable has a normal distribution with σ = 5 .Find its mean if
the probability that the random variable will assume a value less than
52.5 is 0.6915.
Solution
52.5 − μ
P( Z < z ) = P( Z < ) = 0.6915
5
⇒ P (0 < Z < z ) = 0.6915 − 0.50 = 0.1915.
But from the table
⇒ P (0 < Z < 0.5) = 0.1915
52.5 − μ
⇔z= = 0.5
5
⇒ μ = 50
6. Of a large group of men, 5% are less than 60 inches in height and 40%
are between 60 & 65 inches. Assuming a normal distribution, find the
mean and standard deviation of heights.
Solution (Exercise)
35
SHIBRU T.