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

Assigned:

May 3, 2005.

Due:

May 11, 2005, at noon. Not accepted late.

Credit:

Up to 30 extra-credit points.

Problems

Answer as many (or as few) of the following questions as you like. (Notice, however, that you can receive at most 30 extra-credit points.)

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. (2 points) Do problem 24 on p. 17 of the textbook.

2. (4 points) Do problem 35 on p. 32 of the textbook.

3. (2 points) Do problem 12 on p. 44 of the textbook.

4. (2 points) Do problem 22 on p. 58 of the textbook.

5. (4 points) Do problem 25 on p. 58 of the textbook.

6. (2 points) Do problem 32 on p. 93 of the textbook.

7. (2 points) Do problem 33 on p. 93 of the textbook.

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

9. (4 points) Do problem 62 on p. 108 of the textbook.

10. (2 points) Do problem 70 on p. 109 of the textbook.

11. (4 points) Do problem 14 on p. 119 of the textbook.

12. (4 points) Do problem 24 on p. 140 of the textbook.

13. (2 points) Do problem 44 on p. 143 of the textbook.

14. (2 points) Do problem 5 on p. 155 of the textbook.

15. (2 points) Do problem 48 on p. 184 of the textbook.

16. (2 points) Do problem 84 on p. 188 of the textbook.

17. (2 points) Do problem 49 on p. 199 of the textbook.

18. (2 points) Do problem 64 on p. 200 of the textbook.

19. (2 points) Do problem 21 on p. 209 of the textbook.

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

21. (2 points) Do problem 58 on p. 220 of the textbook.

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

23. (2 points) Do problem 53 on pp. 235-236 of the textbook.

24. (2 points) Do problem 10, part (j), on p. 263 of the textbook.

25. (2 points) Do problem 23, part (a), on p. 265 of the textbook.

26. (2 points) Do problem 6 on p. 277 of the textbook.

27. (4 points) Do problem 11 on p. 278 of the textbook.

28. (4 points) Do problem 26 on p. 314 of the textbook.

29. (2 points) Do problem 55 on p. 319 of the textbook.

30. (4 points) Do problem 58 on p. 320 of the textbook.

31. (2 points) Do problem 61 on p. 320 of the textbook.

32. (2 points) Do problem 63 on p. 368 of the textbook. ($G'$ is defined just before problem 58.)

33. (2 points) Do problem 65 on p. 368 of the textbook.

34. (4 points) Do problem 41 on p. 385 of the textbook. (Hint: Try using induction. There are several ways to do this. One that worked for me was to use the second principle of induction on the height of the tree.)