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

Assigned:

April 7, 2006.

Due:

April 19, 2006, 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.

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 5 on p. 217 of the textbook.

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

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

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

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

6. (Not to turn in.) Do problem 43 on p. 219 of the textbook.

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

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

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

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

11. (Not to turn in.) Do problem 67 on p. 220 of the textbook.

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

13. (3 points) Do problem 78 on p. 221 of the textbook.

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

15. (3 points) Do problem 11 on p. 232 of the textbook.

16. (Not to turn in.) Do problem 26 on p. 233 of the textbook.

17. (3 points) Do problem 30 on p. 233 of the textbook.

18. (Not to turn in.) Do problem 40 on p. 234 of the textbook.

19. (3 points) Do problem 41 on p. 234 of the textbook.

20. (3 points) Do problem 42 on p. 234 of the textbook.

21. (Not to turn in.) Do problem 55 on p. 236 of the textbook.

22. (4 points) Do problem 56 on p. 236 of the textbook.