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

  1. A

    40

    Answer A in PrepSoc practice
  2. B

    35

    Answer B in PrepSoc practice
  3. C

    55

    Answer C in PrepSoc practice
  4. D

    30

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (B)

35

Solution

  • Let ∣P∩C∣=∣C∩M∣=k|P \cap C| = |C \cap M| = k, then ∣P∩M∣=2k|P \cap M| = 2k. Let ∣P∩M∩C∣=t|P \cap M \cap C| = t.

  • We want to maximize students in Physics but not Math =∣P∣−∣P∩M∣=75−2k= |P| - |P \cap M| = 75 - 2k. Thus, we must minimize kk.

  • Use Inclusion-Exclusion: 150=75+111+40−(2k+k+k)+t  ⟹  t=4k−76150 = 75 + 111 + 40 - (2k + k + k) + t \implies t = 4k - 76.

  • Since at least one student took all three, t≥1  ⟹  4k−76≥1  ⟹  4k≥77  ⟹  k≥19.25t \ge 1 \implies 4k - 76 \ge 1 \implies 4k \ge 77 \implies k \ge 19.25.

  • Since kk must be an integer, the minimum possible value is k=20k = 20.

  • Let's double check if k=20k=20 creates any negative regions:

    ∣C only∣=∣C∣−∣C∩P∣−∣C∩M∣+t=40−20−20+4=4≥0|C \text{ only}| = |C| - |C \cap P| - |C \cap M| + t = 40 - 20 - 20 + 4 = 4 \ge 0. (Valid!)

  • Max value =75−2(20)=35= 75 - 2(20) = 35.

Detailed explanation

Concept: Set Theory and Inclusion-Exclusion Principle.

  1. Let P,M,CP, M, C denote the sets of students taking Physics, Math, and Chemistry respectively.

  2. Given: ∣P∣=75|P| = 75, ∣M∣=111|M| = 111, ∣C∣=40|C| = 40. Total students =∣P∪M∪C∣=150= |P \cup M \cup C| = 150.

  3. Let ∣P∩C∣=∣C∩M∣=k|P \cap C| = |C \cap M| = k. Then ∣P∩M∣=2k|P \cap M| = 2k.

  4. Let the number of students taking all three subjects be ∣P∩M∩C∣=t|P \cap M \cap C| = t. We are given t≥1t \ge 1.

  5. Using the inclusion-exclusion principle:

    ∣P∪M∪C∣=∣P∣+∣M∣+∣C∣−∣P∩M∣−∣M∩C∣−∣P∩C∣+∣P∩M∩C∣|P \cup M \cup C| = |P| + |M| + |C| - |P \cap M| - |M \cap C| - |P \cap C| + |P \cap M \cap C|

  6. Substitute the known values:

    150=75+111+40−2k−k−k+t150 = 75 + 111 + 40 - 2k - k - k + t

    150=226−4k+t150 = 226 - 4k + t

    t=4k−76t = 4k - 76

  7. We want to maximize the number of students who chose Physics but not Mathematics.

    Students in Physics but not Math =∣P∣−∣P∩M∣=75−2k= |P| - |P \cap M| = 75 - 2k.

  8. To maximize 75−2k75 - 2k, we must minimize kk.

  9. We know t≥1t \ge 1, so 4k−76≥1  ⟹  4k≥77  ⟹  k≥19.254k - 76 \ge 1 \implies 4k \ge 77 \implies k \ge 19.25.

  10. Since kk must be an integer, k≥20k \ge 20.

  11. Let's check for any upper bounds or constraints on kk:

    • The number of students in exactly CC must be non-negative:

      ∣C only∣=∣C∣−∣P∩C∣−∣C∩M∣+t=40−k−k+(4k−76)=2k−36≥0  ⟹  k≥18|C \text{ only}| = |C| - |P \cap C| - |C \cap M| + t = 40 - k - k + (4k - 76) = 2k - 36 \ge 0 \implies k \ge 18.

    • The number of students in all three cannot exceed those in any two: t≤k  ⟹  4k−76≤k  ⟹  3k≤76  ⟹  k≤25t \le k \implies 4k - 76 \le k \implies 3k \le 76 \implies k \le 25.

  12. The minimum valid integer value for kk is 20.

  13. Substituting k=20k = 20:

    Maximum Physics but not Math =75−2(20)=35= 75 - 2(20) = 35.

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

  1. A

    42

  2. B

    46

  3. C

    50

  4. D

    38

Show answer and solution

Answer: (B)

46

Solution

  • Let ∣H∩P∣=∣P∩L∣=k\vert H \cap P \vert = \vert P \cap L \vert = k, so ∣H∩L∣=2k\vert H \cap L \vert = 2k. Let ∣H∩L∩P∣=t\vert H \cap L \cap P \vert = t.

  • Inclusion-Exclusion: 180=90+125+50−4k+t  ⟹  t=4k−85180 = 90 + 125 + 50 - 4k + t \implies t = 4k - 85.

  • History but not Literature =90−2k= 90 - 2k, which is maximized when kk is minimized.

  • Condition t≥1  ⟹  4k−85≥1  ⟹  k≥21.5  ⟹  k=22t \ge 1 \implies 4k - 85 \ge 1 \implies k \ge 21.5 \implies k = 22.

  • Check Philosophy only: 50−2(22)+3=9≥050 - 2(22) + 3 = 9 \ge 0 (all regions valid).

  • Maximum students =90−2(22)=46= 90 - 2(22) = 46.

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

  1. A

    34

  2. B

    42

  3. C

    38

  4. D

    45

Show answer and solution

Answer: (C)

38

Solution

  • Let ∣D∩C∣=∣C∩W∣=k\vert D \cap C \vert = \vert C \cap W \vert = k and ∣D∩W∣=2k\vert D \cap W \vert = 2k. Let tt be the intersection of all three.

  • Inclusion-Exclusion: 160=80+115+45−4k+t  ⟹  t=4k−80160 = 80 + 115 + 45 - 4k + t \implies t = 4k - 80.

  • We seek to maximize 80−2k80 - 2k, which requires minimizing kk.

  • Given t≥1  ⟹  4k≥81  ⟹  k≥21t \ge 1 \implies 4k \ge 81 \implies k \ge 21.

  • Checking Cybersecurity only at k=21k = 21: 45−42+4=7≥045 - 42 + 4 = 7 \ge 0 (valid).

  • Maximum professionals =80−2(21)=38= 80 - 2(21) = 38.

Set Theory questions from other CAT papers

  1. CAT 2024 Slot 3 Quant Q9
    In a group of 250 students, the percentage of girls was at least 44\% and at most 60\% . The rest of the…
  2. CAT 2022 Slot 1 Quant Q5
    In a class of 100 students, 73 like coffee, 80 like tea and 52 like lemonade. It may be possible that some…
  3. CAT 2020 Slot 2 Quant Q20
    Students in a college have to choose at least two subjects from Chemistry, Mathematics and Physics. The…
  4. CAT 2019 Slot 1 Quant Q14
    A club has 256 members of whom 144 can play football, 123 can play tennis, and 132 can play cricket.…
  5. CAT 2018 Slot 1 Quant Q30
    If among 200 students, 105 like pizza and 134 like burger, then the number of students who like only burger…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc