导航

容斥原理

Posted on 2016-01-27 11:06  POOH1DROSE  阅读(469)  评论(0)  编辑  收藏  举报

2016.1.27

 

|A1∪A2∪…∪Am|  =  (1≤i≤m)∑|Ai|  -  (1≤i<j≤m)∑|Ai∩Aj|  +  (1≤i<j<k≤m)∑|Ai∩Aj∩Ak |  -  …  +  (-1)m-1|A1∩A2∩…∩Am|

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

 

例题：容斥原理--题

         硬币购物