SExam3F09 - is the expected number of c's 5 How many ways are there of arranging the letters in “varieties” so that the vowels are together in

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CS336 Sample Exam 3 1. In a group of people who come from six different countries, how large must the group be to guarantee that three come from the same country? How do you know? 2. a. What is the probability that a randomly selected binary string of length 6 ends with two 1’s or begins with two 0’s? b. What is the probability that a randomly selected binary string of length 6 ends with two 1’s and begins with two 0’s given it contains at least two zeros and at least two ones? 3. How many ways are there to choose a half dozen donuts from 8 varieties a. If there are no two donuts of the same variety. b. If there are at least two varieties. 4. Assume all strings of length 2 from the set { a, b, c } (allowing repetition) are equally likely. What
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: is the expected number of c 's. 5. How many ways are there of arranging the letters in “varieties” so that the vowels are together in any order. 6. The set of real numbers with decimal representation consisting of all ones is countably infinite. True False 7. How many eight bit strings contain three zeros in a row and five ones? (6pts) a. 3! 6! b. 6 c. 8 d. 56 e. none of the above. 8. How many eight bit strings contain exactly 3 zeros? (6pts) a. 6 b. 15 c. 32 d. 56 e. none of the above. 9. How many eight bit strings contain at least 3 zeros and at least three ones? (6pts) a. 60 b. 64 c. 182 d. 186 e. none of the above. 10. How many eight bit strings begin or end with three zeros? (6pts) a. 4 b. 10 c. 56 d. 60 e. none of the above....
View Full Document

This note was uploaded on 11/30/2010 for the course CS 336 taught by Professor Myers during the Fall '08 term at University of Texas at Austin.

Ask a homework question - tutors are online