Professor J. L.

Gross
Columbia University

CS 3203 Discrete Math

Fall 2013

CS W3203 DISCRETE MATH

exercise sets
subject to minor perturbations

day
Wed
Wed

Mon
Mon
Wed
Mon
Mon
Mon

Mon

date name
# and content
18-Sep
1 1.1 #12e,14e,28b,32c,37c; 1.3 #4a,22; 1.4 #16c,50; 1.5 #10g,38d
1.6 #10b; 1.8 #30; 2.1 #10e,21a; 2.2 #14,26a,30a;
2-Oct
2 2.3 #22d,36; 2.4 #26f,32c,34d;
3.2 #2b,2e,8d NO credit for any method except witnesses!!
3.3 #30,34; 4.2 #30d; 4.3 #28,32d,40c,42,50; 4.4 #2,38a
7-Oct
MIDTERM EXAM #1 covers Chapters 1,2,3,4
21-Oct
3 5.1 #6,10,16,32; 5.3 #8d,28c; 6.1 #4,28,46,54;
6.2 #6,16,18b; 6.3 #6f,28,30b,32d; 6.4 #14,16,22;
30-Oct
MIDTERM EXAM #2 covers Chapters 5, 6, 7
11-Nov
4 6.5 #10ad,14,22,32,50; 7.1 #36; 7.2 #10de,34;
8.1 12,26ab; 8.2 #4abd,12,26ac;
25-Nov
5 9.1 #6bf,32,56a; 9.3 #2a,14c,22; 9.5 #2,22,48c,62;
9.6 #22c,28,34; 10.2 #24,42g,55; 10.3 #38,42,44;
9-Dec
6 10.4 #47cd; 10.5 #7,34,36; 10.7 #23,24,25
10.8 # 8, 10, 18; ch10SuppExer #1, 3, 5

16-Dec

FINAL EXAM (emphasizes chapters 8,9,10)

NOTE 1. Exercise sets must be submitted in class, to the TA-box, or directly to a TA.
Please, NEVER to the professor in person, under his door, etc.
NOTE 2. Try to DO the individual exercises within 24 hours of the class in which the related
material appears, i.e., long before the due date for the set.
NOTE 3. For almost every even-numbered exercise in the text, there is a similar odd-numbered
problem, whose UNOFFICIAL solution is given in detail in the student guide. Although most of these
solutions are correct, some are not.
NOTE 4. Most of the exercises for Chapters 1 and 2 are well below the level expected on an exam.
The bold-faced exercise are within range of exam difficulty.

8/19/13 8:48 PM

Page 1

3203BC(plan)F13.xls