CAT 2018 Slot 2 Quant Q16

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

Question 16

For two sets AA and BB, let AΔBA \Delta B denote the set of elements which belong to AA or BB but not both. If P={1,2,3,4},Q={2,3,5,6},,R={1,3,7,8,9},S=P=\{1,2,3,4\}, Q=\{2,3,5,6\},, R=\{1,3,7,8,9\}, S= {2,4,9,10}\{2,4,9,10\}, then the number of elements in (PΔQ)Δ(RΔS)(P \Delta Q) \Delta(R \Delta S) is

  1. A

    77

    Answer A in PrepSoc practice
  2. B

    66

    Answer B in PrepSoc practice
  3. C

    88

    Answer C in PrepSoc practice
  4. D

    99

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (A)

77

Solution

  • Parity Shortcut: Because symmetric difference Δ\Delta is associative and commutative, an element belongs to PΔQΔRΔSP \Delta Q \Delta R \Delta S if and only if it appears in an odd number of sets:
ElementSets Present InCountIn Final Set?
11P,RP, R22 (even)No
22P,Q,SP, Q, S33 (odd)Yes
33P,Q,RP, Q, R33 (odd)Yes
44P,SP, S22 (even)No
5,65, 6QQ11 each (odd)Yes (2)
7,87, 8RR11 each (odd)Yes (2)
99R,SR, S22 (even)No
1010SS11 (odd)Yes
  • Total elements with odd occurrence =1+1+2+2+1=7= 1 + 1 + 2 + 2 + 1 = 7.

Detailed explanation

Concept: Symmetric Difference of Sets and Associativity.

  1. Recall the definition of the symmetric difference:

    AΔB=(A∪B)∖(A∩B)A \Delta B = (A \cup B) \setminus (A \cap B)

    It contains elements that belong to either AA or BB, but not both.

  2. Compute PΔQP \Delta Q:

    • P={1,2,3,4}P = \{1, 2, 3, 4\} and Q={2,3,5,6}Q = \{2, 3, 5, 6\}

    • Common elements: P∩Q={2,3}P \cap Q = \{2, 3\}

    • PΔQ={1,4,5,6}P \Delta Q = \{1, 4, 5, 6\}

  3. Compute RΔSR \Delta S:

    • R={1,3,7,8,9}R = \{1, 3, 7, 8, 9\} and S={2,4,9,10}S = \{2, 4, 9, 10\}

    • Common elements: R∩S={9}R \cap S = \{9\}

    • RΔS={1,2,3,4,7,8,10}R \Delta S = \{1, 2, 3, 4, 7, 8, 10\}

  4. Compute (PΔQ)Δ(RΔS)(P \Delta Q) \Delta (R \Delta S):

    • Let X={1,4,5,6}X = \{1, 4, 5, 6\} and Y={1,2,3,4,7,8,10}Y = \{1, 2, 3, 4, 7, 8, 10\}

    • Common elements: X∩Y={1,4}X \cap Y = \{1, 4\}

    • Elements exclusive to XX: {5,6}\{5, 6\}

    • Elements exclusive to YY: {2,3,7,8,10}\{2, 3, 7, 8, 10\}

    • Combining these gives:

      (PΔQ)Δ(RΔS)={2,3,5,6,7,8,10}(P \Delta Q) \Delta (R \Delta S) = \{2, 3, 5, 6, 7, 8, 10\}

  5. Count the total number of elements:

    • There are 77 elements in the final set.

    • This corresponds to Option 1.

Practise similar questions

Practice 1 CAT_2018_SLOT2_QA_Q16_SQ01

For two sets AA and BB, let AΔBA \Delta B denote the set of elements which belong to AA or BB but not both. If P={2,4,6,8}P = \{2, 4, 6, 8\}, Q={4,6,10,12}Q = \{4, 6, 10, 12\}, R={2,8,14,16}R = \{2, 8, 14, 16\}, and S={6,10,18,20}S = \{6, 10, 18, 20\}, then the number of elements in (PΔQ)Δ(RΔS)(P \Delta Q) \Delta (R \Delta S) is

  1. A

    66

  2. B

    77

  3. C

    55

  4. D

    88

Show answer and solution

Answer: (A)

66

Solution

  • Symmetric difference Δ\Delta is associative and commutative: an element belongs to PΔQΔRΔSP \Delta Q \Delta R \Delta S if and only if it appears in an odd number of the four sets.

  • Tally occurrences of all distinct elements:

    • Element 22: in P,RP, R (2 sets, even)   ⟹  \implies excluded

    • Element 44: in P,QP, Q (2 sets, even)   ⟹  \implies excluded

    • Element 66: in P,Q,SP, Q, S (3 sets, odd)   ⟹  \implies included

    • Element 88: in P,RP, R (2 sets, even)   ⟹  \implies excluded

    • Element 1010: in Q,SQ, S (2 sets, even)   ⟹  \implies excluded

    • Elements 12,14,16,18,2012, 14, 16, 18, 20: appear in exactly 1 set each (odd)   ⟹  \implies 5 elements included

  • Total elements with odd frequency =1+5=6  ⟹  = 1 + 5 = 6 \implies Option 1.

Practice 2 CAT_2018_SLOT2_QA_Q16_SQ02

For two sets AA and BB, let AΔBA \Delta B denote the set of elements which belong to AA or BB but not both. If P={1,3,5,7}P = \{1, 3, 5, 7\}, Q={3,5,9,11}Q = \{3, 5, 9, 11\}, R={1,5,13,15,17}R = \{1, 5, 13, 15, 17\}, and S={3,7,17,19}S = \{3, 7, 17, 19\}, then the number of elements in (PΔQ)Δ(RΔS)(P \Delta Q) \Delta (R \Delta S) is

  1. A

    88

  2. B

    77

  3. C

    66

  4. D

    99

Show answer and solution

Answer: (B)

77

Solution

  • Parity Shortcut: An element belongs to PΔQΔRΔSP \Delta Q \Delta R \Delta S if and only if it appears in an odd number of sets.

  • Count appearances across P,Q,R,SP, Q, R, S:

    • 11: in P,RP, R (2, even)   ⟹  \implies out

    • 33: in P,Q,SP, Q, S (3, odd)   ⟹  \implies in

    • 55: in P,Q,RP, Q, R (3, odd)   ⟹  \implies in

    • 77: in P,SP, S (2, even)   ⟹  \implies out

    • 9,119, 11: in QQ only (1 each, odd)   ⟹  \implies in (2)

    • 13,1513, 15: in RR only (1 each, odd)   ⟹  \implies in (2)

    • 1717: in R,SR, S (2, even)   ⟹  \implies out

    • 1919: in SS only (1, odd)   ⟹  \implies in

  • Total elements in final set =1+1+2+2+1=7  ⟹  = 1 + 1 + 2 + 2 + 1 = 7 \implies Option 2.

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 2020 Slot 2 Quant Q20
    Students in a college have to choose at least two subjects from Chemistry, Mathematics and Physics. The…
  5. 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.…

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

Practise in PrepSoc