證明方法用到容斥定理：容斥定理的原理如圖： ? ? ?

https://images2015.cnblogs.com/blog/962849/201612/962849-20161229152401367-2384105.png

? ? ? ? ? ? ? ? ??

A∪B∪C=A+B+C - A∩B - B∩C - A∩C + A∩B∩C;

我們用數字標號的方式來試著去驗證它

這樣我們可以直觀的看到，A，B ，C的并集可以看成A，B，C三個集合相加，這樣就多加了一次任意兩個集合的交集，故把任意兩個集合的交集減掉，但是我們在減的過程中也把中間相交的部分也減掉了，故我們要加上這一部分的值，

推而廣之得到的定理若為奇數個交則為+，若為偶數個交則為減，以上為我對容斥定理的初步理解。

轉載于:https://www.cnblogs.com/Staceyacm/p/10781948.html

總結

以上是生活随笔為你收集整理的容斥定理及浅略介绍的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。