数论 | 容斥定理

#容斥定理 ######参考文章：容斥定理详解 ###摘要： ######原理描述： 计算几个集合并集的大小，先计算出全部单个集合的大小，减去全部两个集合相交的部分，加上三个集合相交的部分，再减去四个集合相交的部分，以此类推，一直计算到全部集合相交的部分 。具体如图： ######维恩图： ######几率论: 事件Ai(i=1,…,n)，P(Ai)为对应事件发生的几率。至少一个事件发生的几率：

>>阅读原文<<