CMPSCI 240: Reasoning About Uncertainty

David Mix Barrington

Spring, 2009

Homework Assignment #3

Posted Thursday 2 April 2009

Due on paper in class, Wednesday 15 April 2009

There are fifteen 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.

• Problem 11.1.2 (10)

• Problem 11.1.4 (10)

• Exercise 11.2.2 (5)

• Exercise 11.2.3 (5)

• Problem 11.2.4 (10)

• Exercise 11.3.3 (10)

• Problem 11.3.4 part (a) only (5)

• Exercise 11.5.1 (5)

• Exercise 11.5.4 (5)

• Exercise 11.6.1 (5)

• Problem 11.6.1 (5)

• Problem 11.6.2 (5)

• Problem 11.7.1 (10)

• Problem 11.9.2 (10 extra credit)

• Problem 11.10.1 (10)

Last modified 2 April 2009