RankRizz
JEE MAIN 2013 · 07 APR ONLINE+4 / −1EASYTRANSCRIBED

JEE Main 2013 Mathematics question — Combinations and selections with conditions

Let AA and BB be two sets containing 2 elements and 4 elements respectively. The number of subsets of A×BA \times B having 3 or more elements is :

SOLUTION

We begin by noting the basic facts given in the question. The set AA contains 22 elements, and the set BB contains 44 elements. Whenever we form the Cartesian product A×BA \times B, each element of AA pairs with every element of BB.

By definition of Cartesian product, the total number of ordered pairs in A×BA \times B equals the product of the individual cardinalities:

∣A×B∣  =  ∣A∣×∣B∣.|A \times B| \;=\; |A| \times |B|.

Substituting the given sizes, we obtain

∣A×B∣  =  2×4  =  8.|A \times B| \;=\; 2 \times 4 \;=\; 8.

So, the set A×BA \times B has exactly 88 elements.

Next, we recall a standard counting fact: a finite set with nn elements possesses 2n2^n distinct subsets. Stating this formally, if a set has nn elements, then

Number of all subsets  =  2n.\text{Number of all subsets} \;=\; 2^n.

Applying this to our situation with n=8n = 8, we have

Total subsets of A×B  =  28  =  256.\text{Total subsets of }A \times B \;=\; 2^8 \;=\; 256.

However, the problem does not ask for all subsets. It asks only for those subsets that contain three or more elements. Therefore we must exclude the subsets of sizes 00, 11, and 22 from the grand total of 256256.

To exclude them accurately, we use the combination formula. The number of ways to choose kk elements from an nn-element set is given by the binomial coefficient

(nk)  =  n!k! (n−k)!.\binom{n}{k} \;=\; \frac{n!}{k!\,(n-k)!}.

For our set with n=8n = 8, we compute:

(80)=1,(81)=8,(82)=28.\begin{aligned} \binom{8}{0} &= 1, \\ \binom{8}{1} &= 8, \\ \binom{8}{2} &= 28. \end{aligned}

The total number of “small” subsets (those having fewer than 33 elements) is therefore

(80)  +  (81)  +  (82)  =  1+8+28  =  37.\binom{8}{0} \;+\; \binom{8}{1} \;+\; \binom{8}{2} \;=\; 1 + 8 + 28 \;=\; 37.

Now we subtract these 3737 unwanted subsets from the complete collection of 256256 subsets:

256  −  37  =  219.256 \;-\; 37 \;=\; 219.

This final result, 219219, is precisely the number of subsets of A×BA \times B that contain 33 or more elements.

Hence, the correct answer is Option A.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeMultiple choice