组合数学课件第五章容斥原理与“排列”有关的文档.pptx

组合数学课件第五章(Zhang)容斥原理;目(Mu)录（1）;目(Mu)录（2）;第5章 包含(Han)排斥原理;§5.1 包(Bao)含排斥原理;§5.1 包(Bao)含排斥原理;§5.1 包含排(Pai)斥原理定理1-1;§5.1 包含排斥原(Yuan)理定理1-2;§5.1 包含排斥原(Yuan)理定理3;§5.1 包含(Han)排斥原理定理3;§5.1 包含排斥原理(Li)定理4;§5.1 包含(Han)排斥原理例2;§5.1 包(Bao)含排斥原理例9;§5.1 包含排斥原理(Li)例4;§5.1 包(Bao)含排斥原理例7;§5.1 包含(Han)排斥原理例8;§5.1 包含排斥(Chi)原理例8;§5.1 包含(Han)排斥原理例3;§5.1 包含排斥原(Yuan)理 例1;§5.2 重(Zhong)集的r-组合;解：构造重集(Ji)B’={∞*a, ∞*b, ∞*c, ∞*d }，令B’ 的所有12?组合构成的集合为S，有|S|=C(4+12-1,12)。令A为至少出现5个a的组合构成的集合，B为至少出现4个b的组合构成的集合， C为至少出现5个c的组合构成的集合，D为至少出现6个d的组合构成的集合。 由于A中的每一个12?组合至少含有5个a，故这样的一个组合相当于B’ 的一个7?组合，反之， B’ 的一个7?组合加上5个a就得到了A的一个12?