容斥原理与文氏图解题技巧.pdf

第5招

容斥原理

计数时,要保证无遗漏且无重复,这就是容斥原

理容斥原理又称排容原理因为主要的工作是排斥掉

。,

重复计算的部分。如两集合的容斥原理A∪B=A+

B-A∩B中减去A∩B就是因为A、B两个集合的交集

被重复计算了一次。解决容斥原理不需要记复杂的逻

辑,主要通过文氏图来理

文档评论(0)

1亿VIP精品文档

相关文档