1/2《组合数学》教案进程安排表周次学时数教学主要内容教案环节备注鸽巢原理的简单形式及其应用课堂讲授鸽巢原理的加强形式,相关推论课堂讲授问题的提出及证明,数及其相关结论课堂讲授数的推广形式,定理课堂讲授与习题课相结合加法原则与乘法原则,排列与组合,多重集合的排列与组合讨论课二项式定理与二项式系数的基本性质组合恒等式,多项式定理课堂讲授集合的分化与第二类数的相关定理课堂讲授正整数的分拆,有序分拆及其相关定理无序分拆及其相关定理课堂讲授分拆的图,图的共轭图课堂讲授分配问题的基本想法,分配问题的实例课堂讲授与习题课相结合容斥原理的引入背景,容斥原理的简单实例课堂讲授容斥原理的一般形式及其证明,容斥原理的几个推论课堂讲授容斥原理的进一步讨论课堂讲授具有有限重复数的多重集合的组合数问题,错排问题课堂讲授有禁止模式的的排列问题,é问题与é数课堂讲授?函数的定义,?反演定理及其证明课堂讲授可重复排列问题课堂讲授与习题课相结合递推关系的概念,递推关系的建立课堂讲授常系数线性齐次递推关系的概念与解的结构课堂讲授与习题课相结合常系数线性齐次递推关系的求解过程与应用举例课堂讲授常系数线性非齐次递推关系的概念与解的结构课堂讲授常系数线性非齐次递推关系的求解过程与课堂讲授2/2应用举例数的引入,组合意义,推倒过程与应用举例课堂讲授数的引入,组合意义,推倒过程与应用举例课堂讲授与习题课相结合生成函数的引入与举例,形式幂级数的概念课堂讲授形式幂级数的基本性质,形式幂级数的形式导数课堂讲授生成函数的性质与证明课堂讲授几种常见的简单数列生成函数的求解课堂讲授用生成函数求解常系数线性齐次递推关系的具体方法课堂讲授用生成函数求解常系数线性非齐次递推关系的具体方法课堂讲授组合数的生成函数,排列数的指数型生成函数课堂讲授分拆数的生成函数,组合型分配问题的生成函数课堂讲授排列型分配问题的生成函数,有限制位置的排列课堂讲授有限制位置的排列的基本结论,棋子多项式课堂讲授复习习题课复习习题课