RankRizz
JEE MAIN 2022 · 25 JUL S2+4 / −1HARDTRANSCRIBED

JEE Main 2022 Mathematics question — Cartesian products and counting relations

Let A={1,2,3,4,5,6,7}A = \{1, 2, 3, 4, 5, 6, 7\}. Define B={T⊆A:B = \{T \subseteq A : either 1∉T1 \notin T or 2∈T}2 \in T\} and C={T⊆A:C = \{T \subseteq A : the sum of all the elements of TT is a prime number }\}. Then the number of elements in the set B∪CB \cup C is ______.

SOLUTION

Given,

A={1,2,3,4,5,6,7}A=\{1,2,3,4,5,6,7\}

and

B={T⊆A: either 1∉T or 2∈T}B=\{T\subseteq A:\text{ either }1\notin T\text{ or }2\in T\}

Also,

C={T⊆A: sum of elements of T is prime}C=\{T\subseteq A:\text{ sum of elements of }T\text{ is prime}\}

We need

n(B∪C)n(B\cup C)

First find

n(B)n(B)

Total subsets of AA are

27=1282^7=128

Now complement of BB occurs when

1∈Tand2∉T1\in T\quad \text{and}\quad 2\notin T

The remaining elements 3,4,5,6,73,4,5,6,7 can be chosen freely.

Hence,

n(B′)=25=32n(B')=2^5=32

Therefore,

n(B)=128−32=96n(B)=128-32=96

Now find subsets in B′B' whose sum is prime.

For sets in B′,B',

1∈T,2∉T1\in T,\qquad 2\notin T

So write

T={1}∪S,T=\{1\}\cup S,

where

S⊆{3,4,5,6,7}S\subseteq\{3,4,5,6,7\}

Now total sum becomes

1+sum(S)1+\text{sum}(S)

Possible prime totals are

5,7,11,13,17,19,23,295,7,11,13,17,19,23,29

Hence required subset sums are

4,6,10,12,16,18,22,284,6,10,12,16,18,22,28

Now count them.

Sum 4:4:

{4}⇒1\{4\}\quad\Rightarrow1 case

Sum 6:6:

{6}⇒1\{6\}\quad\Rightarrow1 case

Sum 10:10:

{3,7},{4,6}⇒2\{3,7\},\{4,6\}\quad\Rightarrow2 cases

Sum 12:12:

{5,7}⇒1\{5,7\}\quad\Rightarrow1 case

Sum 16:16:

{3,6,7},{4,5,7}⇒2\{3,6,7\},\{4,5,7\}\quad\Rightarrow2 cases

Sum 18:18:

{5,6,7}⇒1\{5,6,7\}\quad\Rightarrow1 case

Sum 22:22:

{3,4,5,7},{4,5,6,7}⇒2\{3,4,5,7\},\{4,5,6,7\}\quad\Rightarrow2 cases

Sum 28:28:

{3,4,5,6,7}⇒1\{3,4,5,6,7\}\quad\Rightarrow1 case

Therefore,

n(C∩B′)=1+1+2+1+2+1+2+1n(C\cap B')=1+1+2+1+2+1+2+1

=11=11

Hence,

n(B∪C)=128−(32−11)n(B\cup C)=128-(32-11)

=128−21=128-21

=107=107

Therefore, the required number of elements is

107\boxed{107}.

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