容斥定理
AC宋哥
你好C++
展开
-
A-无关(relationship)-容斥定理经典再现
传送门原创 2018-10-02 17:31:14 · 172 阅读 · 0 评论 -
n集合容斥定理
n(A1∪A2∪…∪Am)=∑n(Ai)1≤i≤m-∑n(Ai∩Aj)1≤i≤j≤m+∑n(Ai∩Aj∩Ak)-…+(-1)m-1n(A1∩A2…∩Am)1≤I,j,k≤m注:m-1是-1的指数这种公式的形式是很复杂的重在理解理解了就很好用了甚至不用背就可以自己写出公式来解题的时候就得心应手不过这个公式已经超出了高中的范畴了高中最多也就讨论m=3的情形用语言表达似乎很困难就是...原创 2018-10-02 21:10:07 · 2462 阅读 · 0 评论