Question

1. (4 pts) Consider all bit strings of length six. a) How many begin with 01? b) How many begin with 01 and end with 10? c) How many begin with 01 or end with 10? d) How many have exactly three 1’s? 2. (8 pts) Suppose that a “word” is any string of six letters. Repeated letters are allowed. For our purposes, vowels are the letters a, e, i, o, and u. a) How many words are there? b) How many words begin with a vowel? c) How many words begin with a vowel and end with a vowel? d) How many words have no vowels? e) How many words have exactly one vowel? 3. (2 pts) A professor teaching a Discrete Math course gives a multiple choice quiz that has six questions, each with four possible responses: a, b, c, d. What is the minimum number of students that must be in the professor’s class in order to guarantee that at least three answer sheets must be identical? (Assume that no answers are left blank.) 4. (4 pts) You pick cards one at a time without replacement from an ordinary deck of 52 playing cards. What is the minimum number of cards you must pick in order to guarantee that you get a) three of a kind, and b) three Kings. 5. (2 pts) Use the binomial theorem to expand (2x + y)6 . You must illustrate use of the binomial theorem.

Answer 1