Download Math 574 Review Exam 1 2007 Problems

Math 574 — Review Exam #1
1. How many 8-card hands, dealt from a standard deck of 52, consist of:
(a). 5 of one suit and 3 of another suit? (b). 4 each of two suits.
(c). 3 of one suit, 3 of a second suit, and two of a third suit. (d). 2 of each suit.
2. Suppose that A and B are events in a sample space S such that P(A) = 0.4 ,
P(A | B) = 0.3 P(A ! B) = 0.24 . Then evaluate the following.
(a). P(A ! B) (b). P(B | A) (c). P(A ' | B) (d). P(A'!!!B') (e). P(A | B ')
3. Suppose that there are five boxes labeled V, W, X, Y, and Z.
Box V contains 4 red marbles. Box W contains 3 red and 1 blue marble. Box X
contains 2 of each color. Box Y contains 1 red and 3 blue. Box Z contains 4 blue
marbles. A box is chosen at random and a marble randomly drawn from it. (Note
that by symmetry, a red marble and blue marble are both equally likely to be
chosen.)
Given that the marble is red, what is the probability that it came from box W?
4. How many ways are there to distribute 18 identical marbles into 6 distinct boxes
if all the boxes are to be non-empty and the first three boxes must contain half the
marbles and the final three boxes must contain the remaining half.
5. If a subset of {1,!2,!3,!4,!5,!6} is chosen at random, what is the probability that it
contains exactly 3 elements?
6.
How many ways are there to choose a set consisting of 5 letters and 4 digits?
example: {a, e, g, s, t, 3, 7, 0, 9}
(There are 26 letters and 10 digits) For
7. How many ways are there to arrange 4 A’s, 5 B’s, 6 C’s and 7 D’s in a row with
no two adjacent A’s?
8. How many ways are there to arrange the ten letters a, b, c, d, e, f, g, h, i, j
in a row so that
(i). a appears somewhere before b, and c appears somewhere before d.
(ii). abc appear together in some order and ghij appear together in some order.
Example: d c a b f e i j h g
(iii). Each of a, b and c appears somewhere before f and after g?
(iv). Have a, b and c appearing together in some order and before both of d and e?
9. (a). How many strings of length 16 are there that can be formed from the letters in
{ a, b, c, d, e } Example: b c d d d d e d a a b a c c d c
(b). How many of these strings contain exactly 4 a's and 5 b's?
10. (a). How many subsets of { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 } contain 3, 4, and 5
but not 6 and 7?
(b). How many strings of length n using the letters a, b, and c use at least one a?
11. How many ways are there to place 10 red, three blue and one green marble into 8
boxes if no box can contain marbles of different colors?
12. Suppose that a closet contains 10 pairs of shoes. If 6 shoes are chosen at random,
what is the probability that some two (or more) of them form a pair?
13. Suppose that there are two cartons of eggs. The first contains 8 good and 4 bad
eggs. The second contains 10 good and 2 bad eggs. A single die is rolled and if a
1 or a 2 appears, then an egg is picked from the first carton and otherwise an egg
is picked from the second carton.
(a). What is the probability that the egg is good?
(b). Given that the egg is good, what is the probability that it was chosen from
the first carton?
14. If four distinct dice are rolled, what is the probability that they form two pairs?
Example: 3, 3, 5, 5 OR 6, 6, 2, 2?
15. How many dice must you roll to have at least a 95% chance of rolling at least one 6?
Hint: You’ll need a calculator for this one.
Answer: You must roll 17 or more dice.
16. How many solutions are there to 8 ! x + y + z + w ! 15 with x, y, z, and w nonnegative integers?
17. Suppose that (1 ! 2x + 3x 2 )8 = a0 + a1 x + a2 x + a3 x 3 + ! + a16 x16 .
What is the value of a0 + a2 + a4 + a6 + ! + a16 ?
18. How many strings of length 6 using the letters a, b, c, d, e, and f
(i). Contain at most two a’s?
(ii). Contain an even number of a’s?
(iii). Contain at least two a’s?
(iv). Are missing at least one of a or b?
19. In how many ways can three non-overlapping blocks of 4 consecutive seats be
chosen from a block of 20 consecutive seats? Examples:
20. (a). How many numbers from 0 to 999,999 are there that contain exactly three 1’s?
(b). How many of the numbers from 0 to 999,999 contain at least one 2?
21. How many ways are there to put at most 12 identical eggs into 4 distinct cartons if
the first carton must contain at most 3 eggs?
22. In the grid below, how many paths (usual rules apply!) are there from A to B that:
(i). Do not pass through C.
(ii). Pass through at least one of C or D.
(iii). Make no two consecutive moves upward?
23. How many permutations of a, b, c, d, e, f, g, h, i
(a). Contain at least one of the strings beg and acdf?
[Example: cdbegafih idfbeghac acdfbgehi beghacdfi
(b). Contain at most one of the strings beg and acdf?
(c). Contain at least one of the strings beg and abe?
24. How many solutions are there to the equation:
a + b + c + d = 23 a,b, c, d all non-negative integers with a ! 5, b ! 7, c " 3 ?
25. By counting the number of k-element subsets of {1, 2, 3,…, n, a, b, c,!d} in two
! n$
! n $
different ways, complete the following identity: # & + 4 #
+ ? + ?+ ? = ? .
" k%
" k ' 1&%
Answer:
! n$
! n $
! n $
! n $ ! n $ ! n + 4$
+
4
+
6
+
4
#" k &%
#" k ' 1&%
#" k ' 2 &%
#" k ' 3&% + #" k ' 4 &% = #" k &% .
26. How many ways are there to place 20 identical marbles into 4 distinct boxes if
each box must have an even number of marbles?
27. Suppose that 4 cards are dealt at random from a standard deck of 52. What is the
probability that they are each one of two suits (they cannot be all of one suit).
(
)
in the expansion of (1 + 2x + x )
28. (a). What is the coefficient of x 6 in the expansion of 1 + 3x + 2x 2
(b). What is the coefficient of x 4
[Can you express your answer as a single binomial coefficient?]
12
2 6
?
?