JEE Main
- Exam
- JEE Main
- Subject
- Mathematics
- Chapter
- Sets and Relations
JEE Main · Mathematics · Sets and Relations
Let X = \ 1, 2, 3, 4, 5, 6, 7, 8\ , Y = \ 1, 2, 3, 4\ and Z = \ 3,...
Let , . The number of subsets of such that and is ______
Correct answer
228
Step-by-step solution
The total number of subsets of is .
We need to find the number of subsets that have a non-empty intersection with both and . We can use the Principle of Inclusion-Exclusion to find the number of subsets that fail this condition.
A subset fails the condition if or .
Case 1:
This means must be a subset of .
The number of such subsets is .
Case 2:
This means must be a subset of .
The number of such subsets is .
Case 3: and
This means must be a subset of .
The number of such subsets is .
By the Principle of Inclusion-Exclusion, the number of subsets that fail the condition is:
.
Therefore, the number of subsets that satisfy both conditions is:
.
Answer:
We need to find the number of subsets that have a non-empty intersection with both and . We can use the Principle of Inclusion-Exclusion to find the number of subsets that fail this condition.
A subset fails the condition if or .
Case 1:
This means must be a subset of .
The number of such subsets is .
Case 2:
This means must be a subset of .
The number of such subsets is .
Case 3: and
This means must be a subset of .
The number of such subsets is .
By the Principle of Inclusion-Exclusion, the number of subsets that fail the condition is:
.
Therefore, the number of subsets that satisfy both conditions is:
.
Answer: