CMPSCI 240: Reasoning About Uncertainty

David Mix Barrington

Fall, 2009

Homework Assignment #8

Posted Wednesday 2 December 2009

Due on paper in class or to the CMPSCI main office by 4:00 p.m., Friday 11 December 2009

There are six questions for 50 total points plus 10 extra credit.  All are from the textbook, A Mathematical Foundation for Computer Science. Note that the book has both Exercises and Problems -- make sure you are doing a Problem and not the Exercise with the same number. The number in parentheses following each problem is its individual point value.

Students are responsible for understanding and following the academic honesty policies indicated on this page.

• Problem 12.5.1 (10)
• Problem 12.5.5 (10) (Note: There is a potential important typo in the problem statement. As on Who Wants to Be a Millionaire, contestants win either the amount corresponding to their number of correct answers (2ⁱ thousand dollars in our problem) or $32,000, whichever is smaller. The book says "whichever is greater".
• Problem 12.6.4 (10)
• Problem 12.9.1 (10)
• Problem 12.9.2 (10 XC)
• Problem 13.1.1 (10)

Last modified 2 December 2009