數論 | 容斥定理

#容斥定理 ######參考文章：容斥定理詳解 ###摘要： ######原理描述： 計算幾個集合並集的大小，先計算出全部單個集合的大小，減去全部兩個集合相交的部分，加上三個集合相交的部分，再減去四個集合相交的部分，以此類推，一直計算到全部集合相交的部分 。具體如圖： ######維恩圖： ######機率論: 事件Ai(i=1,…,n)，P(Ai)爲對應事件發生的機率。至少一個事件發生的機率：

>>阅读原文<<