CMPSCI 240: Reasoning About Uncertainty

David Mix Barrington

Spring, 2009

Homework Assignment #4

Posted Wednesday 22 April 2009

Due on paper in class, Wednesday 6 May 2009

There are sixteen questions for 100 total points plus 10 extra credit. All are from the textbook, Mathematical Foundation for Computer Science. Note that the book has both Exercises and Problems, but for the second (green) volume the Exercise solutions are not in the back of the book -- make sure you know whether you are doing a Problem or an Exercise because the numbers are used twice. 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.

• Exercise 12.1.2 (5)

• Exercise 12.1.5 (5)

• Problem 12.1.1 (5)

• Problem 12.1.3 (10)

• Exercise 12.2.1 (5)

• Exercise 12.2.2 (5)

• Problem 12.2.2 (10)

• Exercise 12.3.3 (5)

• Exercise 12.3.5 (5)

• Problem 12.3.1 (10)

• Exercise 12.5.4 (5)

• Problem 12.5.1 (5)

• Problem 12.5.3 (15)

• Exercise 12.6.1 (5)

• Exercise 12.6.5 (5)

• Problem 12.6.4 (10 extra credit) There is a typo in the problem: The "M" at the very end of the last line should be an "A".

Last modified 22 April 2009