Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE CS Mock 2018 | Question 10

  • Last Updated : 11 Jan, 2018

There are 100 students. 85 choose Math, 80 choose Physics, 75 choose Chemistry, 70 choose Biology. What is the minimum number of students choosing all 4 subjects? Assume each student chosen at least one subject.

(A) 15
(B) 10
(C) 5
(D) Data is insufficient


Answer: (B)

Explanation: Let A,B,C,D ⊂ {1,2,…,100} be the four sets, with |A| = 85, |B| = 80, |C| = 75, |D| = 70. Then we want the minimum size of (A∩B∩C∩D). Combining the fact that
|A∩B∩C∩D| = 100 − |A’∪B’∪C’∪D’|
where A’ refers to A complement, along with the fact that for any sets |X∪Y|≤|Y|+|X| we see that
|A∩B∩C∩D| ≥ 100 − |A’|−|B’|−|C’|−|D’| = 10.

So, option (B) is correct.l

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!