容斥原理

两个集合的容斥关系公式:A∪B =|A∪B| = |A|+|B| - |A∩B |(∩:重合的部分)
三个集合的容斥关系公式:|A∪B∪C| = |A|+|B|+|C| - |A∩B| - |B∩C| - |C∩A| + |A∩B∩C|

posted @ 2020-09-20 14:13  spider-lily  阅读(105)  评论(0)    收藏  举报
/* 点击爆炸效果*/