# CMPSCI 250: Introduction to Computation

### David Mix Barrington

### Fall, 2004

# Homework Assignment #6

#### Posted Friday 5 November 2004

#### Due on paper in class, Friday 12 November 2004

There are nine questions for 100 total points.
All are from the textbook, *A
Mathematical Foundation for Computer Science*, from the
yellow (6-7) volume.
"Problem 1.1.2", for
example, refers to Problem #2 in Section 1.1, and similarly.
For the first time this term, I've assigned one Exercise along
with eight Problems, make sure you know which you're doing!

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

- Pages 6-33 and 6-34: Problems 6.6.4 (a-c only, 10) and 6.6.5 (15).
- Pages 6-37 and 6-38:
**Exercise** 6.7.4 (10) and Problem 6.7.1 (15).
- Page 6-47: Problems 6.9.1 (10) and 6.9.4 (10).
- Pages 6-54 and 6-55: Problems 6.10.1 (10) and 6.10.2 (10).
- Pages 7-28 and 7-29: Problem 7.6.3 (10).

Last modified 5 November 2004