Homework Solutions #1
Note: Original done by Laura Pontiggia, Fall 1999.
Since each function can be defined to have any one of k values in any one
of m points in the domain, the number of outcomes in this experiment is
The multiplication rule will give a count of ordered sequences. Since each
die can turn up in one of six ways, the number of outcomes in the composite
experiment is
Since each coin can turn up in one of two ways (heads or tails), the number of outcomes in this composite experiment is 2n.
Because the positions are distinguished, we need to count the number of ordered arrangements of four of the ten persons. We choose one of the 10 persons to serve as president, then we choose one of the remaining 9 persons to serve as vice-president, then we choose one of the remaining 8 persons to serve as secretary, and finally we choose one of the remaining 7 persons to serve as treasurer.
The count is
Since each symbol can be defined in one of two ways (+ or -), the number of outcomes in this experiment is 210=1024.
We divide the ten symbols into two groups: one groups of five +'s and another of five -'s.
The number of sequences in which we have exactly five +'s and five -'s is
the same as the number of ways in which we can choose five positions out of the
ten positions to place +'s
The sequences of first five symbols must be contain two +'s and three -'s,
and the other sequence must be contain three +'s and two -'s. Then the
number of outcomes is
When a hand of five card is dealt from a deck of playing cards, the number of possible distinct poker hands is
The number of possible ways to choose five cards in the hearts suit is:
If we suppose that the Ace can be just high, we have nine possible unbroken
sequences of 5 cards (Ace low to nine low), and each denomination has 4 suits.
Then the number of possible outcomes of this experiment is
The correct answer is that Ace can be high or low (A, 2, 3, 4, 5 is the lowest
straight and 10, J, Q, K, A is the highest). So we have ten possible unbroken
sequences of 5 cards, and the number of possible outcomes is
Same as the number of ways to choose 2 places to put the letter H out of 4 places, which is .
There are 4 possibilities for the other chip.
Same as (b). This is easy if looked at the right way, hard if looked at any other way. Time is irrelevant. The chips could be selected in a different order, ``second'' chip first. That makes (b) and (c) the same problem.
The sum of (b) and (c), because the events are disjoint (the first and second chips cannot both be 4).
Consider the following table of the sums that can occur (all outcomes equally likely)
1 | 2 | 3 | 4 | 5 | 6 | |
1 | 2 | 3 | 4 | 5 | 6 | 7 |
2 | 3 | 4 | 5 | 6 | 7 | 8 |
3 | 4 | 5 | 6 | 7 | 8 | 9 |
4 | 5 | 6 | 7 | 8 | 9 | 10 |
5 | 6 | 7 | 8 | 9 | 10 | 11 |
6 | 7 | 8 | 9 | 10 | 11 | 12 |
We have 9 outcomes in which the sum is divisible by 4. So
Consider the following table of the combinations of sides that can occur.
1 | 2 | 3 | 4 | 5 | 6 | |
1 | 1,1 | 1,2 | 1,3 | 1,4 | 1,5 | 1,6 |
2 | 2,1 | 2,2 | 2,3 | 2,4 | 2,5 | 2,6 |
3 | 3,1 | 3,2 | 3,3 | 3,4 | 3,5 | 3,6 |
4 | 4,1 | 4,2 | 4,3 | 4,4 | 4,5 | 4,6 |
5 | 5,1 | 5,2 | 5,3 | 5,4 | 5,5 | 5,6 |
6 | 6,1 | 6,2 | 6,3 | 6,4 | 6,5 | 6,6 |
We have 9 outcomes in which both numbers are even. So
We use the last table.
We have 6 outcomes in which the numbers match (1,1), (2,2) ,
(6,6). So
Use same table as in (b). The cases in which the numbers differ by at least
4 are: (1,5), (1,6), (2,6), (6,1), (6,2), (5,1).
We have 6 outcomes in which the numbers differ by at least 4. So
We use table as in (a).
We have 3 outcomes in which the sum is more than 10 (i. e., 11, 11, 12).
Then we have
(36 - 3) = 33 outcomes in which the sum is at most 10. So
Every outcome is equally likely to occur, so C has one chance on 4 of getting
his or her own hat. So
Note that if B, C, and D get their own hats, then so does A.
So there is only one way for this to happen.
The cardinality of the sample space is the number of permutations
of four objects, which is 4! = 24. So
We have 12 contestants, so 12 outcomes. Each outcome is equally likely to
occur, so if we pick 4 winners the probability that I am one winner is
The pair may be from any one of 13 denominations, and is two of a possible 4 cards. Once the pair has been chosen, the remaining 3 cards can have any distinct 3 of the remaining 12 denominations, and each is one out of 4 cards in that denomination.
The number of total outcomes is
The number of outcomes in which we have exactly one pair is
Already done in class and as Example 2.1b in Lindgren.