组合数学课件(第五章_容斥原理).pptVIP

组合数学课件 制作讲授：王继顺 目录（1） 目录（2） 第5章 包含排斥原理 §5.1 包含排斥原理 教学目标： 1．记住容斥原理的内容，理解其证明方法； 2．能运用容斥原理解决具有有限重复数的多重集合的r组合数问题、错排问题、有禁止模式的排列问题； 3．掌握棋子多项式的形式，能运用棋子多项式的形式解决有限制位置的排列问题。 教学重点：容斥原理的内容及其证明方法；运用容斥原理解决具有有限重复数的多重集合的r组合数问题、错排问题、有禁止模式的排列问题； 教学难点：容斥原理的内容及其证明方法;有禁止模式的排列问题。 §5.1 包含排斥原理 §5.1 包含排斥原理定理1-1 §5.1 包含排斥原理定理1-2 §5.1 包含排斥原理定理3 §5.1 包含排斥原理定理3 §5.1 包含排斥原理定理4 §5.1 包含排斥原理例2 §5.1 包含排斥原理例9 §5.1 包含排斥原理例4 §5.1 包含排斥原理例7 §5.1 包含排斥原理例8 §5.1 包含排斥原理例8 §5.1 包含排斥原理例3 §5.1 包含排斥原理 例1 §5.2 重集的r-组合 §5.2 重集组合例1 §5.2 重集的r-组合 第5章 习题 §5.3 错排问题定理5 §5.3 错排问题例1 §5.3 错排问题例2 §5.3 错排问题例3 §5.3 错排问题例4 §5.3 错排问题例5 §5.3