📜  门| GATE CS Mock 2018年|问题10

📅  最后修改于: 2021-06-29 00:24:06             🧑  作者: Mango

有100名学生。 85选择数学,80选择物理,75选择化学,70选择生物学。选择全部4门科目的最低学生人数是多少?假设每个学生至少选择了一个科目。

(A) 15
(B) 10
(C) 5
(D)资料不足答案: (B)
说明:设A,B,C,D⊂{1,2,…,100}为四组,| A | = 85,| B | = 80,| C | = 75,| D | =70。那么我们要最小尺寸为(A∩B∩C∩D)。结合事实
|A∩B∩C∩D| = 100-|A’∪B’∪C’∪D’|
其中A’表示A补码,以及对于任何集合|X∪Y|≤| Y | + | X |我们看到了
|A∩B∩C∩D| ≥100-| A’|-| B’|-| C’|-| D’| = 10。

因此,选项(B)是正确的。
这个问题的测验