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

Assigned:

April 18, 2002.

Due:

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

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

3. (Not to turn in.) Do problem 3, part (a), on p. 247 of the textbook.

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

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

6. (Not to turn in.) Do problem 15 on p. 250 of the textbook.

7. (3 points) Do problem 18 on p. 251 of the textbook.

8. (Not to turn in.) Do problem 20, part (b), on p. 251 of the textbook.

9. (3 points) Do problem 21 on p. 251 of the textbook, but only for part (b) of problem 20.

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

11. (3 points) Do problem 38 on p. 256 of the textbook.

12. (Not to turn in.) Do problem 7 on p. 265 of the textbook. (This problem uses the same input as problem 2, but you should be able to complete it without doing problem 2, using the textbook's solution to problem 2.)

13. (3 points) Do problem 6 on p. 264 of the textbook.

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

15. (3 points) Do problem 9, on p. 302 of the textbook.

16. (Not to turn in.) Do problem 20 on p. 303 of the textbook.

17. (3 points) Do problem 22, part (a), on p. 304 of the textbook.

18. (3 points) Do problem 45 on p. 307 of the textbook. (Note that the term ``equivalent'' in problem 44 refers to the definition on p. 294.)

19. (Not to turn in.) Do problem 49 on p. 308 of the textbook.

20. (3 points) Do problem 50 on p. 308 of the textbook.