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

Assigned:

February 19, 2002.

Due:

February 26, 2002, at the start of class.

Credit:

40 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 1 on p. 76 of the textbook.

2. (Not to turn in.) Do problem 5 on p. 76 of the textbook.

3. (Not to turn in.) Do problem 7 on p. 77 of the textbook.

4. (5 points) Do problem 10 on p. 77 of the textbook.

5. (Not to turn in.) Do problem 9 on p. 93 of the textbook. (You may use the result of any previous problem in this section.)

6. (Not to turn in.) Do problem 15 on p. 93 of the textbook. (You may use the result of any previous problem in this section.)

7. (Not to turn in.) Do problem 23 on p. 94 of the textbook. (You may use the result of any previous problem in this section.)

8. (5 points) Do problem 24 on p. 94 of the textbook. (You may use the result of any previous problem in this section.)

9. (5 points) Do problem 25 on p. 94 of the textbook.

10. (Not to turn in.) Do problem 32 on p. 94 of the textbook. (You may use the result of any previous problem in this section.)

11. (Not to turn in.) Do problem 35 on p. 94 of the textbook. (You may use the result of any previous problem in this section.)

12. (5 points) Do problem 38 on p. 94 of the textbook. (You may use the result of any previous problem in this section.)

13. (5 points) Do problem 45 on p. 94 of the textbook. (You may use the result of any previous problem in this section.)

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

15. (5 points) Do problem 12 on p. 107 of the textbook.

16. (Not to turn in.) Do problem 29 on p. 108 of the textbook.

17. (5 points) Do problem 31 on p. 108 of the textbook.

18. (Not to turn in.) Do problem 56 on p. 109 of the textbook.

19. (Not to turn in.) Do problem 59 on p. 110 of the textbook.

20. (5 points) Do problem 62 on p. 110 of the textbook.