CSCI 1323 (Discrete Structures), Spring 2005:
Homework 4

Assigned:

February 21, 2005.

Due:

March 7, 2005, at 5pm.

Credit:

20 points.

Problems

Do the following problems. You do not need to turn in answers for the ones marked ``Not to turn in''. Most such problems will be those for which the textbook provides an answer in the back of the book, so you can check your work.

If you are covered by the Academic Honor Code, treat this assignment as pledged work (writing ``pledged'' and your name on what you turn in).

1. (Not to turn in.) Do problem 5 on p. 78 of the textbook.

2. (5 points) Do problem 6 on p. 78 of the textbook.

3. (Not to turn in.) Do problem 7 on p. 79 of the textbook.

4. (5 points) Do problem 10 on p. 79 of the textbook.

5. (4 points) Do problem 1 on p. 116 of the textbook.

6. (Not to turn in.) Do problem 2 on p. 116.

7. (Not to turn in.) Do problem 4 on p. 117 of the textbook.

8. (Not to turn in.) Do problem 10 on p. 118 of the textbook.

9. (Not to turn in.) Do problem 13 on p. 118 of the textbook.

10. (6 points) Do problem 15 on p. 119 of the textbook.