CMPSCI 240: Reasoning About Uncertainty

David Mix Barrington

Fall, 2009

Homework Assignment #1

Posted Friday 11 September 2009

Due on paper in class, Monday 21 September 2009

There are six questions for 50 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 -- 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 10.1.1 (5) Draw an event tree.

• Problem 6.1.1 (5)

• Problem 6.1.2 (10) This calls for an induction proof, a concept you may or may not have seen before. We'll do some in class and there are examples in the text.

• Problem 6.1.5 (15) Do parts (a), (b), and (c) only.

• Problem 6.2.2 (10)

• Problem 6.2.3 (5+10) Parts (a) and (b) are required, (c) and (d) are extra credit.

Last modified 11 September 2009