CAT 2020 Slot 2 Quant Q20

  • Quantitative Aptitude
  • Modern Math › Set Theory
  • Medium
  • Multiple choice
  • CAT_2020_SLOT2_QA_Q20

Question 20

Students in a college have to choose at least two subjects from Chemistry, Mathematics and Physics. The number of students choosing all three subjects is 1818, choosing Mathematics as one of their subjects is 2323 and choosing Physics as one of their subjects is 2525. The smallest possible number of students who could choose Chemistry as one of their subjects is

  1. A

    1919

    Answer A in PrepSoc practice
  2. B

    2222

    Answer B in PrepSoc practice
  3. C

    2020

    Answer C in PrepSoc practice
  4. D

    2121

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (C)

2020

Solution

  • Students take ≥2\ge 2 subjects, so single-subject sets =0= 0.

  • With all-three =18= 18:

    • Only (M∩P)+Only (M∩C)=23−18=5(M \cap P) + \text{Only }(M \cap C) = 23 - 18 = 5

    • Only (M∩P)+Only (P∩C)=25−18=7(M \cap P) + \text{Only }(P \cap C) = 25 - 18 = 7

  • To minimize Chemistry, maximize students taking ONLY Math & Physics:

    • max⁡(Only M∩P)=5\max(\text{Only } M \cap P) = 5.
  • Then, Only (M∩C)=0(M \cap C) = 0 and Only (P∩C)=7−5=2(P \cap C) = 7 - 5 = 2.

  • Minimum Chemistry =18 (all three)+0+2=20= 18 \text{ (all three)} + 0 + 2 = 20.

Detailed explanation

Concept: Set Theory and Venn Diagrams with Constraints.

  1. Let the three subjects be Chemistry (CC), Mathematics (MM), and Physics (PP).

  2. Every student chooses at least two subjects, so the number of students taking only one subject is 00.

  3. Let:

    • xx be the number of students taking only MM and PP.

    • yy be the number of students taking only MM and CC.

    • zz be the number of students taking only PP and CC.

    • Number of students taking all three subjects = 1818.

  4. Express the given totals:

    • Total taking Mathematics: x+y+18=23  ⟹  x+y=5x + y + 18 = 23 \implies x + y = 5

    • Total taking Physics: x+z+18=25  ⟹  x+z=7x + z + 18 = 25 \implies x + z = 7

  5. The number of students taking Chemistry is:

    • n(C)=y+z+18=(5−x)+(7−x)+18=30−2xn(C) = y + z + 18 = (5 - x) + (7 - x) + 18 = 30 - 2x
  6. Since counts must be non-negative:

    • y=5−x≥0  ⟹  x≤5y = 5 - x \ge 0 \implies x \le 5

    • z=7−x≥0  ⟹  x≤7z = 7 - x \ge 0 \implies x \le 7

    • Thus, the maximum possible value of xx is 55.

  7. Substituting x=5x = 5:

    • n(C)min⁡=30−2(5)=20n(C)_{\min} = 30 - 2(5) = 20.

Practise similar questions

Practice 1 CAT_2020_SLOT2_QA_Q20_SQ01

Software developers in an organization have to choose at least two programming languages from Python, Java, and C++. The number of developers choosing all three languages is 2424, choosing Python as one of their languages is 3131, and choosing Java as one of their languages is 3535. The smallest possible number of developers who could choose C++ as one of their languages is

  1. A

    2626

  2. B

    2828

  3. C

    3030

  4. D

    2424

Show answer and solution

Answer: (B)

2828

Solution

  • Every person chooses ≥2\ge 2 languages   ⟹  \implies single-language regions =0= 0.

  • With all-three =24= 24:

  • Only (P∩J)+Only (P∩C)=31−24=7(P \cap J) + \text{Only }(P \cap C) = 31 - 24 = 7.

  • Only (P∩J)+Only (J∩C)=35−24=11(P \cap J) + \text{Only }(J \cap C) = 35 - 24 = 11.

  • To minimize C++, maximize developers taking ONLY Python & Java: max⁡=7\max = 7.

  • Then Only (P∩C)=0(P \cap C) = 0 and Only (J∩C)=11−7=4(J \cap C) = 11 - 7 = 4.

  • Minimum C++ =24 (all three)+0+4=28= 24\text{ (all three)} + 0 + 4 = 28.

  • Matches Option 2 directly.

Practice 2 CAT_2020_SLOT2_QA_Q20_SQ02

Trainees at a sports academy must enroll in at least two sports from Cricket, Football, and Badminton. The number of trainees enrolling in all three sports is 1515, enrolling in Cricket as one of their sports is 2222, and enrolling in Football as one of their sports is 2727. The smallest possible number of trainees who could enroll in Badminton as one of their sports is

  1. A

    2020

  2. B

    1919

  3. C

    2222

  4. D

    1818

Show answer and solution

Answer: (A)

2020

Solution

  • Each trainee enrolls in ≥2\ge 2 sports   ⟹  \implies single-sport counts =0= 0.

  • With all-three =15= 15:

  • Only (C∩F)+Only (C∩B)=22−15=7(C \cap F) + \text{Only }(C \cap B) = 22 - 15 = 7.

  • Only (C∩F)+Only (F∩B)=27−15=12(C \cap F) + \text{Only }(F \cap B) = 27 - 15 = 12.

  • To minimize Badminton, maximize trainees in ONLY Cricket & Football: max⁡=7\max = 7.

  • Then Only (C∩B)=0(C \cap B) = 0 and Only (F∩B)=12−7=5(F \cap B) = 12 - 7 = 5.

  • Minimum Badminton =15 (all three)+0+5=20= 15\text{ (all three)} + 0 + 5 = 20.

  • Matches Option 1 directly.

Set Theory questions from other CAT papers

  1. CAT 2025 Slot 3 Quant Q6
    In a class of 150 students, 75 students chose physics, 111 students chose mathematics and 40 students chose…
  2. 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…
  3. 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…
  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