# CMPSCI 250: Introduction to Computation

### David Mix Barrington

### Spring, 2006

# Homework Assignment #8

#### Posted Wednesday 10 May 2006

#### Due on paper in class, Wednesday 17 May 2006, or to the CMPSCI
main office by 4:30 p.m. that same day

There are nine questions for 100 total points plus 15 extra credit.
All are from
the textbook, *A
Mathematical Foundation for Computer Science*. "Problem 1.1.2", for
example, is at the end of Section 1.1 and is labeled "P1.1.2".
The number after each problem is its individual point value. Make sure
you don't do an Exercise when a Problem is assigned! (Though the Exercises
should be good practice and the answers to them are in the back of the book.)
Also, be careful of problems with multiple parts that go from one page to the
next -- make sure you do the whole problem.

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

This homework has only individual problems. You may still work together
on them, in whatever groups you like, but each student is responsible
for an independent writeup and you must indicate all your sources of help
or collaboration.

#### Individual Problems (100+15):

- Page 9-42 and 9-43: Problems 9.7.3 (10) and 9.7.5 (10)
- Page 9-50: Problems 9.8.1 (10) and 9.8.4 (15)
- Page 9-60: Problems 9.10.2 (15) and 9.10.3 (15XC)
- Page 10-10: Problem 10.1.4 (15)
- Page 10-43: Problem 10.6.1 (10)
- Page 10-53: Problem 10.8.1 (15)

Last modified 10 May 2006