組合計數

組合數學主要是研究某組離散對象滿足一定條件的安排的存在性、構造及計數等問題。組合計數理論是組合數學中一個最基本的研究方向，主要研究滿足一定條件的安排方式的數目及其計數問題。本課程主要介紹組合數學中常見的和重要的一些計數原理、計數方法和計數公式，包括一般的排列、組合的計算以及生成函式、容斥原理、反演原理、Polya 計數定理等等，是研究組合數學的初步。