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

Choose one option
Official answer and solution
Official answer
A
From
Official GATE 2024 answer key

Solution

Apply the principle of inclusion-exclusion to the sets of students liking core branches (CC) and other branches (OO).

Let CC be the set of students who like their core branches and OO be the set of students who like other branches.

  1. Total students =10,000= 10,000, and students who like neither =1,500= 1,500, so:
    ∣C∪O∣=10,000−1,500=8,500|C \cup O| = 10,000 - 1,500 = 8,500
  2. Given ∣C∣=14∣O∣  ⟹  ∣O∣=4∣C∣|C| = \frac{1}{4}|O| \implies |O| = 4|C|, and ∣C∩O∣=500|C \cap O| = 500.
  3. By the inclusion-exclusion principle:
    ∣C∪O∣=∣C∣+∣O∣−∣C∩O∣|C \cup O| = |C| + |O| - |C \cap O|
    8,500=∣C∣+4∣C∣−500  ⟹  5∣C∣=9,000  ⟹  ∣C∣=1,8008,500 = |C| + 4|C| - 500 \implies 5|C| = 9,000 \implies |C| = 1,800
Final answer

Option (A)

Common trap

Subtracting 500 instead of adding 500 when solving 5∣C∣−500=85005|C| - 500 = 8500, which gives 16001600.

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2024 Computer Science and Information Technology - Set 2 (CS2)
Question
3 of 65
Section
General Aptitude

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.