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 and , let denote the set of elements which belong to or but not both. If , then the number of elements in is
Show answer and solution
Answer: (A)
Solution
- Parity Shortcut: Because symmetric difference is associative and commutative, an element belongs to if and only if it appears in an odd number of sets:
| Element | Sets Present In | Count | In Final Set? |
|---|---|---|---|
| (even) | No | ||
| (odd) | Yes | ||
| (odd) | Yes | ||
| (even) | No | ||
| each (odd) | Yes (2) | ||
| each (odd) | Yes (2) | ||
| (even) | No | ||
| (odd) | Yes |
- Total elements with odd occurrence .
Detailed explanation
Concept: Symmetric Difference of Sets and Associativity.
-
Recall the definition of the symmetric difference:
It contains elements that belong to either or , but not both.
-
Compute :
-
and
-
Common elements:
-
-
-
Compute :
-
and
-
Common elements:
-
-
-
Compute :
-
Let and
-
Common elements:
-
Elements exclusive to :
-
Elements exclusive to :
-
Combining these gives:
-
-
Count the total number of elements:
-
There are elements in the final set.
-
This corresponds to Option 1.
-
Practise similar questions
Practice 1 CAT_2018_SLOT2_QA_Q16_SQ01
For two sets and , let denote the set of elements which belong to or but not both. If , , , and , then the number of elements in is
Show answer and solution
Answer: (A)
Solution
-
Symmetric difference is associative and commutative: an element belongs to if and only if it appears in an odd number of the four sets.
-
Tally occurrences of all distinct elements:
-
Element : in (2 sets, even) excluded
-
Element : in (2 sets, even) excluded
-
Element : in (3 sets, odd) included
-
Element : in (2 sets, even) excluded
-
Element : in (2 sets, even) excluded
-
Elements : appear in exactly 1 set each (odd) 5 elements included
-
-
Total elements with odd frequency Option 1.
Practice 2 CAT_2018_SLOT2_QA_Q16_SQ02
For two sets and , let denote the set of elements which belong to or but not both. If , , , and , then the number of elements in is
Show answer and solution
Answer: (B)
Solution
-
Parity Shortcut: An element belongs to if and only if it appears in an odd number of sets.
-
Count appearances across :
-
: in (2, even) out
-
: in (3, odd) in
-
: in (3, odd) in
-
: in (2, even) out
-
: in only (1 each, odd) in (2)
-
: in only (1 each, odd) in (2)
-
: in (2, even) out
-
: in only (1, odd) in
-
-
Total elements in final set Option 2.
Set Theory questions from other CAT papers
- CAT 2025 Slot 3 Quant Q6
- CAT 2024 Slot 3 Quant Q9
- CAT 2022 Slot 1 Quant Q5
- CAT 2020 Slot 2 Quant Q20
- CAT 2019 Slot 1 Quant Q14
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc