容斥原理的公式推导

对于容斥原理的最简单的理解就是，把要计算的加上，然后把加多的减掉，然后再把减多的再加回去。这样循环下去就对了。 一个好理解的例子就是一个班上有三个兴趣班（c++，java，pasico），每个人都报了兴趣班。30人报了一个，12人报了两个，3人报了三个，求班上有多少人？这是一道小学题，自然也很简单。ans=30-12+3=21（人）。然后这样为什么是对的呢？我们思考一下30之中把报了两项的人计算了

>>阅读原文<<