RankRizz
JEE MAIN 2020 · 04 SEP S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2020 Mathematics question — Sets, subsets, power sets and set operations

Let ⋃i=150Xi=⋃i=1nYi=T\bigcup_{i=1}^{50} X_i = \bigcup_{i=1}^{n} Y_i = T, where each XiX_i contains 10 elements and each YiY_i contains 5 elements. If each element of the set TT is an element of exactly 20 of sets XiX_i's and exactly 6 of sets YiY_i's then nn is equal to:

SOLUTION

Let us denote the number of distinct elements in the union by ∣T∣|T|. We begin with the family {X1,X2,…,X50}\{X_1,X_2,\dots ,X_{50}\}.

Each set XiX_i contains 10 elements, so the total of all ordered pairs “(set, element in that set)” contributed by the 50 sets equals

∑i=150∣Xi∣  =  50×10  =  500.\sum_{i=1}^{50}|X_i| \;=\;50\times 10 \;=\;500.

However, the statement tells us that every single element of TT lies in exactly 20 of the XiX_i’s. Hence, if we count the same ordered pairs by first choosing an element of TT and then choosing the set XiX_i that contains it, we obtain

20×∣T∣.20\times |T|.

Because both computations refer to the same collection of ordered pairs, they are equal. Therefore

20×∣T∣=500    ⟹    ∣T∣=50020=25.20\times |T| = 500 \;\;\Longrightarrow\;\; |T|=\frac{500}{20}=25.

Now we turn to the family {Y1,Y2,…,Yn}\{Y_1,Y_2,\dots ,Y_n\}. Each YiY_i has 5 elements, so the total number of ordered pairs “(set, element in that set)” here is

∑i=1n∣Yi∣  =  n×5  =  5n.\sum_{i=1}^{n}|Y_i| \;=\;n\times 5 \;=\;5n.

Again, the problem states that every element of TT appears in exactly 6 of the YiY_i’s. Counting by first picking an element and then one of the 6 sets that contain it gives

6×∣T∣=6×25=150.6\times |T| = 6\times 25 = 150.

Equating the two counts for the YiY_i family, we have

5n=150    ⟹    n=1505=30.5n = 150 \;\;\Longrightarrow\;\; n = \frac{150}{5}=30.

Hence, the correct answer is Option D.

Tagged Sets, subsets, power sets and set operations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSets, subsets, power sets and set operations
TypeMultiple choice