離散數學 (Discrete Mathematics)---2010 Spring



dateprogress
2/222.2 Permutations of Sets,   2.3 Combinations (Subsets) of sets
2/242.4 Permutations of Multisets
3/12.5 Combinations of Multisets, 3.1 Pigeonhole Principle: Simple Form
3/33.2 Pigeonhole Principle: Strong Form (Quiz 1)
3/83.2 Pigeonhole Principle: Strong Form (continue), 3.3 A Theorem of Ramsey
3/104.2 Inversions in Permutations (Quiz 2)
3/154.5 Partial Orders and Equivalence Relations, 5.1 Pascal's Triangle, 5.2 Binomial Theorem
3/175.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/24Homework 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/316.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/267.4 Solving Linear Homogeneous Recurrence Relations(continue), 7.5 Nonhomogeneous Recurrence Relations
4/28Homework and Quiz Discussion
5/3 7.6 A Geometry Example, 8.1 Catalan Numbers 
5/58.2 Difference Sequences and Stirling Numbers (Quiz 8)
5/108.2 Difference Sequences and Stirling Numbers (continue), 8.3 Partition Numbers
5/128.3 Partition Numbers (continue)(Quiz 9)
5/178.4 A Geometric Problem(之前講過), 8.5 Lattice Paths and Schroder Numbers
5/1914.1 Permutation and Symmetry Groups (Quiz 10)
5/24 14.1 Permutation and Symmetry Groups (continue), 14.2 Burnsides Theorem,
5/26Homework and Quiz Discussion
5/31 14.2 Burnsides Theorem (continue), 14.3 Polya's Counting Formula
6/2Homework and Quiz Discussion

6/7

期末考 (final exam)

6/914.3 Polya's Counting Formula (continue)
6/1414.3 Polya's Counting Formula (continue) (Quiz 11)
Grading Policyin 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%)