健康学姐

文章
10
资源
0
加入时间
3年0月8天

组合数学:容斥原理及其应用容斥原理具有重复的组合 错位排列带有绝对禁止位置的排列莫比乌斯反演

容斥原理例题:{1,,2...n}的排列i1i2..in计数,其中1不在第一个位置当k不在第一个位置的时候,第一个位置又n-1种可能,后面所有位置排列为(n-1)!也可以用当k在第一个位置的时候 n! - (n-1)! = (n-1)!(n-1)定理 集合S不具有性质P1,P2...PM的物体个数: