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

Assigned:
March 26, 2002.

Due:
April 11, 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 4, parts (b) and (d), on p. 177 of the textbook.

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

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

  4. (Not to turn in.) Do problem 20 on p. 178 of the textbook.

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

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

  7. (3 points) Do problem 16 on p. 194 of the textbook.

  8. (Not to turn in.) Do problem 21 on p. 195 of the textbook.

  9. (Not to turn in.) Do problem 26 on p. 196 of the textbook.

  10. (3 points) Do problem 38 on p. 196 of the textbook.

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

  12. (Not to turn in.) Do problem 8 on p. 203 of the textbook.

  13. (3 points) Do problem 10 on p. 204 of the textbook.

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

  15. (3 points) Do problem 18 on p. 204 of the textbook.

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

  17. (Not to turn in.) Do problem 5 on p. 215 of the textbook.

  18. (3 points) Do problem 8 on p. 215 of the textbook.

  19. (Not to turn in.) Do problem 10 on p. 215 of the textbook.

  20. (Not to turn in.) Do problem 18 on p. 216 of the textbook.

  21. (Not to turn in.) Do problem 23 on p. 216 of the textbook.

  22. (3 points) Do problem 26 on p. 216 of the textbook.

  23. (3 points) Do problem 40 on p. 217 of the textbook.

  24. (Not to turn in.) Do problem 44 on p. 217 of the textbook.

  25. (Not to turn in.) Do problem 49 on p. 218 of the textbook.

  26. (Not to turn in.) Do problem 55 on p. 218 of the textbook.

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

  28. (3 points) Do problem 64 on p. 219 of the textbook.

  29. Do problem 67 on p. 219 of the textbook.

  30. Do problem 73 on p. 220 of the textbook.


Berna Massingill
2002-04-09