容斥原理

數學表達 |A1⋃A2⋃A3......⋃An| =∑1≤i≤n|Ai|−∑1≤i<j≤n|Ai⋂Aj|+∑1≤i<j<k≤n|Ai⋂Aj⋂Ak| +...+(−1)n−1|A1⋂A2⋂A3...⋂Ak| 也可以表達爲： |⋃ni=1Ai| =∑nk=1(−1)k−1∑1≤i1<i2<i3...<in≤n|Ai1⋂Ai2⋂Ai3...⋂Aik| 我們知道，統計並集大小往往較難，此時，我們可以通過容

>>阅读原文<<