已知: A=A1A2A3...An|A|=\overline{A_1}\cap\overline{A_2}\cap\overline{A_3}\cap...\cap\overline{A_n}
则:A=SAi+i<jAiAji<j<kAiAjAk+...+(1)nA1A2A3...An|A|=|S|-\sum|\overline{A_i}|+\sum_{i<j}\overline{A_i}\cap\overline{A_j}-\sum_{i<j<k}\overline{A_i}\cap\overline{A_j}\cap\overline{A_k}+...+(-1)^n\sum\overline{A_1}\cap\overline{A_2}\cap\overline{A_3}\cap...\cap\overline{A_n}
证明看图:
容斥原理

相关文章:

猜你喜欢
  • 2021-10-07
  • 2022-01-24
  • 2022-12-23
相关资源
相似解决方案