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

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 12, parts (a) through (f), on p. 203 of the textbook.

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

3. (Not to turn in.) Do problem 39, all starred parts, on p. 206 of the textbook.

4. (3 points) Do problem 39, all unstarred parts (i.e., all parts except the ones done in the preceding problem), on p. 206 of the textbook. Also find $\mathscr{P}(C)$ .

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

6. (Not to turn in.) Do problem 25 on p. 221 of the textbook.

7. (Not to turn in.) Do problem 32 on p. 222 of the textbook.

8. (3 points) Do problem 44 on p. 222 of the textbook.

9. (Not to turn in.) Do problem 65 on p. 223 of the textbook.

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

11. (3 points) Do problem 23 on p. 233 of the textbook.

12. (Not to turn in.) Do problem 5 on p. 246 of the textbook.

13. (3 points) Do problem 8 on p. 246 of the textbook.

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

15. (Not to turn in.) Do problem 23 on p. 247 of the textbook.

16. (3 points) Do problem 26 on p. 247 of the textbook.

17. (Not to turn in.) Do problem 43 on p. 248 of the textbook.

18. (3 points) Do problem 44 on p. 248 of the textbook.

19. (Not to turn in.) Do problem 48 on p. 248 of the textbook.

20. (Not to turn in.) Do problem 53 on p. 248 of the textbook.

21. (Not to turn in.) Do problem 67 on p. 249 of the textbook.

22. (3 points) Do problem 68 on p. 249 of the textbook.

23. (Not to turn in.) Do problem 9 on p. 261 of the textbook.

24. (3 points) Do problem 11 on p. 261 of the textbook.

25. (Not to turn in.) Do problem 30 on p. 261 of the textbook.

26. (3 points) Do problem 34 on p. 263 of the textbook.

27. (Not to turn in.) Do problem 65 on p. 265 of the textbook.

28. (3 points) Do problem 66 on p. 265 of the textbook.