2016.1.27

 

|A1A2…∪Am|  =  (1≤i≤m)∑|Ai|  -  (1≤i<j≤m)∑|AiAj|  +  (1≤i<j<k≤m)∑|AiAjAk |  -  …  +  (-1)m-1|A1A2…∩Am|

就是这东西,没什么好说的,不大懂的话取个较小的m试一下文氏图就好,至于证明,出门右转百科。

 

例题:容斥原理--题

         硬币购物

相关文章:

  • 2021-10-01
  • 2022-02-23
  • 2022-12-23
  • 2022-12-23
  • 2022-02-14
  • 2021-10-23
  • 2021-08-29
猜你喜欢
  • 2021-07-15
  • 2022-03-04
  • 2021-10-15
  • 2022-01-14
  • 2022-01-19
  • 2021-12-26
  • 2022-01-21
相关资源
相似解决方案