# CMPSCI 250: Introduction to Computation

### David Mix Barrington

### Spring, 2005

# Homework Assignment #2

#### Posted Tuesday 8 February 2005

#### Due on paper in class, Friday 18 February 2005

There are twelve questions for 100 total points. 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.)

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

Page 1-60: Problem 1.10.3, mislabeled as just "3" (5)

Page 1-64: Writing Exercise 4 of Excursion 1.11 (5)

Page 2-6: Problem 2.1.6 (10) **There is a typo in part (a),
"π**_{i}" should be "π_{1}".

Page 2-13: Problems 2.3.2 (5) and 2.3.4 (5)

Pages 2-23 and 2-24: Problems **2.6.3** (10) and 2.6.6 (10) (Note: To understand
2.6.3 you will want to read 2.6.2.) **(Original posting said 2.6.2 instead of
2.6.3.)**

Pages 2-31 and 2-32: Problems 2.8.1 (10) and 2.8.2 (10)

Page 2-38: Problem 2.9.5 (10) (part **(d)** is extra credit) **(Original
posting said that the nonexistent part (e) was extra credit.)**

Page 2-43: Problem 2.10.2 (10)

Page 2-49: Problem 2.11.4 (10) (the last question, about a five-element
set, is extra credit)

Last modified 14 February 2005