# CMPSCI 291b: Reasoning About Uncertainty

### David Mix Barrington

### Spring, 2008

# Homework Assignment #1

#### Posted Saturday 9 February 2008

#### Due on paper in class, Friday 22 February 2008

There are ten 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 -- make sure you are doing a Problem and not the
Exercise with the same number. Numbers in parentheses following each problem
are its individual point value.

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

- Problem 6.1.5, parts a and b only (5)
- Problem 6.2.3 (10)
- Problem 6.3.4 (15)
- Problem 6.3.5 (10)
- Problem 6.4.2, part c only (10 extra credit)
- Problem 6.4.3, but just the cases of k=4 and k=5 (10)
- Problem 6.4.5 (10)
- Problem 6.6.1 (15)
- Problem 6.6.4, part e only (10)
- Problem 6.7.5 (15)

Last modified 9 February 2008