In this homework, you will be turning in paper. Please do so in class on Wednesday, Oct 10. If you can't make it to class that day, please place your homework in my (Prof. Varadarajan's) mailbox in MacLean Hall before the time the class begins.

The points in this homework are evenly distributed across the three items.

Item 1

Solve reinforcement exercises R-4.35, R-4.36, R-4.37, R-4.38, and R-4.39 in Chapter 4.

Item 2

Solve creativity problem C-4.3 in Chapter 4. This requires you to understand the three-way set disjointness problem in Section 4.2.

Item 3

Solve creativity problem C-4.24 in Chapter 4.