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

Assigned:

April 15, 2005.

Due:

April 25, 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 1 on p. 262 of the textbook.

2. (3 points) Do problem 2, parts (b) and (d), on p. 262 of the textbook.

3. (Not to turn in.) Do problem 10, parts (a) and (b), on p. 263 of the textbook.

4. (3 points) Do problem 10, part (e), on p. 263 of the textbook.

5. (Not to turn in.) Do problem 15 on p. 264 of the textbook.

6. (4 points) Do problem 18 on p. 264 of the textbook.

7. (Not to turn in.) Do problem 33, parts (a) and (b), on p. 269 of the textbook.

8. (Not to turn in.) Do problem 33, parts (a) and (b), on p. 269 of the textbook. Do problem 40 on p. 269 of the textbook.

9. (Not to turn in.) Do problem 8, parts (a) through (f), on p. 313 of the textbook.

10. (3 points) Do problem 9, on p. 313 of the textbook.

11. (Not to turn in.) Do problem 28 on p. 315 of the textbook.

12. (3 points) Do problem 30, part (a), on p. 315 of the textbook.

13. (4 points) Do problem 59 on p. 320 of the textbook.

14. (Not to turn in.) Do problem 60 on p. 320 of the textbook.