（一） 鴿巢原理

鴿巢原理的簡單形式，鴿巢原理的加強(qiáng)形式，Ramsey問題與Ramsey數(shù)，Ramsey數(shù)的推廣

（二）基本計(jì)數(shù)問題

加法原則與乘法原則，排列與組合，多重集合的排列與組合，二項(xiàng)式系數(shù)，集合的分劃與第二類Stirling數(shù)，正整數(shù)的分拆，分配問題。

（三）容斥原理

容斥原理，容斥原理的就用，Mobius反演及可重復(fù)的圓排列。

（四）遞推關(guān)系

遞推關(guān)系的建立，常系數(shù)線性齊次遞推關(guān)系的求解，常系數(shù)線性非齊次遞推關(guān)系的求解，用迭代歸納法求解遞推關(guān)系，F(xiàn)ibonacci數(shù)和Catalan數(shù)。

（五）生成函數(shù)

形式冪級數(shù)，生成函數(shù)的性質(zhì)，用生成函數(shù)求解遞推關(guān)系，生成函數(shù)在組合計(jì)數(shù)中的應(yīng)用。