GATE CS 2024 Set 2 — Question 3

MCQ+1 / -0.33EasySets, Relations & FunctionsSets & CombinatoricsEngineering Mathematics

Engineering Mathematics → Sets & Combinatorics → Sets, Relations & Functions

Last updated

Question

In an engineering college of 10,000 students, 1,500 like neither their core branches nor other branches. The number of students who like their core branches is 1/4th1/4^{\text{th}} of the number of students who like other branches. The number of students who like both their core and other branches is 500.
The number of students who like their core branches is
A.
1,800
B.
3,500
C.
1,600
D.
1,500

Correct answer

(A) 1,800

Solution

Let CC be the set of students who like their core branches, and OO be the set of students who like other branches.
Total students N=10,000N = 10,000.
Students who like neither: n(CO)=1,500n(C' \cap O') = 1,500.
Therefore, the number of students who like at least one branch is:n(CO)=Nn(CO)=10,0001,500=8,500n(C \cup O) = N - n(C' \cap O') = 10,000 - 1,500 = 8,500Let n(C)=xn(C) = x. The problem states that the number of students who like their core branches is 1/4th1/4^{\text{th}} of those who like other branches. Thus, n(C)=14n(O)n(C) = \frac{1}{4} n(O), which implies n(O)=4xn(O) = 4x.
We are given the number of students who like both branches:n(CO)=500n(C \cap O) = 500Using the principle of inclusion-exclusion:n(CO)=n(C)+n(O)n(CO)n(C \cup O) = n(C) + n(O) - n(C \cap O)8,500=x+4x5008,500 = x + 4x - 5008,500+500=5x8,500 + 500 = 5x9,000=5x9,000 = 5xx=9,0005=1,800x = \frac{9,000}{5} = 1,800So, the number of students who like their core branches is n(C)=1,800n(C) = 1,800.

More questions on Sets & Combinatorics

Practice GATE CS PYQs with adaptive difficulty

Timed practice, skill tracking, and AI explanations — free to start.

Start practicing free