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 A = \ 1, 2, 3, , n\ where n ≥ 5 . Define B = \ T A : either 1 T...

Let A={1,2,3,…,n}A = \{1, 2, 3, \dots, n\} where n≥5n \ge 5. Define B={T⊆A:either 1∉T or {2,3}⊆T} and C={T⊆A:the sum of all elements of T is even}B = \{T \subseteq A : \text{either } 1 \notin T \text{ or } \{2, 3\} \subseteq T\} \text{ and }C = \{T \subseteq A : \text{the sum of all elements of } T \text{ is even}\}. If the number of elements in the set B∪CB \cup C is 33283328, then the value of nn is _______.

Correct answer

12

Step-by-step solution

By De Morgan's law, (B∪C)′=B′∩C′(B \cup C)' = B' \cap C'.

The set B′B' consists of subsets TT of AA such that 1∈T1 \in T and {2,3}⊈T\{2, 3\} \not\subseteq T. This means TT must contain 11, but cannot contain both 22 and 33.
Thus, T∩{1,2,3}T \cap \{1, 2, 3\} can be exactly {1}\{1\}, {1,2}\{1, 2\}, or {1,3}\{1, 3\}.

The set C′C' consists of subsets TT of AA such that the sum of all elements of TT is odd.

Let T=T1∪T2T = T_1 \cup T_2, where T1=T∩{1,2,3}T_1 = T \cap \{1, 2, 3\} and T2=T∩{4,5,…,n}T_2 = T \cap \{4, 5, \dots, n\}.

Case 1: T1={1}T_1 = \{1\}. The sum of elements in T1T_1 is 11 (odd). For the total sum to be odd, the sum of elements in T2T_2 must be even.
Case 2: T1={1,2}T_1 = \{1, 2\}. The sum is 33 (odd). The sum of elements in T2T_2 must be even.
Case 3: T1={1,3}T_1 = \{1, 3\}. The sum is 44 (even). The sum of elements in T2T_2 must be odd.

For any non-empty set of consecutive integers starting from 44 (since n≥5n \ge 5, the number 55 is present), exactly half of its subsets have an even sum and half have an odd sum.
The total number of subsets of {4,5,…,n}\{4, 5, \dots, n\} is 2n−32^{n-3}.
Therefore, the number of subsets T2T_2 with an even sum is 2n−42^{n-4}, and with an odd sum is 2n−42^{n-4}.

In each of the 33 cases for T1T_1, there are 2n−42^{n-4} valid choices for T2T_2.
So, n(B′∩C′)=3×2n−4n(B' \cap C') = 3 \times 2^{n-4}.

We are given n(B∪C)=3328n(B \cup C) = 3328.
Using n(B∪C)=2n−n(B′∩C′)n(B \cup C) = 2^n - n(B' \cap C'), we get:
2n−3×2n−4=33282^n - 3 \times 2^{n-4} = 3328
2n−4(24−3)=33282^{n-4}(2^4 - 3) = 3328
13×2n−4=332813 \times 2^{n-4} = 3328
2n−4=2562^{n-4} = 256
2n−4=282^{n-4} = 2^8
n−4=8  ⟹  n=12n - 4 = 8 \implies n = 12.

Answer: 1212
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