Professional Documents
Culture Documents
[Solution] There are 4 ways of selecting the first (leftmost) picture; after the first
picture is selected, there are 3 ways of selecting the second picture; after the two
pictures are selected, there are 2 ways of selecting the third picture; and after the
three pictures are selected, there is only one way to select the fourth. Therefore the
number of ordered arrangements is 4 3 2 1 24.
(In fact, if the 4 pictures are named A, B, C and D respectively, then all the ordered
arrangements are
ABCD, ABDC, ACBD, ACDB, ADBC, ADCB, BACD, BADC, BCAD, BCDA,
BDAC, BDCA, CABD, CADB, CBAD, CBDA, CDAB, CDBA, DABC, DACB,
DBAC, DBCA, DCAB and DCBA.)
ch2 1
Especially when r n,
𝑛! 𝑛!
Pn,n (𝑛−𝑛)! n!
0!
Example 2 Given a set {A, B, C}, how many permutations are there of this set of
3 objects taken 2 at a time?
[Solution] P3,2 3 2 6,
or
3!
P3,2 (3−2)! 6
(In fact, all the permutations are AB, AC, BA, BC, CA and CB.)
Example 3 Given a set {A, B, C, D}, how many permutations are there of this set
of 4 objects taken 2 at a time?
[Solution] P4,2 4 3 12,
or
4!
P4,2 (4−2)! 12
(In fact, all the permutations are AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB
and DC.)
Example 4 Given a set {A, B, C}, how many combinations are there of this set of
3 objects taken 2 at a time?
ch2 2
[Solution] C3,2 3 2 (1 2) 3,
or
3!
C3,2 3.
2!(3−2)!
(In fact, all the combinations are AB, AC and BC.)
Example 5 Given a set {A, B, C, D}, how many combinations are there of this set
of 4 objects taken 2 at a time?
[Solution] C4,2 4 3 (1 2) 6,
or
4!
C4,2 6.
2!(4−2)!
(In fact, all the combinations are AB, AC, AD, BC, BD and CD.)
Example 7 From a standard 52-card deck, how many 5-card hands will have 3
aces and 2 kings?
[Solution] The number of ways to choose 3 aces out of 4 is C4,3. For each way to
choose 3 aces out of 4, the number of ways to choose 2 kings out of 4 is C4,2.
Therefore the number of 5-card hands having 3 aces and 2 kings is
4∙3∙2 4∙3
C4,3 C4,2 ∙ 24
1∙2∙3 1∙2
Sample space, S: the set of all outcomes of an experiment such that in each trial
of the experiment exactly one of these outcomes will occur.
Event: a subset of S. (Note that S itself and the empty set are also subsets of S.)
We say that an event occurs in a trial of the experiment if the outcome actually
occurring in the trial belongs to the event. An event equal to is an impossible
event because it never occurs.
ch2 3
Event A or B, union of A and B, A B: the subset of S that consists of all sample
points in either the event A or the event B. “The event A B occurs” is equivalent
to “either the event A or the event B occurs”.
Complement of A (relative to S), A', AC: the subset of S that consists of all sample
points not in A. “The event A' occurs” is equivalent to “the event A does not occur”.
If A B , we say that A and B are mutually exclusive.
Example 1 A coin is tossed twice and we are interested in whether the coin falls
heads (H) or tails (T).
The sample space is S {HH, HT, TH, TT}.
Let A be the event that the coin falls heads in the first toss. Then A {HH, HT}.
Let B be the event that the coin falls heads in the second toss. Then B {HH, TH}.
The event that the coin falls heads at least once is A B {HH, HT, TH}.
The event that the coin falls heads twice is A B {HH}.
The event that the coin falls tails in the first toss is A' {TH, TT}.
ch2 4
The two events {HH} and {HT} are mutually exclusive.
The two events {HH} and {HT, TH, TT} are mutually exclusive.
1. P(S) 1,
2. P(A B) P(A) P(B) if the two events A and B are mutually exclusive,
Theorem
1. P() 0.
2. P(A) 1 for any event A.
3. P(A B) P(A) P(B) P(A B) for any events A and B.
4. P(A') 1 P(A) for any event A.
Example 3 Among the 100 students of a class, 80 play tennis, 43 play basketball
and 35 play both tennis and basketball. If we randomly select a student from the
class (“to randomly select” or “to select at random” implies that each student is
equally likely to be selected), what will be the probability that the student plays
neither tennis nor basketball?
[Solution] Let
T be the event that the student selected plays tennis,
B be the event that the student selected plays basketball.
Then P(T) 80 100, P(B) 43 100 and P(T B) 35 100.
The probability we want is P(T' B'), which can be found as
ch2 5
P(T' B') 1 P(T B)
1 [P(T) P(B) P(T B)]
1 0.8 0.43 0.35 0.12.
[Solution] The event that “the committee contains at least one man” is the union
of 7 events: “the committee contains exactly one man”, “the committee contains
exactly two men”, … and “the committee contains exactly seven men”; while its
complement is “the committee contains no man”.
It is easier to find the probability of one event than to find those of seven. So we
will try to find the probability of “containing no man”.
The number of ways to choose 7 women out of 16 is C16,7. This is the number of
outcomes containing no man.
The number of ways to choose 7 persons out of 28 ( 16 12) is C28,7. This is the
number of all outcomes in the sample space.
Therefore
ch2 6
Section 2.3 Conditional Probabilities and Independence
Example 1 Suppose we roll a fair dice. Then
S {1, 2, 3, 4, 5, 6}.
2 / 6 P( A B)
3/ 6 P( B)
ch2 7
Example 2 Each student in a school was identified by his or her hair colour and
then asked whether he or she preferred taking classes in the morning, afternoon or
evening. The results are shown in the table below. Find the probability that a
student selected at random preferred afternoon classes given that he or she has
black hair.
Hair colour
Class time preference
Blonde Black Redhead
Morning 45 20 10
Afternoon 40 15 50
Evening 35 20 30
[Solution]
Let N be total number of students,
B be the event that the student selected at random has black hair,
A be the event that the student selected at random preferred afternoon classes.
Then
P(A B) 15 N,
P(B) (20 15 20) N,
15 3 3
𝑃(𝐴 |𝐵) = = =
20 + 15 + 20 4+3+4 11
[Solution] Let
F “the customer selected is female”,
C “the customer selected has a charge
account”.
Definition For any events A and B, we say that A and B are independent if
P(A B) P(A) P(B)
𝑃(𝐴 ∩ 𝐵)
𝑃(𝐴) = = 𝑃(𝐴|𝐵)
𝑃(𝐵)
Therefore we can say that the occurrence of the event B does not affect the
probability of the event A.
Example 4 A single card is drawn randomly from a standard 52-card deck. Test
the following events for independence.
(a) E is the event that the drawn card is a spade and F is the event that the drawn
card is a face card (jack, queen or king).
(b) D is the event that the drawn card is a diamond and H is the event that the
drawn card is a heart.
[Solution]
3 13 12
(a) 𝑃(𝐸 ∩ 𝐹 ) = = ∙ = P(E) ∙ 𝑃(𝐹)
52 52 52
Therefore the events E and F are independent.
ch2 9
13 13
(b) 𝑃(𝐷 ∩ 𝐻 ) = 0 ≠ ∙ = P(D) ∙ 𝑃(𝐻)
52 52
Therefore the events D and H are not independent.
In practice, one often has intuitive feelings about independence. For example, if
you toss a coin twice, the second toss is independent of the first (a coin has no
memory).
(a)
P(D)
P(A D) P(B D) P(C D)
P(A) P(D A) P(B) P(D B) P(C) P(D C)
0.35 (0.05) 0.25 (0.03) 0.4 (0.07)
0.053.
ch2 10
𝑃(𝐴∩𝐷) 0.35(0.05) 35
(b) P(A D) ( 0.3302)
𝑃(𝐷) 0.053 106
f(x) P(X x)
for all values x taken on by X.
Definition
The expectation, expected value or mean of a discrete random variable X is
defined as
x f(x)
(if it exists) and is denoted by E(X) or , where f(x) is the probability function of
X and the summation runs over all x such that f(x) 0.
ch2 11
If E(X) exists, the variance of X is defined as
(x )2 f(x) [ x2 f(x)] 2
(if it exists) and is denoted by Var(X) or 2, where the summation runs over all x
such that f(x) 0.
or
2 [ x2 f(x)] 2
1 1 1 1
12 ∙ + 22 ∙ + ⋯ 62 ∙ −(3 )2
6 6 6 2
11
2
12
Example 2 When a certain unbalanced coin is flipped, the probability that the
head turns up is 0.3 and that the tail turns up is 0.7. If the coin is flipped 5 times,
what is the probability that we get more heads than tails?
We say also that the mean and variance of the binomial distribution with
parameters n and p are n p and n p (1 p) respectively.
For w 1,
P(W w) p.
P(the results of the first, second, … and (w 1)th trials are all failures, while
the result of the wth trial is a success)
(1 p)w1 p.
In general, suppose there are N items with k of them of type A and the others of
type B. We then randomly selected without replacement n items from all the N
items. Let X be the number of items of type A among those being selected. Then
𝐶𝑘,𝑥 𝐶𝑁−𝑘,𝑛−𝑥
P(X x)
𝐶𝑁,𝑛
Example 4 Among the 120 applicants for a job, only 80 are actually qualified. If
5 of the applicants are randomly selected
(a) without replacement,
for an interview, find the probability that only 2 of the 5 will be qualified.
[Solution]
(a) Without replacement:
C80, 2 C40,3
C120,5
80∙79∙40∙39∙38∙1∙2∙3∙4∙5
1∙2∙1∙2∙3∙120∙119∙118∙117∙116
79∙40∙19∙5
0.1638.
3∙119∙59∙3∙29
(b) With replacement: now we have a binomial experiment with 5 trials, and a
success is selecting a qualified applicant. Therefore p, the probability of a
80 2
success, is , and the required probability is
120 3
2 2 10∙4
C5,2 ( )2 (1 − )3 0.1646.
3 3 35
Poisson distribution can serve as a model for the number of successes that occur
during a given time interval or in a specific region
𝑒 −12 12𝑥
P(X 9) ∑8𝑥=0
𝑥!
122 128
𝑒 −12 (1 + 12 + + ⋯+ ) 0.1550.
2 8!
Example 6 A certain kind of sheet metal has, on average, five defects per square
metre. If Poisson distribution is assumed, what is the probability that a 1.5-square-
metre sheet of the metal will have at least 6 defects?
𝑒 −7.5 7.5𝑥
P(X 6) 1 − ∑5𝑥=0
𝑥!
7.52 7.55
1 − 𝑒 −7.5 (1 + 7.5 + + ⋯+ )
2 5!
0.7586.
ch2 16
Continuous Random Variables
Definition Suppose X is a random variable. If there exists a non-negative function
f(x) such that the probability
P(a X b)
equals the area bounded by the graph of f(x), the x axis, and the two vertical lines
x a and x b for all real numbers a and b with a b,
Furthermore,
P(a X b) P(a X b)
P(a X b) P(a X b)
the area under the graph of f(x) from a to b.
And the area between the whole graph of f(x) and the x axis is 1.
1. it is symmetric about x (hence the area to the left of the mean and that to
the right are both 0.5);
2. the highest point is at x ;
3. determines the shape of the curve (larger values result in wider and flatter
curves).
ch2 17
Definition If a normal density function can serve as a probability density function
of a continuous random variable X, we say that X follows the normal probability
distribution (or just normal distribution) with mean and standard deviation
and write
X follows N(, 2).
The standard normal distribution table gives the values of P(0 Z z) for positive
values of z.
ch2 18
Example 1 Find P(Z 1).
[Solution]
[Solution]
P(1 Z 1)
P(1 Z 0) P(0 Z 1) (by symmetry)
P(1 Z 0) P(0 Z 1)
2(0.3413) 0.6826.
[Solution] Let X be the amount of time the battery lasts. Then X follows
N(26, 2.52).
𝑋−26 24−26
P(X 24) 𝑃( < )
2.5 2.5
P(Z 0.8) P(Z 0.8)
0.5 P(0 Z 0.8) 0.5 0.2881
0.2119,
Example 8 Pep Zone sells auto parts and supplies including a popular multi-grade
of motor oil. When the stock of this oil drops to 80 litres, a replenishment order is
placed. The store manager is concerned that sales are being lost due to stock-outs
while waiting for the delivery of the oil ordered. It has been determined that the
lead time demand is normally distributed with the mean being 60 litres and the
standard deviation being 16 litres. Find the probability of a stock-out.
[Solution] Let X be the lead time demand. Then X follows N(60, 162).
𝑋−60 80−60
P(X 80) 𝑃( > )
16 16
P(Z 1.25) P(Z 0) P(0 Z 1.25)
0.5 0.3944 0.1056,
ch2 21
Example 9 Assume that the income of a randomly selected family from a city
follows the normal distribution with the mean being $44,483 and the standard
deviation being $10,500. Find the probability that the income of a randomly
selected family from the city is between $30,000 and $50,000.
[Solution] Let X (in dollars) be the income of a randomly selected family. Then
X follows N(44483, 105002),
P(30000 X 50000)
30000−44483 𝑋−44483 50000−44483
𝑃( < < )
10500 10500 10500
P(1.38 Z 0.53)
P(1.38 Z 0) P(0 Z 0.53)
P(0 Z 1.38) P(0 Z 0.53)
0.4162 0.2019 0.6181,
Theorem 2 For the binomial distribution with parameters n and p, the normal
distribution with mean np and variance np(1 p) can be used as an approximation
to the binomial distribution when np and n(1 p) are both greater than 5.
Example 10 The city’s legal affairs director reports that based on past experience,
60% of automobiles reported stolen are recovered and returned to their owners. In
a month in which 40 automobiles are stolen, what is the probability that 28 or more
will be recovered and returned to their owners?
[Solution] Let X be the number of the stolen automobiles being recovered and
returned to their owners. Then X follows the binomial distribution with n 40 and
p 0.6. Since
np 24 5 and n(1 p) 16 5,
ch2 22
we may say that X follows approximately the normal distribution with mean np
24 and variance np(1 p) 9.6.
P(X 28) P(X 27.5)
𝑋−24 27.5−24
𝑃( > )
√9.6 √9.6
[Remark 1] Note that we use “27.5” instead of “28” in the calculation. This is
called a correction for continuity. The reason is that if we write
𝑋−24 28−24
P(X 28) 𝑃( > )
√9.6 √9.6
P(Z 1.29) 0.0985
and similarly
𝑋−24 27−24
P(X 27) 𝑃( < )
√9.6 √9.6
P(Z 0.97) 0.8340,
40
P(X 28)
x 28
C40,x 0.6x(1 0.6)40 x
0.1285.
ch2 23