1. Consider all bit strings of length 4. 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. Suppose that a “word” is any string of four 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. A professor teaching a Discrete Math course gives a multiple choice quiz that has four 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 two answersheets must be identical? (Assume that no answers are left blank.)

4. 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) two pairs (for instance, two aces and two kings), and b) four of a kind (for instance, all four queens).

5. Use the binomial theorem to expand (x + y)6.

“Looking for a Similar Assignment? Get Expert Help at an Amazing Discount!”

**What Students Are Saying About Us**

..........
Customer ID: 12*** | Rating: ⭐⭐⭐⭐⭐"Honestly, I was afraid to send my paper to you, but splendidwritings.com proved they are a trustworthy service. My essay was done in less than a day, and I received a brilliant piece. I didn’t even believe it was my essay at first 🙂 Great job, thank you!"

.......... Customer ID: 14***| Rating: ⭐⭐⭐⭐⭐

"The company has some nice prices and good content. I ordered a term paper here and got a very good one. I'll keep ordering from this website."