5-2 容斥原理.ppt

5-2 容斥原理

5.5.容斥原理(The Inclusion-Exclusion Principle) (新);例2 (p348);n=3时的容斥原理;例4 (p350);容斥原理的一般形式(重点,新);应用例子1;应用例子2:映上函数的个数;;定理(映上函数的个数);应用例子3;应用例子4;容斥原理的另一种形式(选学,本质与前面相同);;若还不明白;;例:方程x+y+z=11有多少个非负整数解,要求x?3, y?4, z?6?;;错位排列(derangement)的个数;;;练习:

文档评论(0)

1亿VIP精品文档

相关文档