容斥原理

2016.1.27

 

|A₁∪A₂∪…∪A_m|  =  (1≤i≤m)∑|A_i|  -  (1≤i<j≤m)∑|A_i∩A_j|  +  (1≤i<j<k≤m)∑|A_i∩A_j∩A_k |  -  …  +  (-1)^m-1|A₁∩A₂∩…∩A_m|

就是这东西，没什么好说的，不大懂的话取个较小的m试一下文氏图就好，至于证明，出门右转百科。

例题：容斥原理--题

         硬币购物