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%) |