CSCI 1323 (Discrete Structures), Spring 2002:
Homework 5

Assigned:

March 7, 2002.

Due:

March 21, 2002, at the start of class.

Credit:

30 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.

1. (Not to turn in.) Do problem 68 on p. 143 of the textbook.

2. (5 points) Do problem 72 on p. 144 of the textbook.

3. (Not to turn in.) Do problem 74 on p. 144 of the textbook.

4. (5 points) Do problem 76 on p. 144 of the textbook.

5. (Not to turn in.) Do problem 77 on p. 144 of the textbook.

6. (Not to turn in.) Do problem 80 on p. 144 of the textbook.

7. (Not to turn in.) Do problem 5 on p. 153 of the textbook.

8. (5 points) Do problem 6 on p. 153 of the textbook.

9. (Not to turn in.) Do problem 8 on p. 153 of the textbook.

10. (5 points) Do problem 9 on p. 153 of the textbook.

11. (5 points) Do problem 10 on p. 153 of the textbook.

12. (Not to turn in.) Do problem 11 on p. 154 of the textbook.

13. (Not to turn in.) Do problem 12 on p. 154 of the textbook.

14. (Not to turn in.) Do problem 13 on p. 154 of the textbook.

15. (5 points) Do problem 14 on p. 154 of the textbook.

16. (Not to turn in.) Do problem 15 on p. 154 of the textbook.