Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
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 X={1,2,3,4,5,6,7,8}X = \{1, 2, 3, 4, 5, 6, 7, 8\}, Y={1,2,3,4} and Z={3,4,5,6}Y = \{1, 2, 3, 4\} \text{ and }Z = \{3, 4, 5, 6\}. The number of subsets CC of XX such that C∩Y≠∅C \cap Y \neq \emptyset and C∩Z≠∅C \cap Z \neq \emptyset is ______

Correct answer

228

Step-by-step solution

The total number of subsets of XX is 2n(X)=28=2562^{n(X)} = 2^8 = 256.

We need to find the number of subsets CC that have a non-empty intersection with both YY and ZZ. We can use the Principle of Inclusion-Exclusion to find the number of subsets that fail this condition.

A subset CC fails the condition if C∩Y=∅C \cap Y = \emptyset or C∩Z=∅C \cap Z = \emptyset.

Case 1: C∩Y=∅C \cap Y = \emptyset
This means CC must be a subset of X∖Y={5,6,7,8}X \setminus Y = \{5, 6, 7, 8\}.
The number of such subsets is 24=162^4 = 16.

Case 2: C∩Z=∅C \cap Z = \emptyset
This means CC must be a subset of X∖Z={1,2,7,8}X \setminus Z = \{1, 2, 7, 8\}.
The number of such subsets is 24=162^4 = 16.

Case 3: C∩Y=∅C \cap Y = \emptyset and C∩Z=∅C \cap Z = \emptyset
This means CC must be a subset of X∖(Y∪Z)={7,8}X \setminus (Y \cup Z) = \{7, 8\}.
The number of such subsets is 22=42^2 = 4.

By the Principle of Inclusion-Exclusion, the number of subsets that fail the condition is:
n(C∩Y=∅ or C∩Z=∅)=16+16−4=28n(C \cap Y = \emptyset \text{ or } C \cap Z = \emptyset) = 16 + 16 - 4 = 28.

Therefore, the number of subsets CC that satisfy both conditions is:
256−28=228256 - 28 = 228.

Answer: 228228
Practice Sets and Relations on Quantrex Academy →

More from Sets and Relations

Let S = \ 1, 2, 3, …, 10\ . Consider the set X = \ R : R is an equivalence relation on… JEE Advanced 2026Consider the relation R on the set \ -2,-1,0,1,2\ defined by (a, b) ∈ R if and only if… JEE Main 2026Let R = \ (x, y) ∈ ℕ × ℕ : _e(x + y) ≤ 2\ . Then the minimum number of elements, required… JEE Main 2026Let A = \ 1, 4, 7\ and B = \ 2, 3, 8\ . Then the number of elements, in the relation R =… JEE Main 2026Let A = \ 2, 3, 4, 5, 6\ . Let R be a relation on the set A × A given by (x, y) R (z, w)… JEE Main 2026Let R be a relation defined on the set \ 1,2,3,4\ ×\ 1,2,3,4\ by R=\ ((a, b),(c, d)): 2… JEE Main 2026Let A=\ 0,1,2, …, 9\ . Let R be a relation on A defined by (x, y) ∈ R if and only if… JEE Main 2026Let A=\ -2,-1,0,1,2,3,4\ . Let R be a relation on A defined by x Ry if and only if 2 x+y… JEE Main 2026The number of elements in the relation R=\ (x, y): 4 x^ 2 +y^ 2 <52, x, y ∈ Z\ is JEE Main 2026Let S be the set of the first 11 natural numbers. Then the number of elements in A=\ B ⊆… JEE Main 2026Let the relation R on the set M=\ 1,2,3, …, 16\ be given by R=\ (x, y): 4 y=5 x-3, x, y ∈… JEE Main 2026Let A=\ x:|x^ 2 -10| ≤ 6\ and B=\ x:|x-2|>1\ . Then JEE Main 2026Let A=\ 2,3,5,7,9\ . Let R be the relation on A defined by x R y if and only if 2 x ≤ 3 y… JEE Main 2026The number of relations, defined on the set \ a, b, c, d\ , which are both reflexive and… JEE Main 2026Let the set of all relations R on the set \ a, b, c, d, e, f\ , such that R is reflexive… JEE Advanced 2025Let A=\ 0,1,2,3,4,5\ . Let R be a relation on A defined by (x, y) ∈ R if and only if max… JEE Main 2025 Full Sets and Relations list Sets and Relations JEE Maths PYQsJEE Mathematics PYQs All JEE Main PYQs