Math 574 Review Exam #1

Transcription

1 Math 574 Review Exam 1 1. How many 8-card hands, dealt from a standard deck of 5, 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). of each suit. (a) $ 13$ (b) $ 5 % 3 % 4 % (c) $ 13$ (d). 13 $ 3 % % % 4. 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.4. Then evaluate the following. (a). P(A B) (b). P(B A) (c). P(A' B) (d). P(A'B') (e). P(A B') (a) 0.96 (b) 0.6 (c) 0.7 (d) 0.04 (e) 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 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? P(W R) = P(W R) P(R) = P(R W )P(W ) P(R) = = 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. First put a marble into each box. Then distribute 6 of the remaining marbles into the first three boxes and the other six into the other three boxes. So we get 8 $ = 784 % 5. If a subset of { 1,,3,4,5,6 } is chosen at random, what is the probability that it contains exactly 3 elements? 6$ 3% = = 5 16

2 6. How many ways are there to choose a set consisting of 5 letters and 4 digits? (There are 6 letters and 10 digits) For example: {a, e, g, s, t, 3, 7, 0, 9} 6 $ 10$ 5 % 4 % 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? First place the B s, C s and D s. Then put the A s into the 19 spaces 18$ 13$ 19$ produced by those 18 letters. So we get 5 % 6 % 4 %. 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? (i). 10 $ 8$ 6= 10 % % 4 (iii). 10 $ ' 3'5= 10 5 % 0 (ii) (iv). 8 $ ' 3' '5= ' 8 3% 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? (a) (b). 16 $ 1$ % 5 % 10. (a). How many subsets of { 1,, 3, 4, 5, 6, 7, 8, 9, 10, 11, 1 } 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? (a). 18 (b). 3 n n

3 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? First place the green marble in 8 ways. Then place the blue marbles. They can all be in one box, all in separate boxes. or two in one and one in another. In each case, after placing the blue marbles, place the red marbles into the ( 15% remaining boxes. We get: 8 7 $ 5 ' + 7 % $ 3 ' 13% $ 3 ' % + * $ 4 ' - ), 1. 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? 10% $ 6 1 0% $ 6 ' ' Suppose that there are two cartons of eggs. The first contains 8 good and 4 bad eggs. The second contains 10 good and bad eggs. A single die is rolled and if a 1 or a 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? (a). Let G denote Good Egg Drawn, C1 denote from Carton 1 etc. P( G) = P( G C1) + P( G C) = P( G C1)P ( C1) + P( G C)P( C) = = 7 9 ( ) = P( G C1) (b). P C1 G P(G) = P ( G C1 )P C1 P(G) ( ) = = If four distinct dice are rolled, what is the probability that they form two pairs? Example: 3, 3, 5, 5 OR 6, 6,,? 6$ 4$ % % =

4 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? This is (solutions to x + y + z + w 15) (solutions to x + y + z + w 7), which is equal to (solutions to x + y + z + w + t = 15) (solutions to x + y + z + w + t = 7) 19$ and this evaluates to 4 % ' 11 $ 4 %. 17. Suppose that (1 x + 3x ) 8 = a 0 + a 1 x x + a 3 x 3 ++ a 16 x 16. What is the value of a 0 + a 4 + a 6 ++ a 16? Letting x = 1 on both sides gives a 0 + a 1 ++ a 16 = 8. Also, using x = 1, a 0 a 1 a 3 + a 4 a 5 + a 6 + a 14 a 15 + a 16 = 6 8. Adding these two expressions together and then dividing by gives a 0 + a 4 + a 6 ++ a 16 = 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? (i) (ii) (iii) ( ) (iv) In how many ways can three non-overlapping blocks of 4 consecutive seats be chosen from a block of 0 consecutive seats? Examples: 11 $ =165 3 %

5 0. (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? 6$ (a). ' 9 3 =14,580 (b) % 1. How many ways are there to put at most 1 identical eggs into 4 distinct cartons if the first carton must contain at most 3 eggs? This is the same as the number of solutions to a + b + c + d 1 with a 3. Which is turn is the same as the number of solutions to a + b + c + d + t = 1 minus the number of solutions to 16$ a + b + c + d + t = 8. So we get: 4 % ' 1 $ 4 %.. 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? (i). 18 $ 8 % ' 6 $ 1$ % 6 % (ii). 6 $ 1$ % 6 % + 10 $ 8$ 4 % 4% ' 6 $ 4$ 8$ % % 4% (iii). 11 $ 3 % 3. 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? (a) (b). 9 4 (c). 76

6 4. How many solutions are there to the equation: a + b + c + d = 3 a,b,c,d all non-negative integers with a 5, b 7, c 3? This is the total number of non-negative integer solutions to a + b + c + d = 0 with no restrictions on the variables minus the number of solutions in which either a 6 or b 8. The total number of non-negative integer solutions with no restrictions is 3 $. The number of solutions in which either a 3% 6 or b 8 is: solutions with a 6 + solutions with b 8 - solutions with a 6 and b 8. This is 17 $ 3 % + 15 $ 3 % ' 9 $ 3 %. So the final answer is 3 $ 3 % ' 17 $ 3 % ' 15 $ 3 % + 9 $ 3. % 5. By counting the number of k-element subsets of {1,, 3,, n, a, b, c,d} in two n$ different ways, complete the following identity: k% + 4 n $ k ' 1% +? +?+? =?. Both sides count the number k-element subsets of this n + 4 element set. Each subset either has 0 letters, 1 letter, letters, 3 letters, or all 4 letters. n$ k% + 4 n $ k ' 1% + 6 n $ k ' % + 4 n $ k ' 3% + n $ k ' 4% = n + 4 $ k %. 6. How many ways are there to place 0 identical marbles into 4 distinct boxes if each box must have an even number of marbles? 13$ 3 %. 7. Suppose that 4 cards are dealt at random from a standard deck of 5. What is the probability that they are each one of two suits (they cannot be all of one suit). 4$ ' % 13 $ 13$ 1 % 3 % + 13 $ ) % () 5$ 4 % *, +,

7 ( ) 1? 8. (a). What is the coefficient of x 6 in the expansion of 1+ 3x + x ( ) 6? [Can you express your answer as a single binomial coefficient?] (b). What is the coefficient of x 4 in the expansion of 1+ x + x 1$ (a) % + 4 ' 11$ 34 4 % $ 10$ % % $ 3 % (b). Note that ( 1+ x + x ) 6 = ( 1 + x) 1 and so the answer is 1$ 4 %.