容斥原理的公式推導

對於容斥原理的最簡單的理解就是，把要計算的加上，然後把加多的減掉，然後再把減多的再加回去。這樣循環下去就對了。 一個好理解的例子就是一個班上有三個興趣班（c++，java，pasico），每個人都報了興趣班。30人報了一個，12人報了兩個，3人報了三個，求班上有多少人？這是一道小學題，自然也很簡單。ans=30-12+3=21（人）。然後這樣爲什麼是對的呢？我們思考一下30之中把報了兩項的人計算了

>>阅读原文<<