# CMPSCI 250: Introduction to Computation

### David Mix Barrington

### Fall, 2007

# Homework Assignment #8

#### Posted Tuesday 27 November 2007

#### Due on paper in class, Friday 14 December 2007

There are thirteen
questions for 100 total points plus 10 points extra credit.
All are from
the textbook, *A
Mathematical Foundation for Computer Science*, the third (purple) course
packet. "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
for Chapter 6, at least.)

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

All the questions in this assignment are **individual**
questions -- please hand on one paper per person.

- Pages 6-8 and 6-9: Problems 6.1.2 (5) and 6.1.4 (5)
- Pages 6-14 and 6-15: Problem 6.2.1 (10)
- Pages 6-18 and 6-19: Problem 6.3.3 (10)
- Pages 6-23 and 6-24: Problems 6.4.2 part b (5)
- Pages 6-33 and 6-34: Problem 6.6.4 parts a,b,c, and d (10)
- Pages 6-38 and 6-39: Problems 6.7.1 (10) and 6.7.3 (10 XC). Note that
Exercise 6.7.5, referred to in Problem 6.7.3, is at the top of page 6-38 and
is mislabeled "E6.7.4".
- Pages P-5 and P-6: Problems P.1.1 (5) and P.1.6 (10)
- Pages P-13 and P-14: Problem P.2.2 part a (10)
- Page P-17: Problem P.3.1 (10)
- Page P-22: Problem P.4.3 (10)

Last modified 27 November 2007