CSCI 1323 (Discrete Structures), Spring 2003:
Homework 8

Assigned:
April 8, 2003.

Due:
April 15, 2003, at 5pm.

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 4, parts (b) and (d), on p. 179 of the textbook.

  2. (3 points) Do problem 10, parts (a) through (d), on p. 179 of the textbook.

  3. (Not to turn in.) Do problem 11, parts (a) through (f), on p. 179 of the textbook.

  4. (Not to turn in.) Do problem 22 on p. 181 of the textbook.

  5. (Not to turn in.) Do problem 38, parts (a) through (c) and (h), on p. 182 of the textbook.

  6. (Not to turn in.) Do problem 11 on p. 197 of the textbook.

  7. (3 points) Do problem 20 on p. 198 of the textbook.

  8. (Not to turn in.) Do problem 25 on p. 198 of the textbook.

  9. (Not to turn in.) Do problem 30 on p. 198 of the textbook.

  10. (3 points) Do problem 42 on p. 199 of the textbook.

  11. (Not to turn in.) Do problem 63 on p. 200 of the textbook.

  12. (Not to turn in.) Do problem 70 on p. 200 of the textbook.

  13. (Not to turn in.) Do problem 8 on p. 208 of the textbook.

  14. (3 points) Do problem 10 on p. 208 of the textbook.

  15. (Not to turn in.) Do problem 14 on p. 208 of the textbook.

  16. (3 points) Do problem 18 on p. 209 of the textbook.

  17. (3 points) Do problem 1, part (d), on p. 217 of the textbook.

  18. (Not to turn in.) Do problem 5 on p. 217 of the textbook.

  19. (3 points) Do problem 8 on p. 218 of the textbook.

  20. (Not to turn in.) Do problem 10 on p. 218 of the textbook.

  21. (Not to turn in.) Do problem 18 on p. 218 of the textbook.

  22. (Not to turn in.) Do problem 23 on p. 218 of the textbook.

  23. (3 points) Do problem 26 on p. 218 of the textbook.

  24. (3 points) Do problem 44 on p. 219 of the textbook.

  25. (Not to turn in.) Do problem 48 on p. 219 of the textbook.

  26. (Not to turn in.) Do problem 53 on p. 220 of the textbook.

  27. (Not to turn in.) Do problem 59 on p. 220 of the textbook.

  28. (Not to turn in.) Do problem 63 on p. 220 of the textbook.

  29. (3 points) Do problem 68 on p. 220 of the textbook.

  30. (Not to turn in -- will count as extra credit if you did turn it in.) Do problem 77 on p. 221 of the textbook.


Berna Massingill
2003-04-23