CSCI 1323 (Discrete Structures), Spring 2013:
Homework X

Credit:

Up to 30 extra-credit points.

Problems

Do as many of the following problems as you like. (Notice, however, that you can receive at most 30 extra-credit points.) You can turn in hardcopy (put it in my mailbox in the department office) or send me by e-mail me something I can print (PDF preferred, but anything I can reasonably print from Linux is okay, and please don't send me the result of scanning hardcopy). If you choose the latter option, please put something the subject line that mentions the name or number of the course (e.g., ``csci 1323'' or ``Discrete Structures'').

1. (2 points) Do problem 32 on p. 18 of the textbook.

2. (2 points) Do problem 37 on p. 34 of the textbook.

3. (2 points) Do problem 17 on p. 47 of the textbook.

4. (2 points) Do problem 23 on p. 62 of the textbook.

5. (2 points) Do problem 28 on p. 62 of the textbook.

6. (2 points) Do problem 38 on p. 99 of the textbook.

7. (2 points) Do problem 39 on p. 99 of the textbook.

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

9. (2 points) Do problem 67 on p. 116 of the textbook.

10. (2 points) Do problem 74 on p. 117 of the textbook.

11. (2 points) Do problem 14 on p. 127 of the textbook.

12. (2 points) Do problem 24 on p. 141 of the textbook.

13. (2 points) Do problem 46 on p. 144 of the textbook.

14. (2 points) Do problems 7 and 8 on p. 177 of the textbook.

15. (2 points) Do problem 50 on p. 207 of the textbook, parts (g) through (l).

16. (2 points) Do problem 89 on p. 211 of the textbook.

17. (2 points) Do problem 51 on p. 222 of the textbook.

18. (2 points) Do problem 66 on p. 223 of the textbook.

19. (2 points) Do problem 26 on p. 233 of the textbook.

20. (2 points) Do problem 27 on p. 247 of the textbook.

21. (2 points) Do problem 12, part (j), on p. 303 of the textbook.

22. (2 points) Do problem 13 on p. 319 of the textbook.

23. (2 points) Do problem 28 on p. 357 of the textbook.

24. (2 points) Do problem 61 on p. 361 of the textbook.

    (The above is meant as a list of some problems that seem to me to be interesting and/or more challenging than the problems assigned as homework and for which a solution is not provided in the back of the book. Of course it's not complete -- just in the process of putting it together I noticed many other problems in that category. If you spot others problems you think are in this category, feel free to turn in solutions to them as well; if I agree then you will get points based on the level of difficulty (2 points for problems comparable to the ones in my list, more if I think they're significantly more difficult).)