MATH 2870-0

Brief

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

Description

Course keywords: permutation, combination, counting, relation, graph 一、課程說明 (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%） 七、可連結之網頁位址

Timetable

Scores

Average Percentage 73.63

Std. Deviation 21.11

Remarks

演習課時間為R19:00~21:00。數學組二擇一必選修。應數組二(三)擇一必選修。

Restrictions

數學系大學部2年級3年級4年級優先，第3次選課起開放全校修習

Compulsory

Elective

Cross Discipline

First Specialization

Second Specialization