首页 > 其他 > 详细

浅谈容斥原理

时间:2020-11-17 17:26:58      阅读:30      评论:0      收藏:0      [点我收藏+]

浅谈容斥原理

本篇随笔浅谈一下数学中的容斥原理。


一、容斥原理的概念

啥是容斥呢?

其实容斥的概念生活中随处可见。

总之就是非常常见。

然后也是高中一年级课本知识。

大约就不讲太多了吧。


二、容斥公式

对,虽然是原理,但是还是有些小公式的。

大约长这样,很容易理解:

\[|\bigcup_{i=1}^n S_i|=\sum_{i=1}^{n}|S_i|-\sum_{1\le i<j\le n}|S_i\cap S_j|+\sum_{1\le i<j<k\le n}|S_i\cap S_j\cap S_k|+\cdots+(-1)^{n+1}|S_i\cap\cdots\cap S_n| \]

但是还是解释一下:

就是总的-多加上的+多减去的-多加上的........

大约就是这样。

主要是靠题。

这个东西本身其实还是比较简单的。

浅谈容斥原理

原文:https://www.cnblogs.com/fusiwei/p/13995045.html

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