一、課程說明 (Course Description)

這是數學系三年級的課程。預備知識為高中數學。相較於數學系的其它課程,本門課較為具體,但主題較為分散,很多解決問題的方法與巧思需要經驗的累積,所以練習演算相當重要。

二、指定用書 (Text Books)

Richard A. Brualdi, Introductory Combinatorics, 5th Edition

三、參考書籍 (References)

C. L. Liu, Introduction to Combinatorial Mathematics,

四、教學方式 (Teaching Method)

課堂講授

五、教學進度( Syllabus)

Permutations and Combinations
The Pigeonhole Principle
Generating Permutations and Combinations
The Binomial Coefficients
The Inclusion-Exclusion Principle and Applications
Recurrence Relations and Generating Functions
Special Counting Sequences
System of Distinct Representatives
Combinatorial Designs
Introduction to Graph Theory
More on Graph Theory
Digraphs and Networks
Polya Counting

六、成績考核(Evaluation)

小考(30%)、期中考(30%)、期末考(40%)

七、可連結之網頁位址