排容原理 容斥原理inclusionexclusion principle又称排容原理在組合數學裏其說明若 A  displaystyle A   A n displaystyle An 為有限集則   i   n A i    i   n  A i      i  j  n  A i  A j      i  j  k  n  A i  A j  A k         n    A     A n   displaystyle beginalignedleftbigcup inAirightsum inAisum leq ijleq nAicap Ajsum leq ijkleq nAicap Ajcap Akcdots nleftAcap cdots cap Anrightendaligned 其中  A  displaystyle A 表示 A displaystyle A 的基數例如在兩個集的情況時我們可以通過將  A  displaystyle A 和  B  displaystyle B 相加再減去其交集的基數而得到其并集的基數