22C:34 Discrete Structures I

Fall 2002/2003

Homework Assignments

There will be about 12 homework assignments. Homework assignments are due in class.

Guidelines for Preparation of Homework

Assignment 1: (due 9/4/02)

• Section 1.1, problems 15, 17, 21, 24
• Section 1.2, problems 11, 14, 15, 25, 34, 44, 47
• Section 1.3, problems 13, 28, 34, 37, 56, 69

Assignment 2: (due 9/11/02)

• Section 1.4, problems 9, 22
• Section 1.5, problems 3, 4, 6
• Section 1.6, problems 2, 14, 22, 26

Assignment 3: (due 9/18/02)

• Section 2.1, problems 5, 9, 6, 12, 18, 22, 33, 37, 41, 45, 58, 62, 72, 73
• Section 2.2, problems 4, 8, 10, 33, 34, 88(c,h,j)

Assignment 4: (due 9/25/02)

• Section 2.3, problems 3, 5, 9, 12, 15, 18, 20, 23, 30
• Section 2.4, problems 7, 11, 14, 20, 30, 33, 39, 44, 53, 54.

Assignment 5: (due 10/2/02)

• Section 2.5, problems 2, 5, 6, 16, 21, 31.a, 31.c
• Section 2.6, problems 3, 10, 18
• Section 2.8, problems 2, 5, 17, 18, 19, 27, 38, 52, 55, 90, 91

Assignment 6: (due 10/16/02)

• Section 3.2, problems 17, 21, 23, 26
• Section 3.3, problems 3, 8, 21
• Section 3.4, problems 11, 13 (just the algorithm)

Assignment 7: (due 10/23/02)

• Write a recursive function to computer whether or not two sequences are the same. (You should return TRUE if the are the same and FALSE otherwise).
• Section 3.4, problem 14
• Section 3.5, problems 5, 6, 20, 26, 39, 42, 53.

Assignment 8: (due 10/30/02)

• Section 4.1, problem 22, 27, 35, 39, 60
• Section 4.2, problems 6, 9, 11, 23, 32, 35, 42, 45, 60

Assignment 9: (due 11/6/02)

NOTE: section number corrected.
• Section 4.3, problems 2, 9, 5, 6, 20
• Section 4.6, problem 3, 5, 16, 20, 30, 34

The problems for Section 4.4 may be submitted for extra credit
• Section 4.4, problems 2, 9, 5, 6, 20

Assignment 10: (due 11/20/02)

• Section 5.1, problems 3, 9, 10, 11, 12, 49, 52
• Section 5.2, problems 2, 6, 8, 12, 16, 21
• Section 6.1 problems 6, 9, 15, 18, 21, 29

Assignment 11: (due 12/04/02)

• Section 6.2, problems 14, 15, 17, 20, 29, 30, 36, 56, 72
• Section 6.3, problems 4, 7, 10, 11, 14

Assignment 12 and LAST: (due 12/11/02)

• Section 6.4, problems 2, 5, 10.
• Section 6.5, problems 2, 6, 14, 21, 23.
• Section 6.6, problems 2, 3, 6, 20, 22.

Suggested problems for study (Not to be submitted -- solutions are printed in the back of the book for all but problem 2.)

• Section 6.7, problems 1, 2, 4, 6, 9, 12.