課程介紹
基本計數方法、進階計數技巧,集合與二元關係
教科書:
主要教科書
Discrete Mathematics and its Applications (7th edition); Rosen 註解版
其他參考書目
Discrete and Combinatorial Mathematics, An Applied Introduction(5th edition); Ralph Grimaldi
A Course in Combinatorics(2nd edition); Van Lint & Wilson
Combinatorics: Topics, Techniques, algorithms; Cameron
教學進度:
課程內容與進度暫定如下
Counting Techniques, Relations, and Other Topics (教科書第六、八、九章)
01. The Basic of Counting
02. Pigeonhole Principle
03. Permutations and Combinations
04. Binomial Coefficients and Identities
05. Generalized Permutations and Combinations
06. Inclusion and Exclusion and Applications.
07. First Midterm Exam
08. Applications of Recurrence Relations
09. Solving Linear Recurrence Relations
10-11. Generating Functions
12. Second Midterm Exam
13. Relation and Their Properties
14. Representing Relations
15. Closures of Relations
16. Equivalence Relations
17. Partial Orderings
18. Final Exam
本課程不開放報名