Homework Assignment

CS 166: Discrete Structures

Spring 2004

Note:  The written assignments are due at the beginning of the class. You must include your name, SS#, Section number and HW#. Enclose you final answer in a box.

· HW Set 1: Due Wednesday, Feb. 4,

0.1: Qs 4, 6(e,f,g), 7(e,f,g), 10(a,c,d), 11, 12

0.2: Qs 5, 10(a-e)

0.3: Qs 1(b,c), 8(a,b,c)

0.4: Qs 4, 9(a-d), 19, 25(b,c), 31(a-d), 39

· HW Set 2: Due Wednesday, Feb. 11,

0.5: Qs 4(a), 5(c,d), 13(a,b),

0.7: Qs 2, 4(a,b), 5(d,e), 6(for 5 d,e)

· HW Set 3: Due Wednesday, Feb. 18

0.7: 7 (a,b)

7.2: 7 (a,e,i), 8(a,d,e), 13(b,e), 30

7.3: 5 (b)

· HW Set 4: Due Wednesday, March 3

1.2: 5(a,b)

1.3: 6(a.b), 13, 21

1.4: 4

1.5: 1(a,b), 12(a,b), 22(a)

· HW Set 5: Due Monday March 29

1.6: 2(a,b,c), 4(a,b,c), 14

2.2: 1, 8, 24 (b), 28{An "n-set" is a set with n elements}, 50 {Let P(n) be : algorithm does not terminate after n iterations.}

2.3: 13, 17 (a,b)

2.7: 1, 2, 10

· HW Set 6: Due Wed April 7

3.2: 1(a,b), 2(a,b), 17(a,c)
3.4: 1, 2(b), 14(c), 24, 27 (a,b)

Solutions available at webct

· HW Set 7: Due Mon May 3

3.5: 2

3.6: 1(b), 2,3,

3.8: 1(b,c), 6, 24 (a,b,c)

4.2: 4, 5 (b,c,d)

4.3: 2, 8, 22

· Review Set : We have decided to not give a formal homework, you don't need to hand in answers to these. These are just for your personal review. Brief answers to these are given in the back of the book. There can be some quizzes this coming week.

4.4:   1 (a,b), 3, 10

4.5:  5

4.6:  1(b), 2 (b), 4(b)

4.7:  3, 5 (only cases when urns are distinguishable), 10 (a,c)

4.8: 1, 3(a,c)

4.10: 2, 6(a)