首页 > 其他 > 详细

容斥原理

时间:2016-01-27 12:40:00      阅读:79      评论:0      收藏:0      [点我收藏+]

2016.1.27

 

|A1A2…∪Am|  =  (1≤i≤m)∑|Ai|  -  (1≤i<j≤m)∑|AiAj|  +  (1≤i<j<k≤m)∑|AiAjAk |  -  …  +  (-1)m-1|A1A2…∩Am|

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

 

例题:容斥原理--题

容斥原理

原文:http://www.cnblogs.com/16er/p/5162568.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!