Skip to content
kaogong-doc
Search
Home
理论知识
错难重薄
v-2026/11/02 00:00
Menu
Return to top
页面导航
极端容斥
特点:全交集的最小值
做法:
两个主体交集的最小值:
A
∩
B
=
A
+
B
−
M
(M是总数,因为A和B有交集,所以A+B多出来那一部分就是交集)。
三主体交集的最小值:
A
∩
B
∩
C
=
A
+
B
+
C
−
2
M
n个主体交集的最小值:
A
1
∩
A
2
∩
A
3
∩
.
.
.
∩
A
n
=
A
1
+
A
2
+
A
3
+
.
.
.
+
A
n
−
(
n
−
1
)
M
比如: 有15份文件,甲阅读了9份,乙阅读了12份,丙阅读了10份,求甲乙丙三人共同阅读过的文件数量至少有多少份? 9+12+10-2*15=1