Problem Booklet
Problem Booklet
MAST20004
Probability
STUDENT NAME:
EMAIL ADDRESS:
Cover image: Jakob Bernoulli (1654 - 1705, Basel)
Jakob Bernoulli was a Swiss mathematician who made significant contributions to algebra,
calculus, mechanics, calculus of variations, geometry, infinite series, and probability. His
most renowned work was the derivation of the law of large numbers, which put simply, states
that the average proportion of times an event occurs approaches the theoretical probability
of the event, as the number of trials increases.
This compilation has been made in accordance with the provisions of Part VB of the copyright
act for the teaching purposes of the University.
For use of students of the University of Melbourne enrolled in the second year subject
MAST20004 Probability.
Table of Contents
• Problem Sheets .............................................................................................................. 1
2. Events
Let E, F , and G be three events ; explain the meaning of the two relations E ∪ F ∪ G = G and
E ∩ F ∩ G = G.
3. More Events
Prove that the event B is impossible if and only if for every event A,
A = (B ∩ Ac ) ∪ (B c ∩ A).
4. Cards
In an experiment, cards are drawn, one by one, at random and successively from an ordinary
deck of 52 cards. Let An be the event that no face card or ace appears on the first n − 1 draws,
and the nth draw is an ace. In terms of An s, find an expression for the event that an ace appears
before a face card, if
(a) the cards are drawn with replacement ;
(b) they are drawn without replacement.
5. Event Identities
Let A and B be two events. Prove the following relations by the elementwise method.
(a) (A\(A ∩ B)) ∪ B = A ∪ B ;
(b) (A ∪ B)\(A ∩ B) = (A ∩ B c ) ∪ (Ac ∩ B).
1
7. Hiring
A company has only one position with three highly qualified applicants : John, Barbara, and
Marty. However, because the company has only a few women employees, Barbara’s chance to
be hired is 20% higher than John’s and 20% higher than Marty’s. Find the probability that
Barbara will be hired.
8. Probability Statements
Which of the following statements is true ? If a statement is true, prove it. If it is false, give a
counterexample.
(a) If P(A) + P(B) + P(C) = 1, then A, B, and C are mutually exclusive events ;
(b) If P(A ∪ B ∪ C) = 1, then A, B, and C are mutually exclusive events.
9. Probability Identity
Let A, B, and C be three events. Prove that
11. Voting
For a Democratic candidate to win an election, she must win districts I, II, and III. Polls have
shown that the probability of winning I and III is 0.55, losing II but not I is 0.34, and losing II
and III but not I is 0.15. Find the probability that this candidate will win all three districts.
(Draw a Venn diagram.)
2
MAST20004 Probability
Semester 1, 2021
Problem Sheet 2
Conditional Probability and Independence
13. Dice
Suppose that two fair dice have been tossed and the total of their top faces is found to be
divisible by 5. What is the probability that both of them have landed 5 ?
14. Movies
The cinemas of a town are showing seven comedies and nine dramas. Brian has seen five of the
movies. If the first three movies he has seen are dramas, what is the probability that the last
two are comedies ? Assume that Brian chooses the shows at random and sees each movie at
most once.
3
will improve their credit records within the next three years are the ones who currently have
good credit ratings ?
18. Cards
From an ordinary deck of 52 cards, cards are drawn one by one, at random and without
replacement. What is the probability that the fourth heart is drawn on the tenth draw ?
Hint : Let F denote the event that in the first nine draws there are exactly three hearts, and
E be the event that the tenth draw is a heart. Use P(F ∩ E) = P(F )P(E|F ).
19. Proof
(a) Show that if P(A) = 1, then P(A ∩ B) = P(B) ;
(b) Prove that any event A with P(A) = 0 or P(A) = 1 is independent of every event B.
21. Matching
A fair die is rolled six times. If on the ith roll, 1 ≤ i ≤ 6, the outcome is i, we say that a match
has occurred. What is the probability that at least one match occurs ?
22. Families
From the set of all families with three children a family is selected at random. Let A be the
event that “the family has children of both sexes" and B be the event that “there is at most
one girl in the family". Are A and B independent ?
Answer the same question for families with two children and families with four children. Assume
that for any family size all sex distributions have equal probabilities.
25. A Before B
Let Ω be the sample space of a repeatable experiment. Let A and B be mutually exclusive
events of Ω. Prove that, in independent trials of this experiment, the event A occurs before the
event B with probability P(A)/(P(A) + P(B)).
4
26. Guns
A person has six guns. The probability of hitting a target when these guns are properly aimed
and fired is 0.6, 0.5, 0.7, 0.9, 0.7, and 0.8, respectively. What is the probability of hitting a
target if a gun is selected at random, properly aimed, and fired ?
27. Strokes
Of the patients in a hospital, 20% of those with, and 35% of those without myocardial infarction
have had strokes. If 40% of the patients have had myocardial infarction, what percent of the
patients have had strokes ?
32. Batteries
Suppose that 10 good and three dead batteries are mixed up. Jack tests them one by one, at
random and without replacement. But before testing the fifth battery he realizes that he does
not remember whether the first one tested is good or is dead. All he remembers is that the last
three that were tested were all good. What is the probability that the first one is also good ?
5
34. Cards
A stack of cards consists of six red and five blue cards. A second stack of cards consists of nine
red cards. A stack is selected at random and three of its cards are drawn. If all of them are red,
what is the probability that the first stack was selected ?
36. Horses
There are two stables on a farm, one that houses 20 horses and 13 mules, the other with 25
horses and eight mules. Without any pattern, animals occasionally leave their stables and then
return to their stables. Suppose that during a period when all the animals are in their stables,
a horse comes out of a stable and then returns. What is the probability that the next animal
coming out of the same stable will also be a horse ?
37. Chips
An urn contains five red and three blue chips. Suppose that four of these chips are selected at
random and transferred to a second urn, which was originally empty. If a random chip from
this second urn is blue, what is the probability that two red and two blue chips were transferred
from the first urn to the second urn ?
6
MAST20004 Probability
Semester 1, 2021
Problem Sheet 3
Random Variables and Distribution Functions
38. More Chips
From an urn that contains five red, five white, and five blue chips, we draw two chips at random.
For each blue chip we win $1, for each white chip we win $2, but for each red chip we lose $3.
If X represents the amount that we either win or we lose, what are the possible values of X
and probabilities associated with them ?
40. Families
From families with three children a family is chosen at random. Let X be the number of girls
in the family. Calculate and sketch the distribution function of X. Assume that in a three-child
family all gender distributions are equally probable.
7
42. Random Points
Let X be a randomly selected point from the interval (0, 3). What is the probability that
X 2 − 5X + 6 > 0 ?
Then Y is the life of the car, if it lasts less than 5 years, and is 5 if it lasts longer than 5 years.
Calculate the distribution function of Y , FY , in terms of FX , the distribution function of X.
46. Jury
From 18 potential women jurors and 28 potential men jurors, a jury of 12 is chosen at random.
Let X be the number of women selected. Find the probability mass function of X.
8
48. More Probability Mass Functions
For each of the following, determine the value(s) of k for which p is a probability mass function.
Note that in Parts (d) and (e), n is a positive integer.
(a) p(x) = kx, x = 1, 2, 3, 4, 5 ;
(b) p(x) = k(1 + x)2 , x = −2, 0, 1, 2 ;
(c) p(x) = k(1/9)x , x = 1, 2, 3, . . . ;
(d) p(x) = kx, x = 1, 2, 3, . . . , n ;
(e) p(x) = kx2 , x = 1, 2, 3, . . . , n.
Hint : Recall that
Xn
n(n + 1) Xn
n(n + 1)(2n + 1)
i= , i2 = .
i=1 2 i=1 6
50. Tyres
The lifetime of a tyre selected randomly from a used tyre shop is 10,000X kilometres, where X
is a random variable with the density function
2
, 1<x<2
f (x) = x2
0, elsewhere.
(a) What percentage of the tyres of this shop last fewer than 15,000 kilometres ?
(b) What percentage of those having lifetimes fewer than 15,000 kilometres last between
10,000 and 12,500 kilometres ?
51. Another Density Function
Let X be a continuous random variable with density and distribution functions f and F ,
respectively. Assuming that α ∈ R is a point at which P(X ≤ α) < 1, prove that
f (x)
, x≥α
h(x) = 1 − F (α)
0, x<α
is also a probability density function.
9
52. Investment
Suppose that the loss in a certain investment, in thousands of dollars, is a continuous random
variable X that has a density function of the form
k(2x − 3x2 ), −1 < x < 0
f (x) =
0, elsewhere.
54. Fuses
A box contains 20 fuses, of which five are defective. What is the expected number of defective
items among three fuses selected randomly ?
10
56. Distribution Function
The distribution function of a random variable X is given by
0, x < −3
3/8, −3 ≤ x < 0
FX (x) = 1/2, 0≤x<3
3/4, 3≤x<4
1, x ≥ 4.
57. Children
A newly married couple decides to continue having children until they have one of each sex.
If the events of having a boy and a girl are independent and equiprobable, how many children
should this couple expect ?
P∞
Hint : Note that i=1 iri = r/(1 − r)2 , |r| < 1.
11
62. Soap Opera
The distribution function for the duration of a certain soap opera (in tens of hours) is
16
1− , x≥4
F (x) = x2
0, x < 4.
Determine the mean and standard deviation of the time it takes for a randomly selected student
to finish the aptitude test.
Calculate E(eX ).
where A, k, and α are positive constants. (Such distribution functions arise in the study of local
computer network performance.) Find E(Y ).
12
67. Double Exponential Distribution
Let X be a continuous random variable with probability density function
e−|x|
f (x) = , −∞ < x < ∞.
2
Calculate V(X).
13
MAST20004 Probability
Semester 1, 2021
Problem Sheet 4
Special Probability Distributions
73. Number Plates
In a state where license plates contain six digits, what is the probability that the license number
of a randomly selected car has two 9s ? Assume that each digit of the license number is randomly
selected from {0, 1, . . . , 9}.
74. Nails
A manufacturer of nails claims that only 3% of its nails are defective. A random sample of
24 nails is selected, and it is found that two of them are defective. Is it fair to reject the
manufacturer’s claim based on this observation ? (Hint : assuming 3% of its nails are defective,
is the probability of getting a sample of at least 2 defectives out of 24 small ?)
77. Children
A woman and her husband want to have at least a 95% chance for at least one boy and at least
one girl. What is the minimum number of children that they should plan to have ? Assume that
the events that a child is a girl and a boy are equiprobable and independent of the gender of
other children born in the family.
14
78. Chuck-a-Luck
A game often played in carnivals and gambling houses is called chuck-a-luck, where a player
bets on any number 1 through 6. Then three fair dice are tossed. If one, two, or all three land
the same number as the player’s, then he or she receives one, two, or three times the original
stake plus his or her original bet, respectively. Otherwise, the player loses his or her stake. Let
X be the net gain of the player per unit of stake. First find the probability mass function of
X ; then determine the expected amount that the player will lose per unit of stake.
81. Targets
The probability is p that Marty hits target M when he fires at it. The probability is q that
Alvie hits target A when he fires at it. Marty and Alvie fire one shot each at their targets. If
both of them hit their targets, they stop ; otherwise, they will continue.
(a) What is the probability that they stop after each has fired r times ?
(b) What is the expected value of the number of turns taken before the turn where they both
hit the target ?
82. Basketball
A certain basketball player makes a foul shot with probability 0.45. What is the probability
that
(a) his first basket occurs on the sixth shot ?
(b) his first and second baskets occur on his fourth and eighth shots, respectively ?
15
84. Bridge
On average, how many games of bridge are necessary until a player is dealt three aces ? A bridge
hand is 13 randomly selected cards from an ordinary deck of 52 cards.
!
−r r
pZ (z) = p (p − 1)z ≥ 0.
z
91. Charity
In an annual charity drive, 35% of a population of 560 make contributions. If, in a statistical
survey, 15 people are selected at random and without replacement, what is the probability that
at least two persons have contributed ?
16
92. Defective Items
The policy of the quality control division of a certain corporation is to reject a shipment if
more than 5% of its items are defective. A shipment of 500 items is received, 30 of them are
randomly tested, and two have been found defective. Should that shipment be rejected ? That
is, assuming 5% of items are defective, is the probability of getting a sample of at least two
defectives small ?
93. Trout
To estimate the number of trout in a lake, we caught 50 trout, tagged and returned them. Later
we caught 50 trout and found that four of them were tagged. From this experiment estimate
n, the total number of trout in the lake.
Hint : Let pn be the probability of four tagged trout among the 50 trout caught. Find the value
of n that maximizes pn .
95. Misprints
Misprints in a particular book occur independently, and on average, there are three misprints
in every 10 pages. If every chapter of the book contains 35 pages, what is the probability that
Chapters 1 and 5 have 10 misprints each ?
96. No Crimes
In a certain town, crimes occur at a Poisson rate of five per month. What is the probability of
having exactly two months (not necessarily consecutive) with no crimes during the next year ?
97. Bookstore
Customers arrive at a bookstore at a Poisson rate of six per hour. Given that the store opens
at 9 :30am, what is the probability that exactly one customer arrives by 10 :00am and 10
customers by noon ?
17
99. Poisson Distribution
Let X be a Poisson random variable with parameter λ. Show that the maximum of P(X = i)
occurs at bλc, where bλc is the greatest integer less than or equal to λ.
Hint : Let pX be the probability mass function of X. Prove that
λ
pX (i) = pX (i − 1).
i
Use this to find the values of i at which p is increasing and the values of i at which it is
decreasing.
18
106. Telephone Call
Mr. Jones is waiting to make a phone call at a train station. There are two public telephone
booths next to each other, occupied by two persons, say A and B. If the duration of each
telephone call is an exponential random variable with λ = 1/8, what is the probability that
among Mr. Jones, A, and B, Mr. Jones will not be the last to finish his call ?
19
113. Beta Random Variable
For which value of c is the following a probability density function of some random variable
X ? Find E[X] and V(X).
cx4 (1 − x)5 , 0 < x < 1
f (x) =
0, otherwise.
115. Resistors
The proportion of resistors a procurement office of an engineering firm orders every month,
from a specific vendor, is a beta random variable with mean 1/3 and variance 1/18. What is
the probability that next month, the procurement office orders at least 7/12 of its purchase
from the vendor ?
119. IQ
Suppose that the IQ of a randomly selected student from a university is normal with mean 110
and standard deviation 20. Determine the interval of values that is centered at the mean and
includes 50% of the IQs of the students at that university.
20
121. Normal Density Function
Determine the value(s) of k for which the following is the probability density function of a
normal random variable.
√ 2 2
f (x) = ke−k x −2kx−1 , −∞ < x < ∞.
124. Skeletons
At an archaeological site 130 skeletons are found and their heights are measured and found to
be approximately normal with mean 172 centimetres and standard deviation 9 centimetres. At
a nearby site, five skeletons are discovered and it is found that the heights of exactly three of
them are above 185 centimetres. Based on this information is it reasonable to assume that the
second group of skeletons belongs to the same family as the first group of skeletons ?
21
130. Square of a Random Variable
Let f be the probability density function of a random variable X. In terms of f , calculate the
probability density function of Y = X 2 , g.
Let
X, if X ≤ 1
Y =
1/X, if X > 1.
Find the probability density function of Y .
22
MAST20004 Probability
Semester 1, 2021
Problem Sheet 5
Bivariate Random Variables
135. Joint Distribution
Let the joint probability mass function of discrete random variables X and Y be given by
c(x + y), if x = 1, 2, 3, y = 1, 2
p(x, y) =
0, otherwise.
Determine
(a) the value of the constant c ;
(b) the marginal probability mass functions of X and Y ;
(c) P(X ≥ 2|Y = 1) ;
(d) E(X) and E(Y ).
Find
(a) P(X > Y ) ;
(b) P(X + Y ≤ 2) ;
(c) P(X + Y = 2).
137. Cards
From an ordinary deck of 52 cards, seven cards are drawn at random and without replacement.
Let X and Y be the number of hearts and the number of spades drawn, respectively.
(a) Find the joint probability mass function of X and Y ;
(b) Calculate P(X ≥ Y ).
23
138. Marginal Densities
Let the joint probability density function of random variables X and Y be given by
8xy, if 0 ≤ y ≤ x ≤ 1
f (x, y) =
0, elsewhere.
(a) Calculate the marginal probability density functions of X and Y ;
(b) Calculate E(X) and E(Y ).
139. Probability Calculations
Let the joint probability density function of random variables X and Y be given by
1, if 0 ≤ x ≤ 1, 0≤y≤1
f (x, y) =
0, elsewhere.
Calculate
(a) P(X + Y ≤ 1/2) ;
(b) P(X − Y ≤ 1/2) ;
(c) P(XY ≤ 1/4) ;
(d) P(X 2 + Y 2 ≤ 1).
140. Line Segment
On a line segment AB of length l, two points C and D are placed at random and independently.
What is the probability that C is closer to D than to A ?
142. Cards
From an ordinary deck of 52 cards, eight cards are drawn at random and without replacement.
Let X and Y be the number of clubs and spades, respectively. Are X and Y independent ?
24
145. Probability Density of X/Y
Let X and Y be two independent random variables with the same probability density function
given by −x
e , if 0 < x < ∞
f (x) =
0, elsewhere.
Show that g, the probability density function of X/Y , is given by
1
2 , if 0 < t < ∞
g(t) = (1 + t)
0, t ≤ 0.
25
151. Random Points
First a point Y is selected at random from the interval (0, 1). Then another point X is selected
at random from the interval (Y, 1). Find the probability density function of X.
26
155. Conditional Probability
Let −1/9 < c < 1/9 be a constant. Let p(X,Y ) (x, y), the joint probability mass function of the
random variables X and Y , be given by the following table
y
x −1 0 1
−1 1/9 1/9 − c 1/9 + c
0 1/9 + c 1/9 1/9 − c
1 1/9 − c 1/9 + c 1/9
(a) Show that the probability mass function of X + Y is the convolution function of the
probability mass functions of X and Y for all c.
(b) Show that X and Y are independent if and only if c = 0.
156. Conditional Mean and Variance
Let the joint probability density function of random variables X and Y be given by
2e−(x+2y) , if x ≥ 0, y≥0
f (x, y) =
0, elsewhere.
Find
(a) E(X) ;
(b) E(Y ) ;
(c) E(X 2 + Y 2 ).
157. Letters
An absentminded professor wrote n letters and sealed them in envelopes without writing the
addresses on the envelopes. Having forgotten which letter he had put in which envelope, he
wrote the n addresses on the envelopes at random. What is the expected number of the letters
addressed correctly ?
Hint : For i = 1, 2, . . . , n, let
1, if the ith letter is addressed correctly
Xi =
0, otherwise.
Calculate E(X1 + X2 + . . . + Xn ).
27
159. X and Y
Let X and Y be nonnegative random variables with an arbitrary joint probability distribution
function. Let
1, if X > x, Y >y
I(x, y) =
0, otherwise.
(a) Show that Z ∞Z ∞
I(x, y)dxdy = XY.
0 0
161. Covariance
Let the joint probability mass function of random variables X and Y be given by
x(x + y)
, if x = 1, 2, 3, y = 3, 4
p(x, y) = 70
0, elsewhere.
Find Cov(X, Y ).
28
164. Independent and/or Uncorrelated ?
Let X and Y be the coordinates of a random point selected uniformly from the unit disk
{(x, y) : x2 + y 2 ≤ 1}. Are X and Y independent ? Are they uncorrelated ? Why or why not ?
165. Investment
Mr. Ingham has invested money in three assets ; 18% in the first asset, 40% in the second
one, and 42% in the third one. Let r1 , r2 , and r3 be the annual rate of returns for these three
investments, respectively. For 1 ≤ i, j ≤ 3, Cov(ri , rj ) is the entry in the ith row and the j th
column of the following table. (Note that V(ri ) = Cov(ri , ri ).)
r1 r2 r3
r1 0.064 0.03 0.015
r2 0.03 0.0144 0.021
r3 0.015 0.021 0.01
Find the standard deviation of the annual rate of return for Mr. Ingham’s total investment.
168. Correlation
Let X and Y be jointly distributed with ρ(X, Y ) = 1/2, σX = 2, and σY = 3. Find V(2X − 4Y + 3).
29
171. No Linear Relation
Show that if the joint probability density function of X and Y is given by
sin(x + y)
, if 0 ≤ x ≤ π2 , 0 ≤ y ≤ π
f (x, y) = 2 2
0, otherwise,
174. Verification
Let X and Y be continuous random variables with joint probability density function
3(x2 + y 2 )
, if 0 < x < 1, 0 < y < 1
f (x, y) = 2
0, otherwise.
probability of p of hatching. Let X be the number of eggs that hatch. Evaluate E[X] and V(X),
and deduce the distribution of X.
30
177. Consecutive Zeros
What is the expected number of random digits that should be generated to obtain three conse-
cutive zeros ?
Hint : Let
M := min{i : ith digit is nonzero},
find the distribution of M and then condition on M .
178. Fishing
A fisherman catches fish in a large lake with lots of fish, at a Poisson rate of two per hour. If,
on a given day, the fisherman spends randomly anywhere between 3 and 8 hours fishing, find
the expected value and the variance of the number of fish he catches.
179. Wallets
Suppose that X and Y represent the amount of money in the wallets of players A and B,
respectively. Let X and Y be jointly uniformly distributed on the unit square [0, 1] × [0, 1]. A
and B each places his wallet on the table. Whoever has the smallest amount of money in his
wallet wins all the money in the other wallet. Let WA be the amount of money that player A
will win. Show that E(WA ) = 0.
180. Heights
Let X be the height of a man and Y the height of his daughter (both in centimetres). Suppose
that the joint probability density function of X and Y is bivariate normal with the following
parameters : µX = 180, µY = 152, σX = 7.6, σY = 6.9, and ρ = 0.45. Find the probability that
the height of the daughter, of a man who is 178 centimetres tall, is at least 150 centimetres.
31
(b) Let X = exp(2) and Y = log X.
d
1
(c) Let X = G and Y = X 2 .
d
3
32
MAST20004 Probability
Semester 1, 2021
Problem Sheet 6
Sums of Independent Random Variables/Limit Theorems
184. Chebyshev’s Inequality
Let X be a nonnegative random variable with E(X) = 5 and E(X 2 ) = 42. Find an upper bound
for P(X ≥ 11) using Chebyshev’s inequality.
185. Accidents
Suppose that the average number of accidents at an intersection is two per day. Let the variance
of the number of accidents be two. Use Chebyshev’s inequality to find a bound on the probability
that tomorrow at least five accidents will occur.
186. IQ Scores
The average IQ score on a certain campus is 110. If the variance of these scores is 15, what can
be said about the percentage of students with an IQ above 140 ?
33
190. Sum of Negative Binomial Random Variables
For i = 1, 2, . . . , n, let Xi = Nb(ri , p), where the Xi s are independent, the ri s are positive real
d
Denote by PN (z) and PX (z) the probability generating functions of N and the Xi s, respectively.
Show that the probability generating function of SN is given by
PSN (z) = PN (PX (z)),
for z ∈ [0, 1].
independent.
(a) Find PY |N (z), the conditional probability generating function of Y given N , and state the
values of z for which it is defined ;
(b) Find PY (z), the probability generating function of Y , and state the values of z for which
it is defined ;
(c) Using PY (z), evaluate E(Y ).
193. Continuous Density Function
Let X be a continuous random variable with probability density function f (x) = 2x, if 0 ≤ x ≤
1, zero elsewhere. Find the moment generating function of X.
34
196. Linear Function
Let MX (t) = 1/(1 − t), t < 1 be the moment generating function of a random variable X. Find
the moment generating function of the random variable Y = 2X + 1.
197. Moments
Suppose that the moment-generating function of X is given by
et + e−t 2
MX (t) = + , −∞ < t < ∞.
6 3
Find E(X r ), r ≥ 1.
35
203. Poisson Probability
Let X, Y , and Z be three independent Poisson random variables with parameters λ1 , λ2 , and
λ3 , respectively. For y = 0, 1, 2, . . . , t, calculate P(Y = y|X + Y + Z = t).
206. IQ
The distribution of the IQ of a randomly selected student from a certain college is N (110, 16).
What is the probability that the average of the IQs of 10 randomly selected students from this
college is at least 112 ?
36
209. Party Guests
Suppose that, whenever invited to a party, the probability that a person attends with his or her
guest is 1/3, attends alone is 1/3, and does not attend is 1/3. A company has invited all 300 of
its employees and their guests to a Christmas party. What is the probability that at least 320
will attend ?
Hint : For i = 1, 2, . . . , 300, let Xi = 0 if employee i does not attend ; Xi = 1 if employee i
attends alone ; Xi = 2 if employee i attends with a guest.
1 X n
nk 1
lim = .
n→∞ en
k=0 k! 2
P
Hint : Let Yn = ∞ i=0 Xi . Write down the exact expression for P(Yn ≤ n), and the approximate
expression using a normal approximation. They will be equal in the limit by the central limit
theorem.
37
MAST20004 Probability
Semester 1, 2021
Problem Sheet 7
Stochastic Processes
212. Wire
A wire manufacturing company has inspectors to examine the wire for fractures as it comes
out of a machine. The number of fractures is distributed in accordance with a Poisson process,
having one fracture on the average for every 60 metres of wire. One day an inspector has to
take an emergency phone call and is missing from his post for ten minutes. If the machine turns
out 7 metres of wire per minute, what is the probability that the inspector will miss more than
one fracture ?
214. Trees
In a forest, the number of trees that grow in a region of area R has a Poisson distribution with
mean λR, where λ is a given positive number.
(a) Find the probability that the distance from a certain tree to the nearest tree is more than
d.
(b) Find the probability that the distance from a certain tree to the nth nearest tree is more
than d.
216. Bank
Customers arrive at a bank at a Poisson rate of λ. Let M (t) be the number of customers who
enter the bank by time t only to make deposits to their accounts. Suppose that, independent of
38
other customers, the probability is p that a customer enters the bank only to make a deposit.
Show that {M (t) : t ≥ 0} is a Poisson process with parameter λp.
218. Die
A fair die is tossed repeatedly. The maximum of the first n outcomes is denoted by Xn . Is
{Xn : n = 1, 2, . . .} a Markov chain ? Why or why not ? If it is a Markov chain, calculate its
transition probability matrix.
219. Trout
An observer at a lake notices that when fish are caught, only 1 out of 9 trout is caught after
another trout, with no other fish between, whereas 10 out of 11 nontrout are caught following
nontrout, with no trout between. Assuming that all fish are equally likely to be caught, what
fraction of fish in the lake is trout ?
220. Emmett
On a given day, Emmett drives to work (state 1), takes the train (state 2), or hails a taxi (state
3). Let Xn = 1 if he drives to work on day n, Xn = 2 if he takes the train on day n, and
Xn = 3 if he hails a taxi on that day. Suppose that {Xn : n = 1, 2, . . .} is a Markov chain, and
depending on how Emmett went to work the previous day, the probability of choosing any one
of the means of transportation is given by the transition probability matrix
1/6 2/3 1/6
P = 1/2 1/3 1/6
.
2/5 1/2 1/10
(a) Given that Emmett took the train today and every day in the last five days, what is the
probability that he will not take the train to work tomorrow ?
(b) If Emmett took the train to work today, what is the probability that he will not take the
train to work tomorrow and the day after tomorrow ?
221. Product of Transition Matrices
Show that if P and Q are two transition probability matrices with the same number of rows,
and hence columns, then P Q is also a transition probability matrix. Note that this implies that
if P is a transition probability matrix, then so is P n for any positive integer n.
39
222. Vacation
On a given vacation day, a sportsman either goes horseback riding (activity 1), or sailing
(activity 2), or scuba diving (activity 3). For 1 ≤ i ≤ 3, let Xn = i, if the sportsman devotes
vacation day n to activity i. Suppose that {Xn : n = 1, 2, . . .} is a Markov chain, and depending
on which of these activities the sportsman chooses on a certain vacation day, the probability
of engagement in any one of the activities on the next vacation day is given by the transition
probability matrix
0.20 0.30 0.50
P =
0.32 0.15 0.53 .
0.60 0.13 0.27
We know that the sportsman did not go scuba diving on the first day of his vacation, and it
was equally likely that he went either riding or sailing on the first day. What is the probability
that he did not go scuba diving on the second and third vacation days either ?
Find the long-run probability that, on a randomly selected vacation day, Francesco plays tennis.
40
MAST20004 Probability
Semester 1, 2021
Problem Sheet 1 Answers
Axioms of Probability
1. Sample Space
Denote the dictionaries by d1 , d2 ; the third book by a.
The answers are {d1 d2 a, d1 ad2 , d2 d1 a, d2 ad1 , ad1 d2 , ad2 d1 } and {d1 d2 a, ad1 d2 }.
2. Events
If E or F occurs, then G occurs; If G occurs, then E and F occur.
3. More Events
If B = ∅, the relation is obvious; To show the reverse implication, let A = Ω to show that
B = ∅.
4. Cards
∞
[
(a) An ;
n=1
37
[
(b) An .
n=1
5. Event Identities
(a) Let x ∈ (A\(A ∩ B)) ∪ B and show that x ∈ A ∪ B, which shows (A\(A ∩ B)) ∪ B ⊆ A ∪ B.
Similarly show that (A\(A ∩ B)) ∪ B ⊇ A ∪ B
7. Hiring
7/15 or 3/8, depending on your interpretation of the question.
41
8. Probability Statements
9. Probability Identity
Apply property (9) on Slide 37 twice.
(a) 267/1000;
(b) 533/1000.
11. Voting
A Venn diagram shows that the answer is 0.36.
42
MAST20004 Probability
Semester 1, 2021
Problem Sheet 2 Answers
Conditional Probability and Independence
13. Dice
1/7
14. Movies
7
13
2
/ 2
= 0.269
(a) 0.0144;
(b) 0.344.
18. Cards
(133)(396) 10
× 43 = 0.059
(529)
19. Proof
(b) For the case when P(A) = 0 use the definition of independence; For the case when
P(A) = 1 use Part (a) and the definition of independence.
43
20. More Proofs
(a) Use the definition of independence;
(b) Recognise that if A ⊆ B, then P(A∩B) = P(A). Then use the definition of independence.
21. Matching
1 − (5/6)6 = 0.6651
22. Families
A and B are independent when there are three children, but not independent when there are
two or four children.
(a) 1 − (1 − p1 )(1 − p2 ) . . . (1 − pn );
(b) (1 − p1 )(1 − p2 ) . . . (1 − pn ).
25. A Before B
Let P(A) = p and P(B) = q. Define An to be the event that neither A nor B occurs in the first
n trials, but A occurs on the nth trial. Calculate P (∪∞
n=1 An ).
26. Guns
0.7
27. Strokes
29%
(b) Condition on the three events: two spades are missing, one spade is missing, no spade is
missing. The answer is 1/4;
29. Proof
Use the definition of conditional probability.
44
30. Another Proof
Use the definition of conditional probability and the law of total probability.
32. Batteries
7/10
34. Cards
4/37
36. Horses
205/297 = 0.69
37. Chips
4/7 = 0.571
45
MAST20004 Probability
Semester 1, 2021
Problem Sheet 3 Answers
Random Variables and Distribution Functions
38. More Chips
x −6 −2 −1 2 3 4
pX (x) 0.095 0.238 0.238 0.095 0.238 0.095
40. Families
0, t<0
1/8, 0 ≤ t < 1
FX (t) = 1/2, 1 ≤ t < 2
7/8, 2 ≤ t < 3
1, t ≥ 3.
(b) F is not a distribution function. limt→0− F (t) = 1/2 > limt→0+ F (t) = 1/4, and so F is
not nondecreasing.
46
44. Minimum Face Value
x 1 2 3 4 5 6
pX (x) 11/36 9/36 7/36 5/36 3/36 1/36
0, x<1
11/36, 1≤x<2
2≤x<3
20/36,
FX (x) = 27/36, 3≤x<4
32/36, 4≤x<5
35/36, 5≤x<6
1, x ≥ 6.
46. Jury
18 28
i 12−i
pX (i) = P(X = i) = 46
, i = 0, 1, 2, . . . , 12.
12
(a) k = 1/15;
(b) k = 1/15;
(c) k = 8;
2
(d) k = ;
n(n + 1)
6
(e) k = .
n(n + 1)(2n + 1)
47
49. Soap Opera
(a)
32 , x ≥ 4
f (x) = x3
0, x < 4.
50. Tyres
(a) 66.67%
(b) 60%
52. Investment
(a) k = −1/2.
(b) 3/16
54. Fuses
0.75
57. Children
3
48
58. Probability Mass Function
(a) Show that sum of the probabilities equals 1 by expressing the series as a telescoping series.
59. Variance
V(X) = 12.234; sd(X) = 3.498
(a) 8
49
70. Computing Moments using Tail Probabilities
See Slides 149–152.
α β
(a) E[X] = + ;
λ µ
2α − α2 2β − β 2 2αβ
(b) V(X) = + − .
λ2 µ2 λµ
50
MAST20004 Probability
Semester 1, 2021
Problem Sheet 4 Answers
Special Probability Distributions
73. Number Plates
6
1 2 9 4
2 10 10
= 0.098
74. Nails
Let X be the number of defective nails in the sample of 24. P(X ≥ 2) = 0.16124 which is
relatively high, and so it is unfair to reject the company’s claim. If P(X ≥ 2) < 0.05 then it
would be reasonable to question the manufacturer’s claim.
(a) 0.539
(b) 0.073
77. Children
6
78. Chuck-a-Luck
P(X = −1) = 125/216; P(X = 1) = 75/216; P(X = 2) = 15/216; P(X = 3) = 1/216;
E(X) = −0.08
51
81. Targets
(a) (1 − pq)r−1 pq
(b) (1 − pq)/pq
82. Basketball
84. Bridge
(43)(48
10)
The probability a bridge hand contains three aces is p = . Therefore, the average number
(52
13)
of hands until one has three aces is 1/p = 24.27.
91. Charity
0.987
52
92. Defective Items
No. If 5% of items are defective then the shipment should contain
475 25 defective
items.
500The
probability that there are at least 2 defective items is 1 − 25
0 30
/ 500
30
− 25 475
1 29
/ 30 =
0.4512, which is quite high.
93. Trout
The probability of four tagged trout were among the second 50 caught is
50 n−50
pn = 4 n 46 .
50
Now,
pn (n − 50)2
= ,
pn−1 n(n − 96)
and pn ≥ pn−1 if and only if n ≤ 625. Since the ratio is 1 at n = 625, the estimated trout
population size is either 624 or 625.
95. Misprints
0.0153
96. No Crimes
0.0028
97. Bookstore
0.013
(b) 1/3
53
101. Random Angle
fX (x) = 1/(π(x2 + 1))
(b) Note that x2n+1 e−|x| is an odd function, and x2n e−|x| is an even function. Use the gamma
function defined on Slide 239.
54
113. Beta Random Variable
d
X = Beta(5,6); c = 1, 260; E[X] = 5/11; V(X) = 5/242
115. Resistors
α = 1; β = 2; P(X ≥ 7/12) = 0.174
(a) 0.5
(b) 0.7013
119. IQ
(96.6, 123.4)
55
124. Skeletons
Let X be the height of a randomly selected skeleton from the first group. Then P(X >
185) = 0.0749. Let Y be the number in the second group that are taller than 185 centimetres.
d
If the second group belongs to the same family as the first, then Y = Bi(5, 0.0749), and
P(Y = 3) = 0.0036. Therefore, the chance of finding exactly three or more skeletons taller than
185 centimetres is very small. Thus, it is unlikely that the second group belonged to the same
family as the first.
56
0, y < 0,
−y
FY (y) = 1 − e , 0 ≤ y < 5, using the formula of moments via tail probabilities, E(Y ) =
1, y ≥ 5;
1 − e , E(Y ) = 2(1 − 6e−5 ), V(Y ) = 1 − 10e−5 − e−10 .
−5 2
57
MAST20004 Probability
Semester 1, 2021
Problem Sheet 5 Answers
Bivariate Random Variables
135. Joint Distribution
(a) c = 1/21
(c) 7/9
(a) 2/5
(b) 7/25
(c) 6/25
137. Cards
(a) For 0 ≤ x ≤ 7, 0 ≤ y ≤ 7, 0 ≤ x + y ≤ 7,
13
13 26
x y 7−x−y
p(X,Y ) (x, y) =
52 .
7
7−y
3 X
X
(b) P(X ≥ Y ) = p(X,Y ) (x, y) = 0.61107
y=0 x=y
58
139. Probability Calculations
Note that if A ∈ [0, 1] × [0, 1], then P((X, Y ) ∈ A) = Area(A).
(a) 1/8
(b) 7/8
(c) 0.597
(d) π/4
142. Cards
X and Y are not independent.
59
150. Another Conditional Density Function
x + y , if 0 ≤ x ≤ 1, 0 ≤ y ≤ 1
fX|Y (x|y) = 1/2 + y
0, elsewhere.
(a) c = 1/2
(b) fX|Y (x|y) = e−x+|y| , x > |y| and fY |X (y|x) = 1/(2x), |y| < x
(a) E(X) = 1
60
157. Letters
1
159. X and Y
Proofs required.
161. Covariance
−1/245
165. Investment
0.1407
168. Correlation
112
61
170. Uncorrelated Result
Proof required.
174. Verification
6Y 2 + 3
E(E(X|Y )) = E = E(X) = 5/8.
12Y 2 + 4
Hint: Let
M := min{i : ith digit is nonzero},
find
1110the distribution of M and then condition on M .
178. Fishing
The expected value is 11 and the variance is 19.33
179. Wallets
Suppose Player A carries $x in his wallet. First show that η(x) = E(WA |X = x) = 1
2
− 32 x2 .
Then use E(X) = E(E(WA |X)).
180. Heights
0.5753
62
181. Bivariate Normal
(a) 0.6799
(b) 0.1993
63
MAST20004 Probability
Semester 1, 2021
Problem Sheet 6 Answers
Sums of Independent Random Variables/Limit Theorems
184. Chebyshev’s Inequality
0.472
185. Accidents
0.222
186. IQ Scores
Less than 1.7% of students have IQ scores above 140.
(a)
0.3, x = 0
0.2, x = 1
pX (x) =
0.1, x = 2
0.4, x = 3.
(b) PX0 (z) = 0.2 + 0.2z + 1.2z 2 ; E(X) = PX0 (1) = 1.6
P 00 (z) = 0.2 + 2.4z; V(X) = PX00 (1) + PX0 (1) − PX0 (1)2 = 1.64
64
191. Random Sum
Use the expression for conditional probability generating functions.
197. Moments
If r is odd, E(X r ) = 0; If r is even, E(X r ) = 1/3
65
202. Recognising Distributions
d
(a) X = Bi(7, 14 )
d
(b) X = G( 21 )
d
(c) X = γ(r, 2)
d
(d) X = Pn(3)
206. IQ
0.0571
66
MAST20004 Probability
Semester 1, 2021
Problem Sheet 7 Answers
Stochastic Processes
212. Wire
0.325
216. Bank
Condition on the event N (t) = n and use the law of total probability.
218. Die
Let Zn be the outcome of the nth toss. Then Xn+1 = max (Xn , Zn+1 ). {Xn : n = 1, 2, . . .} is
a Markov chain since Xn+1 only depends on Xn . The state space is {1, 2, 3, 4, 5, 6} and the
transition probability matrix is
1/6 1/6 1/6 1/6 1/6 1/6
0 2/6 1/6 1/6 1/6 1/6
0 0 3/6 1/6 1/6 1/6
P = 0
.
0 0 4/6 1/6 1/6
0 0 0 0 5/6 1/6
0 0 0 0 0 1
67
219. Trout
10/11 1/11
P = and π = 88/97 9/97 . So the proportion of trout is approximately
8/9 1/9
9.3%
220. Emmett
(a) 2/3
(b) 1/4
222. Vacation
0.2358
68