date | progress |
2/22 | 2.2 Permutations of Sets, 2.3 Combinations (Subsets) of sets |
2/24 | 2.4 Permutations of Multisets |
3/1 | 2.5 Combinations of Multisets, 3.1 Pigeonhole Principle: Simple Form |
3/3 | 3.2 Pigeonhole Principle: Strong Form (Quiz 1) |
3/8 | 3.2 Pigeonhole Principle: Strong Form (continue), 3.3 A Theorem of Ramsey |
3/10 | 4.2 Inversions in Permutations (Quiz 2) |
3/15 | 4.5 Partial Orders and Equivalence Relations, 5.1 Pascal's Triangle, 5.2 Binomial Theorem |
3/17 | 5.3 Unimodality of Binomial Coefficients(Sperner Theorem) (Quiz 3) |
3/22 | 5.4 The Multinomial Theorem, 5.5 Newtons Binomial Theorem, 5.6 More on Partially Ordered Sets |
3/24 | Homework and Quiz Discussion |
3/29 | 5.6 More on Partially Ordered Sets (continue), 6.1 The Inclusion-Exclusion Principle, 6.2 Combinations with Repetion,6.3 Derangements |
3/31 | 6.4 Permutaions with Forbidden Positions (Quiz 4, ) |
4/7 | (Quiz 5, 5.6-6.2) |
4/12 | 6.5 Another Forbidden Position Problem, 6.6 Mobius Inversion |
4/14 | 6.6 Mobius Inversion (continue), 7.1 Some Number Sequences (Quiz 6, 6.3-6.4) |
4/19 | 7.2 Generating Functions, 7.3 Exponential Generating Functions |
4/21 | 7.4 Solving Linear Homogeneous Recurrence Relations (Quiz 7, 6.5-7.1, no problems on 7.1) |
4/26 | 7.4 Solving Linear Homogeneous Recurrence Relations(continue), 7.5 Nonhomogeneous Recurrence Relations |
4/28 | Homework and Quiz Discussion |
5/3 | 7.6 A Geometry Example, 8.1 Catalan Numbers |
5/5 | 8.2 Difference Sequences and Stirling Numbers (Quiz 8) |
5/10 | 8.2 Difference Sequences and Stirling Numbers (continue), 8.3 Partition Numbers |
5/12 | 8.3 Partition Numbers (continue)(Quiz 9) |
5/17 | 8.4 A Geometric Problem(之前講過), 8.5 Lattice Paths and Schroder Numbers |
5/19 | 14.1 Permutation and Symmetry Groups (Quiz 10) |
5/24 | 14.1 Permutation and Symmetry Groups (continue), 14.2 Burnsides Theorem, |
5/26 | Homework and Quiz Discussion |
5/31 | 14.2 Burnsides Theorem (continue), 14.3 Polya's Counting Formula |
6/2 | Homework and Quiz Discussion |
6/7 | 期末考 (final exam) |
6/9 | 14.3 Polya's Counting Formula (continue) |
6/14 | 14.3 Polya's Counting Formula (continue) (Quiz 11) |
Grading Policy | in class presentation (10%)-- in the begining of every class to report what you have read before the class is given homework (0%)-- one set each section in class quiz (50%)-- 11 Quizs (problems based on homework) final exam (40%) |