Cs W3203 Discrete Math Exercise Sets
Cs W3203 Discrete Math Exercise Sets
Cs W3203 Discrete Math Exercise Sets
Gross
Columbia University
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
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