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

Assigned:

February 9, 2004.

Due:

February 16, 2004, 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.

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

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

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

4. (5 points) Do problem 27 on p. 93 of the textbook. (You may use the result of any previous problem in this section.)

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

6. (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.)

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

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

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

10. (Not to turn in.) Do problem 5 on p. 105 of the textbook.

11. (5 points) Do problem 12 on p. 105 of the textbook.

12. (Not to turn in.) Do problem 33 on p. 106 of the textbook.

13. (5 points) Do problem 35 on p. 106 of the textbook.

14. (Not to turn in.) Do problem 61 on p. 108 of the textbook.

15. (Not to turn in.) Do problem 65 on p. 109 of the textbook.

16. (5 points) Do problem 67 on p. 109 of the textbook. (Hint: See problem 66 and its solution.)