CMPSCI 240: Reasoning About Uncertainty
David Mix Barrington
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 (2i
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