勵志

勵志人生知識庫

容斥原理三集合公式

容斥原理三集合公式分為標準型和非標準型兩種。

標準型容斥原理的公式是:滿足條件1的個數+滿足條件2的個數+滿足條件3的個數-滿足條件1和2的個數-滿足條件1和3的個數-滿足條件2和3的個數+三者都滿足的個數=總個數-三者都不滿足的個數。

非標準型容斥原理的公式是:滿足條件1的個數+滿足條件2的個數+滿足條件3的個數-「只」滿足兩個條件的個數-2×三者都滿足的個數=總個數-三者都不滿足的個數。