复习要点.pptVIP

复习要点 一、排列组合 1.排列和组合的基本性质 2.基本的组合等式及其证明，用组合意义法证明组合等式 3. 排列组合的计数公式，多重集的排列数和组合数的求法 4.多项式系数及其求法 二、母函数 1.母函数的基本性质 2.母函数与排列数、组合数的关系 3.用母函数解决多重集的排列和组合问题 4.正整数的分拆的应用 5.正整数的分拆数、不定方程的（正、非负）整数解的个数、多重集的组合数之关系 三、递推关系 1.常系数线性递推关系的解法（特征根法） 2.一般递推关系的线性化 3.根据具体问题建立递推关系并求解 四、容斥原理 1.容斥原理的基本形式（容斥原理、逐步淘汰原理） 2.容斥原理的应用（比如在排列组合、初等数论等方面） 3.有限制条件的排列（比如错排、相邻禁位排列） 4.有禁区的排列 五、抽屉原理和Ramsey问题 1.抽屉原理的几种形式 2.抽屉原理的应用 3.完全图的染色问题 习题一 习题二 习题三 习题四 * *