Documente Academic
Documente Profesional
Documente Cultură
9
i=0
P(K = i)P(A| K = i)
.
It is given that P(K = i) = 1/10 for all i. To compute P(A| K = i), we condition
on the event of exactly i lemons, and reason as follows. The rst selected car has
probability (100 i)/100 of being good. Having succeeded in the rst selection, we are
left with 99 cars out of which i are lemons; thus, the second selected car has probability
(99 i)/99 of being good. Continuing similarly, and using the multiplication rule, we
obtain
P(A| K = i) =
(100 i)(99 i) (81 i)
100 99 81
,
from which we can then obtain P(K = 0 | A).
(b) We use the exact same argument as in part (a), except that we need to recalculate
P(A| K = i). Since the cars are chosen with replacement, we are dealing with 20
independent Bernoulli trials. The probability of nding a good car in any one trial is
(100 i)/100. The probability of nding good cars in all 20 trials is
P(A| k = i) =
_
100 i
100
_
20
,
from which we can then obtain P(K = 0 | A).
Problem 36. A certain department oers 8 lower level courses: {L1, L2, . . . , L8}
and 10 higher level courses: {H1, H2, . . . , H10}. A valid curriculum consists of 4 lower
level courses, and 3 higher level courses.
(a) How many dierent curricula are possible?
(b) Suppose that {H1, . . . , H5} have L1 as a prerequisite and {H6, . . . H10} have L2
and L3 as prerequisites, i.e., any curricula which involve, say, one of {H1, . . . , H5}
must also include L1. How many dierent curricula are there?
Solution.(a) There are
_
8
4
_
ways to pick 4 lower level classes, and
_
10
3
_
ways to choose
3 higher level classes, so there are
_
8
4
__
10
3
_
valid curricula.
(b) This part is more involved. We need to consider several dierent cases
19
(i) Suppose we do not choose L1. Then both L2 and L3 must be chosen; otherwise
no higher level courses would be allowed. Thus, we need to choose 2 more lower
level classes out of the remaining 5, and 3 higher level classes from the available
5. We then obtain
_
5
2
__
5
3
_
valid curricula.
(ii) If we choose L1 but choose neither L2 nor L3, we have
_
5
3
__
5
3
_
choices.
(iii) If we choose L1 and choose one of L2 or L3, we have 2
_
5
2
__
5
3
_
choices. This is
because there are two ways of choosing between L2 and L3,
_
5
2
_
ways of choosing
2 lower level classes from L3, . . . , L8, and
_
5
3
_
ways of choosing 3 higher level
classes from H1, . . . , H5.
(iv) Finally, if we choose L1, L2, and L3, we have
_
5
1
__
10
3
_
choices.
Note that we are not double counting, because there is no overlap in the cases we are
considering, and furthermore we have considered every possible choice. The total is
obtained by adding the counts for the above four cases.
Problem 37. How many 6-word sentences can be made using each of the 26 letters
of the alphabet exactly once? A word is dened as a nonempty (possibly jibberish)
sequence of letters.
Solution.Think of a 6-word sequence using the 26 letters as a sequence of length 31:
there are 26 letters, plus ve blanks to separate one word from the next. Note that
the blanks cannot be at the beginning or the end of the sequence, which only leaves 29
available positions. Thus, there are
_
29
5
_
possible choices for the locations of the blanks.
Then, the 26 letters can be placed in arbitrary order (permutation) in the remaining
26 locations (26! choices). Thus, the number of possible sentences is 26!
_
29
5
_
.
Problem 38. A candy factory has an endless supply of red, orange, yellow, green,
blue, and violet jelly beans. The factory packages the jelly beans into jars of 100 jelly
beans each. One possible color distribution, for example, is a jar of 56 red, 22 yellow,
and 20 green jelly beans. As a marketing gimmick, the factory guarantees that no two
jars have the same color distribution. What is the maximum number of jars the factory
can produce?
Solution.Think of lining up the jelly beans, by rst placing the red ones, then the orange
ones, etc. We also place 5 dividers to indicate where one color ends and another starts.
(Note that two dividers can be adjacent if there are no jelly beans of some color.) By
considering both jelly beans and dividers, we see that there is a total of 105 positions.
Choosing the number of jelly beans of each color is the same as choosing the positions
of the dividers. Thus, there are
_
105
5
_
possibilities, and this is the number of possible
jars.
Problem 39. We have m married couples (2m individuals). After a number of
years, each person has died, independently, with probability p. Let N be the number
of surviving individuals. Let C be the number of couples in which both individuals are
alive. Find the conditional probability P(C = c | N = n).
Solution.Use Bayes rule. Find P(N = n| C = c) rst. The c couples give 2c alive
individuals. Then nd the number of ways that we can have n 2c alive ones in the
remaining couples without having any alive couples.NEEDS TO BE WORKED OUT
- TRICKY
20
Problem 40. Consider three independent rolls of a fair six-sided die.
(a) What is the probability that the sum of the three rolls is 11?
(b) What is the probability that the sum of the three rolls is 12?
(c) In the seventeenth century, Galileo explained the experimental observation that
a sum of 10 is more frequent than a sum of 9, even though both 10 and 9 can be
obtained in six distinct ways. Can you retrace Galileos thinking?
Solution. (a) The number of outcomes that leads to a sum of 11 is the number of
outcomes of the rst two rolls that lead to a sum greater than or equal to 11 6 = 5
and less than or equal to 11 1 = 10. The number of outcomes of the rst two rolls
that leads to sum less than 5 or greater than 10 is 9. So the desired probability is
6
2
9
6
3
.
(b) The number of outcomes that leads to a sum of 12 is the number of outcomes of
the rst two rolls that lead to a sum greater or equal to 12 6 = 6 and less than or
equal to 12 1 = 11. The number of outcomes of the rst two rolls that leads to sum
less than 6 or greater than 11 is 11. So the desired probability is
6
2
11
6
3
.
(c) Each of the sums 9 and 10 can be obtained in six distinct ways:
9 = 1 + 2 + 6 = 1 + 3 + 5 = 1 + 4 + 4 = 2 + 2 + 5 = 2 + 3 + 4 = 3 + 3 + 3,
10 = 1 + 3 + 6 = 1 + 4 + 5 = 2 + 2 + 6 = 2 + 3 + 5 = 2 + 4 + 4 = 3 + 3 + 4.
However, the number of outcomes that sum to 9 is 25, while the number of outcomes
that sum to 10 is 27. Thus, a sum of 10 has probability 27/6
3
and is more frequent
than a sum of 9, which has probability 25/6
3
.
Problem 41. The weather on any given day can be sunny, cloudy, rainy, or snowy.
Assume that a snowy day can happen only during the winter, that a rainy day cannot
happen in the summer, and that each season has 90 days. What is the number of all
possible distinct 360-day weather sequences?
Solution. The number of possible sequences is (4 1)
90
4
90
(4 1)
90
(4 2)
90
.
Problem 42. Consider a backgammon match with 25 games, each of which can have
one of two outcomes: win (1 point), or loss (0 points). Find the number of all possible
distinct score sequences under the following alternative assumptions.
(a) All 25 games are played.
(b) The match is stopped when one player reaches 13 points.
Solution. (a) 2
25
.
(b) First note that under this rule, each match will be stopped after a number of games
ranging from 13 to 25. If a match will be stopped at the kth game with player 1 having
21
Homework 3.5
13 points, then the last game was a win and k 13 of the previous games was a loss.
So, there are
_
k1
k13
_
matches that ends at the kth game with player 1 having a score
of 13. Taking player 2 into consideration and summing over k, we obtain
2
25
k=13
_
k 1
k 13
_
possible distinct score sequences.
Problem 43. Alice and Bob each have a deck of playing cards. Each turns over a
randomly selected card. Determine the following:
(a) The probability that the two cards are of the same suit.
(b) The probability that at least one card is a spade.
(c) The probability that neither card is a diamond.
(d) The probability that both cards are hearts or spades.
Solution. (a)
P(the two cards are of the same suit) = 4
_
13
52
_
2
= 4
_
1
4
_
2
.
(b)
P(at least one card is a spade) = 1 P(neither card is a spade)
= 1
_
3 13
52
_
2
= 1
_
3
4
_
2
(c)
P(neither card is a diamond) =
_
3 13
52
_
2
=
_
3
4
_
2
.
(d)
P(both cards are hearts or spades) =
_
2 14
52
_
2
=
_
1
2
_
2
.
Problem 44. A parking lot contains 100 cars, k of which happen to be lemons. N
of these cars are randomly selected and taken for a testdrive. Find the probability that
n of these cars turn out to be lemons.
Solution.Clearly if n > N or if n > k the probability must be zero. If n N and n k,
then we can nd the probability that the testdrive found n of the 100 cars defective by
counting the total number of size N subsets, and then the number of size N subsets
that contain n lemons. Clearly, there are
_
100
N
_
dierent subsets of size N. To count the
number of size N subsets with n lemons, we rst choose the lemons from the k total
lemons, and then choose the N n good cars from the remaining 100 k cars. Thus
the number of ways to choose a subset of size N from 100 cars, and get n lemons, is
_
k
n
_
_
100 k
N n
_
22
Homework 3.6
Homework 3.7
and thus the desired probability is
_
k
n
_
_
100k
Nn
_
_
100
N
_
Problem 45. Ninety students, including Joe and Jane, are to be split into three
classes of equal size, and this is to be done at random. What is the probability that
Joe and Jane end up in the same class?
Solution. Suppose we label the classes A, B, and C. The probability that Joe and
Jane will both be in class A is the number of possible combinations for class A that
involve both Joe and Jane, divided by the total number of combinations for class A.
Therefore the desired probability is
_
88
28
_
_
90
30
_.
Since there are three classrooms, the probability that Joe and Jane end up in the same
classroom is simply three times the answer we found above:
3
_
88
28
_
_
90
30
_.
Problem 46. Find the probability of winning in the following lottery. You choose
5 distinct integers in the range from 1 to 100. Then, the lottery operator chooses
randomly 10 distinct integers in the same range (all outcomes being equally likely).
You win if all of your 5 numbers are among those chosen by the operator.
Problem 47. A bank has a vault with a combination lock. The lock has a combina-
tion that consists of 10 integers in increasing order ranging from 1 to 90, but will open
if any 8 of the numbers are entered. Find the probability that a burglar will open the
vault on the rst try.
Solution.To nd the probability, we will nd the number of favorable outcomes, and
divide by the total number of possible outcomes. There are
_
10
8
_
favorable outcomes,
i.e., successful combinations that will open the lock. There are
_
90
8
_
total number of
ways to choose 8 numbers out of 90, and therefore the probability that the burglar will
open the vault on his rst try is
_
10
8
_
_
90
8
_.
Problem 48. A standard 52-card deck is distributed between 4 players (as in bridge).
Find the probability that:
(a) Player 1 gets all 13 spades.
(b) Some player gets all 13 spades.
Solution.(a) P(A) =
1
(
52
13
)
= 1.57 10
12
.
(b) P(B) = 4P(A) =
4
(
52
13
)
.
23
Homework 3.8
Homework 3.9