RankRizz
JEE MAIN 2022 Β· 26 JUL S2+4 / βˆ’1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question β€” Cartesian products and counting relations

Let 𝐴 = {1, 2, 3, 4, 5, 6, 7} and 𝐡 = {3, 6, 7, 9}. Then the number of elements in the set {CβŠ†A:C∩Bβ‰ Ο•}\{C \subseteq A : C \cap B \neq \phi\} isΒ 

SOLUTION

The set A={1,2,3,4,5,6,7}A = \{1, 2, 3, 4, 5, 6, 7\} has 7 elements, so the total number of subsets of AA is 27=1282^7 = 128.

The set B={3,6,7,9}B = \{3, 6, 7, 9\}. However, since CβŠ†AC \subseteq A, the elements of CC are only from AA, and 9βˆ‰A9 \notin A. Therefore, C∩BC \cap B depends only on the elements common to both AA and BB, which are {3,6,7}\{3, 6, 7\}. Let D=A∩B={3,6,7}D = A \cap B = \{3, 6, 7\}, so ∣D∣=3|D| = 3.

The condition C∩Bβ‰ Ο•C \cap B \neq \phi is equivalent to C∩Dβ‰ Ο•C \cap D \neq \phi, meaning CC must contain at least one element from DD.

The subsets of AA that do not contain any element from DD are exactly the subsets of Aβˆ’DA - D. Since Aβˆ’D={1,2,4,5}A - D = \{1, 2, 4, 5\} has 4 elements, the number of such subsets is 24=162^4 = 16.

Therefore, the number of subsets CβŠ†AC \subseteq A such that C∩Bβ‰ Ο•C \cap B \neq \phi is the total number of subsets minus the subsets with no elements from DD:

128βˆ’16=112128 - 16 = 112

Alternatively, the number of non-empty subsets of DD is 23βˆ’1=72^3 - 1 = 7. For each such subset, any subset of Aβˆ’DA - D (which has 24=162^4 = 16 subsets) can be combined. Thus, the total is 7Γ—16=1127 \times 16 = 112.

Both methods confirm that the number of elements in the set {CβŠ†A:C∩Bβ‰ Ο•}\{C \subseteq A : C \cap B \neq \phi\} is 112.

Tagged Cartesian products and counting relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCartesian products and counting relations
TypeNumerical answer