数学：容斥原理

容斥原理是什么

不要想滴太复杂，这是单纯的数学问题，不是什么计算机原理，非常的简单，先来一道题，一个班级，有舞蹈队、信息队、篮球队三个队，信息队的有17人，篮球队的13人，舞蹈队的7人，参加篮球队和信息队的有4人，参加舞蹈队和篮球队的有2人，参加信息队的和舞蹈队的有3人，三个都参加的有2人，问有几个人？这就是一个关于容斥原理的题，某些队伍会被算多次，因此我们需要在最后剪掉这些多算的人，最简单的方法是画韦恩图，但是，韦恩图只适用于比较小的数据，大的数据还是老老实实减吧。

粗略的画了一下，本人技术不好，不喜勿喷。

这就是让人一目了然的韦恩图，先把中间的数填进去，在求出外围的数，然后加起来就是答案啦

也可以这么算：13+17+7-4-2-3+2

这是算法

容斥原理很简单的，不要过多顾虑