Professional Documents
Culture Documents
P (offspring is aa) = P (offspring is aa|both parents are Aa)P (both parents are Aa).
If both parents are Aa, then the offspring is albino with probability 1/4. Hence
1
P (offspring is aa|both parents are Aa) = .
4
Now let’s compute P (both parents are Aa). One parent of the offspring is known
to be a carrier. We know that the other parent is normal. We also know that the
other parent must be the offspring of two carriers, because the other parent has two
normal parents and an albino sibling.
Hence
1
Thus
P (offspring is aa) = P (offspring is aa|both parents are Aa)P (both parents are Aa)
1 2
= ·
4 3
1
= .
6
(b) What is the conditional probability that their second offspring is an albino given that
their first born is not?
We know
P (1st is normal and 2nd is albino)
P (2nd is albino|1st is normal) =
P (1st is normal)
We calculate the denominator
1 5
P (1st is normal) = 1 − P (1st is albino) = 1 − =
6 6
using part (a).
If the first offspring is normal and the second offspring is albino, then their parents
must be carriers, so
If the parents are both carriers, the first offspring is normal with probability 3/4
and the second is albino with probability 1/4. By Part (a), both parents are carriers
with probability 2/3. Thus
In conclusion, we have
P (1st is normal and 2nd is albino) 1/8 3
P (2nd is albino|1st is normal) = = = .
P (1st is normal) 5/6 20
Problem 64
A true-false question is to be posed to a husband-and-wife team on a quiz show. Both the
husband and the wife will independently give the correct answer with probability p. Which
of the following is a better strategy for the couple?
(a) Choose one of them and let that person answer the question.
2
(b) Have them both consider the question, and then either given the common answer if
they agree or, if they disagree, flip a coin to determine which answer to give.
using the fact that if only one of the wife or husband is correct, then there is a 1/2
probability the coin will land so that the correct answer is given.
Therefore, the two strategies work equally well.
Problem 69
A certain organism possesses a pair of each of 5 different genes (which we will designate by
the first 5 letters of the alphabet). Each gene appears in 2 forms (which we will designate
by lowercase and capital letters). The capital letter will be assumed to be the dominant
gene, in the sense that if an organism possesses the gene pair xX, then it will outwardly
have the appearance of the X gene. For instance, if X stands for brown eyes and x for blue
eyes, then an individual having either gene pair XX or xX will have brown eyes, whereas
one having gene pair xx will have blue eyes. The characteristic appearance of an organism
is called its phenotype, whereas its genetic constitution is called its genotype. (Thus, 2
organisms with respective genotypes aA, bB, cc, dD, ee and AA, BB, cc, DD, ee would
have different genotypes but the same phenotype.) In a mating between 2 organisms, each
one contributes, at random, one of its gene pairs of each type. The 5 contributions of
an organism (one of each of the 5 types) are assumed to be independent and are also
independent of the contributions of the organism’s mate. In a mating between organisms
having genotypes aA, bB, cC, dD, eE and aa, bB, cc, Dd, ee what is the probability that
the progeny will (i) phenotypically and (ii) genotypically resemble
3
this for all 5 genes. The probability that the progeny and first parent will have the
same phenotype is
For the A gene, the progeny will have the same genotype as the first parent with
probability 1/2. For the B gene, the progeny will have the same genotype as the
first parent with probability 1/2. Do this for all 5 genes. The probability that the
progeny and first parent will have the same genotype is
4
P (matches either parent’s phenotype)
= P (matches 1st parent’s phenotype) + P (matches 2nd parent’s phenotype)
since the two events are disjoint
9 9
= +
128 128
9
= .
64
Problem 76
Suppose that E and F are mutually exclusive events of an experiment. Show that if inde-
pendent trials of this experiment are performed, then E will occur before F with probability
P (E)/[P (E) + P (F )].
Define the event G as the event that neither E nor F occurs. That is, G = E c F c .
5
If E occurs on trial 1, then E occurs before F , and if F occurs on trial 1, then E does
not occur before F . If G occurs on trial 1, then we start all over in determining whether
E or F occurs first. Thus
P (E) P (E)
P (E occurs before F ) = = .
1 − P (G) P (E) + P (F )
Problem 78
A and B play a series of games. Each game is independently won by A with probability p
and by B with probability 1 − p. They stop when the total number of wins of one of the
players is two greater than that of the other player. The player with the greater number
of total wins is declared the winner of the series.
P (A wins) = P (A wins|A wins after two games)P (A wins after two games)
+P (A wins|B wins after two games)P (B wins after two games)
+P (A wins|tie after two games)P (tie after two games)
= 1 · p2 + 0 · (1 − p)2 + P (A wins) · 2p(1 − p).
p2
P (A wins) = .
1 − 2p + 2p2
6
Problem 80
In a certain contest, the players are of equal skill and the probability is 1/2 that a specified
one of the two contestants will be the victor. In a group of 2n players, the players are
paired off against each other at random. The 2n−1 winners are again paired off randomly,
and so on, until a single winner remains. Consider two specified contestants, A and B,
and define the events Ai , i ≤ n, by A plays in exactly i contests, and E by A and B never
play each other.
(a) Find P (Ai ), i = 1, ...n.
In order for A to play in exactly i contests, player A will have to win the first i − 1
contests and lose the i-th contest. Hence
1 i−1 1 1
P (Ai ) = · = i.
2 2 2
(b) Find P (E).
First observe if A and B play, then one must beat the other, so
P (E) = 1 − P (E c )
= 1 − P (A ever beats B) − P (B ever beats A)
= 1 − 2P (B ever beats A) by symmetry.
We have n
X
P (B ever beats A) = P (B ever beats A|Ai )P (Ai ).
i=1
If A loses the i-th contest, he loses to any one of the 2n − 1 other players with equal
probability, so P (B ever beats A|Ai ) = 2n1−1 . Therefore
n
X
P (B ever beats A) = P (B ever beats A|Ai )P (Ai )
i=1
n
X 1 1
= · by part (a)
i=1
2n − 1 2i
n
1 X 1
= n
2 − 1 i=1 2i
1 1 1 − (1/2)n
= · · since it’s a geometric series
2n − 1 2 1/2
1
= n.
2
Hence
P (E) = 1 − 2P (B ever beats A)
1
=1−2 n
2
1
= 1 − n−1 .
2
7
(c) Let Pn = P (E). Show that
Pn−1 2n − 2
3
Pn = +
4 4 2n − 1
and use this formula to check the answer you obtained in part (b).
Note: there is a mistake in the recursive formula given in the book. The
formula they give is for E c in place of E. We instead prove the correct
recursive formula for E.
We define Pi to be the event that A and B do not play each other in a tournament
with 2i players. Hence Pn = P (E).
Let F be the event that A and B play in the first contest and observe that
Since A plays each of the 2n − 1 other players in the first contest with equal prob-
n
ability, P (F ) = 2n1−1 and P (F c ) = 22n −2
−1
. Note P (E|F ) = 0. To calculate P (E|F c ),
note that if A and B do not play in the first contest, then there are two mutually
exclusive ways that they will not play in the tournament. The first way is that one
of A and B loses in the first round, which happens with probability 43 . The second
way is that both both A and B win in the first round and A and B don’t meet
in the subsequent tournament with 2n−1 players. This happens with probability
1
4
· Pn−1 = Pn−14
. Hence
3 Pn−1
P (E|F c ) = +
4 4
and
Pn = P (E)
= P (E|F )P (F ) + P (E|F c )P (F c )
1 3 P 2n − 2
n−1
=0· n + +
2 −1 4 4 2n − 1
3 P 2n − 2
n−1
= + .
4 4 2n − 1
1
Now we can check part (b), in which we found that P (E) = 1− 2n−1 , using induction
1
on n. The base case is n = 1. Clearly if there are only 2 = 2 players, then A and
B must play in the first round and so our formula
1 1
P1 = 1 − =1− =1−1=0
2n−1 21−1
is correct.
1
For the inductive step, suppose that formula Pn−1 = 1 − 2n−2 holds for n − 1. We
1
must show that the formula Pn = 1 − 2n−1 holds for n. Using our formula above,
8
we have
3 Pn−1 2n − 2
Pn = + · n
4 4 2 −1
3 1 − 1 2n − 2
2n−2
= + · n
4 4 2 −1
n
3 1 1 2 −2
= + − n · n
4 4 2 2 −1
2n − 1 2n − 2
= · n
2n 2 −1
2n − 2
=
2n
1
= 1 − n−1 .
2
1
Hence by induction on n, we have proven the formula P (E) = Pn = 1 − 2n−1
from
part (b) for all positive values of n.
(d) Explain why 2n − 1 games are played. Number these games, and let Bi denote the
event that A and B play each other in game i, i = 1, ..., 2n − 1.
In each game, exactly one player loses. Since there is a single winner remaining
after the tournament, all but one of the 2n players lose a game. Thus the number
of games is 2n − 1.
9
Problem 81
An investor owns shares in a stock whose present value is 25. She has decided that she
must sell her stock if it either goes down to 10 or up to 40. If each change of price is either
up 1 point with probability .55 or down 1 point with probability .45, and the successive
changes are independent, what is the probability that the investor retires a winner?
Let Pn be the probability that the investor retires a winner given that she owns stock
whose present value is n, 10 ≤ n ≤ 40. Note P10 = 0 and P40 = 1. By Bayes’ formula,
Pn = P (winner|price goes up to n + 1)P (price goes up)
+P (winner|price goes down to n − 1)P (price goes down)
= Pn+1 · .55 + Pn−1 · .45.
Let’s try to solve for the difference Pn+1 − Pn . From the equation
Pn = Pn+1 · .55 + Pn−1 · .45
we get that
.45(Pn − Pn−1 ) = .55(Pn+1 − Pn ).
Rearranging, we get
Pn+1 − Pn = (.45/.55)(Pn − Pn−1 ).
Hence
Pn+1 − Pn = (.45/.55)(Pn − Pn−1 ) = (.45/.55)n−10 (P11 − P10 ) = (.45/.55)n−10 P11
since P10 = 0.
To compute P11 , note that
39 39
X X
n−10 1 − (.45/.55)30
1 = P40 − P10 = (Pn+1 − Pn ) = (.45/.55) P11 = P11 ,
n=10 n=10
1 − .45/.55
where the last equality comes from the sum of a geometric series. So
1 − .45/.55
P11 = .
1 − (.45/.55)30
Thus P25 is given by
P25 = P25 − P10
24
X
= (Pn+1 − Pn )
n=10
X24
= (.45/.55)n−10 P11
n=10
1 − (.45/.55)15
= P11
1 − .45/.55
1 − (.45/.55)15 1 − .45/.55
= ·
1 − .45/.55 1 − (.45/.55)30
1 − (.45/.55)15
=
1 − (.45/.55)30
≈ 0.9530.
10
Chapter 3 Theoretical Exercises (pages 110-113)
Problem 21 The Ballot Problem.
In an election, candidate A receives n votes and candidate B receives m votes, where
n > m. Assuming that all of the (n + m)!/n!m! orderings of the votes are equally likely,
let Pn,m denote the probability that A is always ahead in the counting of the votes.
(c) On the basis of your results in parts (a) and (b), conjecture the value of Pn,m .
n−m
We conjecture that Pn,m = n+m
for all values of n and m with n > m.
(d) Derive a recursion for Pn,m in terms of Pn−1,m and Pn,m−1 by conditioning on who
receives the last vote.
By Bayes’ formula
11
Regardless of who gets the last vote, A stays ahead until and including the last
vote. The probability that the last vote is for A is n/(n + m) and the probability
that the last vote is for B is m/(n + m), so
n m
Pn,m = Pn−1,m · + Pn,m−1 · .
n+m n+m
(e) Use part (d) to verify your conjecture in part (c) by an induction proof on n + m.
The base case n + m = 3 is verified in part (a). For the inductive step, suppose
Pn,m = n−m
n+m
if n + m ≤ N for some integer N . This is our inductive assumption.
Now, consider n + m = N + 1. We have
n m
Pn,m = Pn−1,m · + Pn,m−1 ·
n+m n+m
n−1−m n n−m+1 m
= · + ·
n−1+m n+m n+m−1 n+m
by inductive assumption
(n − 1 − m)n + (n − m + 1)m
=
(n + m − 1)(n + m)
n − n − m2 + m
2
=
(n + m − 1)(n + m)
(n + m − 1)(n − m)
=
(n + m − 1)(n + m)
n−m
= .
n+m
n−m
Hence by induction on n + m, we have proven that Pn,m = n+m
holds for all values
of n and m with n > m.
8·2
P {X = −1} = 14 ≈ .1758
2
12
2
2
P {X = 0} = 14
≈ .0110
2
8·4
P {X = 1} = 14 ≈ .3516
2
4·2
P {X = 2} = 14 ≈ .0879
2
4
2
P {X = 4} = 14
≈ .0659
2
Problem 4
Five men and five women are ranked according to their scores on an examination. Assume
that no two scores are alike and all 10! possible rankings are equally likely. Let X denote
the highest ranking acheived by a woman (For instance, X = 1 if the top-ranked person
is female.) Find P {X = i}, i = 1, 2, 3, ..., 8, 9, 10.
First note there is at least one woman of rank at least 6, so P {X = i} = 0 for
i = 7, 8, 9, 10.
Let i ≤ 6 and suppose the highest rank of a woman is i. Then there are i − 1 men
5
of higher rank than her, who can be chosen and ordered in i−1 (i − 1)! different ways.
There are 5 choices of women for the i-th rank. There are 10 − i people of lower rank,
who can be ordered in (10 − i)! ways. Thus
5
(i − 1)! · 5 · (10 − i)!
P {X = i} = i−1
10!
for i = 1, 2, ..., 6.
Problem 5
Let X represent the difference between the number of heads and the number of tails ob-
tained when a coin is tossed n times. What are the possible values of X?
If a coin is tossed n times, the number of tails is some integer i between 0 and n and
the number of heads is n − i. So X takes the values (n − i) − i = n − 2i for i = 0, 1, ..., n.
13