必修課程介紹

• 預備知識：
• 適合年級： 研究生
• 課程簡介：

這是研究所組合組必修課，內容涵蓋博士班資格考離散數學考科一半的範圍(另一半為圖論)。

• 課程大綱：

1. (Ch 6) Dilworth's theorem and extremal set theory
2. (Ch 10) The principle of inclusion and exclusion; inversion formula
3. (Ch 13) Elementary counting; Stirling numbers
4. (Ch 14) Recursions and generating functions
5. (Ch 17) Latin squares
6. (Ch 18) Hadamard matrices, Reed-Muller codes
7. (Ch 19) Designs
8. (Ch 25) Lattices and Mobius inversion

• 參考書目：

1. A Course in Combinatorics by J. H. van Lint and R. M. Wilson

• 其他：

1. 此外如果時間許可，任課老師將補充；解析組合、計數組合、組合設計、演算法、代數組合等領域的相關內容。