Chapter
|
Topic
|
Homework Problems
|
Due date |
Chapter 1
|
What is combinatorics?
|
1.8 #3, 4a,12,15,17,21,22a,26
|
Jan. 25
|
|
|
|
|
Chapter 2
|
Pigeon Hole Principle
|
2.4 #5,10,11,14,16,17,18,20,23
|
Feb. 1
|
|
|
|
|
Chapter 3
|
Permutations and Combinations
|
3.6 #1,4a,7abe,9,13b,14,19,20,24,25
|
Feb. 8
|
|
|
|
|
Chapter 4
|
Permutations and Combinations
|
3.6 #15,21,28,31,32,37,38,42,45ac
|
Feb. 15
|
|
Test
1, Chapters 1,2,3
|
|
Feb. 20
|
|
|
|
|
Chapter 5
|
Binomial Coefficients
|
5.8 #2,4,5,6,7,9,10,11,15,16
|
Feb. 22
|
|
|
|
|
Chapter 5
|
Binomial Coefficients
|
5.8 #20,22,25,29,37,39,41 Handout
|
Feb. 29
|
|
|
|
|
Chapter 6
|
Inclusion-Exclusion Principle
|
5.8 #45,46, 6.7#1,5,6,7,11,13
|
Mar. 7
|
|
|
|
|
Chapter 6
|
Inclusion-Exclusion Principle
|
6.7 #14,15ab,17,19,24ac,26,28
|
Mar. 14
|
|
|
|
|
Chapter 7
|
Recurrence Relations
|
7.8 #1d,2,9,11a,14,15,18,19b
|
Mar. 28
|
|
|
|
|
Chapter 7
|
Recurrence Relations
|
7.8 #27,28,29cde,30ad,32,35,36
|
Apr. 4
|
|
Test
2, Chapters 5,6,7 |
|
Apr. 9
|
|
|
|
|
Chapter 11
|
Graph Theory
|
11.8 # 2,4,6,7,11,12,13,14,17
|
Apr. 11
|
|
|
|
|
Chapter 11
|
Graph Theory
|
11.8
#20,26,29,30,35,39,44,49abcd
|
Apr. 21
|
|
|
|
|
Chapter 9
|
Matchings in Bipartite Graphs
|
11.8 #54,55,56,60,62,65,66
|
Apr. 28
|
|
|
9.5 #1,2
|
Apr. 28
|
Chapter 13
|
Graph Theory
|
9.5 # 9,10,11,12,22,26
|
May 5
|
|
|
|
|
|
|
|
|
|
FINAL
EXAM, comprehensive
|
Friday, May 16, 4:10-6:00 p.m.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|