CAT 2025 Slot 3 Quant Q6
- Quantitative Aptitude
- Modern Math › Set Theory
- Hard
- Multiple choice
- CAT_2025_SLOT3_QA_Q06
Question 6
In a class of 150 students, 75 students chose physics, 111 students chose mathematics and 40 students chose chemistry. All students chose at least one of the three subjects and at least one student chose all three subjects. The number of students who chose both physics and chemistry is equal to the number of students who chose both chemistry and mathematics, and this is half the number of students who chose both physics and mathematics. The maximum possible number of students who chose physics but not mathematics, is
Show answer and solution
Answer: (B)
35
Solution
-
Let , then . Let .
-
We want to maximize students in Physics but not Math . Thus, we must minimize .
-
Use Inclusion-Exclusion: .
-
Since at least one student took all three, .
-
Since must be an integer, the minimum possible value is .
-
Let's double check if creates any negative regions:
. (Valid!)
-
Max value .
Detailed explanation
Concept: Set Theory and Inclusion-Exclusion Principle.
-
Let denote the sets of students taking Physics, Math, and Chemistry respectively.
-
Given: , , . Total students .
-
Let . Then .
-
Let the number of students taking all three subjects be . We are given .
-
Using the inclusion-exclusion principle:
-
Substitute the known values:
-
We want to maximize the number of students who chose Physics but not Mathematics.
Students in Physics but not Math .
-
To maximize , we must minimize .
-
We know , so .
-
Since must be an integer, .
-
Let's check for any upper bounds or constraints on :
-
The number of students in exactly must be non-negative:
.
-
The number of students in all three cannot exceed those in any two: .
-
-
The minimum valid integer value for is 20.
-
Substituting :
Maximum Physics but not Math .
Practise similar questions
Practice 1 CAT_2025_SLOT3_QA_Q06_SQ01
In a college batch of 180 students, 90 students opted for History, 125 students opted for Literature, and 50 students opted for Philosophy. All students opted for at least one of the three subjects and at least one student opted for all three subjects. The number of students who opted for both History and Philosophy is equal to the number of students who opted for both Philosophy and Literature, and this is half the number of students who opted for both History and Literature. The maximum possible number of students who opted for History but not Literature is
Show answer and solution
Answer: (B)
46
Solution
-
Let , so . Let .
-
Inclusion-Exclusion: .
-
History but not Literature , which is maximized when is minimized.
-
Condition .
-
Check Philosophy only: (all regions valid).
-
Maximum students .
Practice 2 CAT_2025_SLOT3_QA_Q06_SQ02
In an institute of 160 professionals, 80 chose Data Science, 115 chose Web Development, and 45 chose Cybersecurity. Every professional chose at least one of the three tracks and at least one professional chose all three tracks. The number of professionals who chose both Data Science and Cybersecurity equals the number of professionals who chose both Cybersecurity and Web Development, and this equals half the number of professionals who chose both Data Science and Web Development. The maximum possible number of professionals who chose Data Science but not Web Development is
Show answer and solution
Answer: (C)
38
Solution
-
Let and . Let be the intersection of all three.
-
Inclusion-Exclusion: .
-
We seek to maximize , which requires minimizing .
-
Given .
-
Checking Cybersecurity only at : (valid).
-
Maximum professionals .
Set Theory questions from other CAT papers
- CAT 2024 Slot 3 Quant Q9
- CAT 2022 Slot 1 Quant Q5
- CAT 2020 Slot 2 Quant Q20
- CAT 2019 Slot 1 Quant Q14
- CAT 2018 Slot 1 Quant Q30
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc