Verified Solution • 2025–26 Session moderate

QJEEM23Ma6b0f: JEE Main 2023 Mathematics - Class 11 JEEM23Ma6b0f Solution: Let the number of elements in sets and be five and two…

Let the number of elements in sets AA and BB be five and two respectively. Then the number of subsets of A×BA \times B each having at least 3 and at most 6 elements is :

Multiple Choice Options

  • A 782
  • B 772
  • C 752
  • D 792

Step-by-Step Verified Solution

First, let's determine the number of elements in the Cartesian product A×BA \times B . If set AA has 5 elements and set BB has 2 elements, then the number of elements in A×BA \times B is:

∣A×B∣=∣A∣×∣B∣=5×2=10|A \times B| = |A| \times |B| = 5 \times 2 = 10

We need to find the number of subsets of A×BA \times B with at least 3 elements and at most 6 elements. The total number of elements in A×BA \times B is 10, so we must consider the subsets containing 3, 4, 5, and 6 elements.

The number of ways to choose rr elements from a set of 10 elements is given by the binomial coefficient:

(10r)=10!r!(10−r)!\binom{10}{r} = \frac{10!}{r!(10-r)!}

We will find the sum of the binomial coefficients for r=3,4,5,6r = 3, 4, 5, 6 :

First, (103)\binom{10}{3} :

(103)=10!3!7!=10×9×83×2×1=120\binom{10}{3} = \frac{10!}{3!7!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120

Next, (104)\binom{10}{4} :

(104)=10!4!6!=10×9×8×74×3×2×1=210\binom{10}{4} = \frac{10!}{4!6!} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210

Next, (105)\binom{10}{5} :

(105)=10!5!5!=10×9×8×7×65×4×3×2×1=252\binom{10}{5} = \frac{10!}{5!5!} = \frac{10 \times 9 \times 8 \times 7 \times 6}{5 \times 4 \times 3 \times 2 \times 1} = 252

Next, (106)\binom{10}{6} :

(106)=10!6!4!=10×9×8×74×3×2×1=210\binom{10}{6} = \frac{10!}{6!4!} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210

Finally, we sum these values:

(103)+(104)+(105)+(106)=120+210+252+210=792\binom{10}{3} + \binom{10}{4} + \binom{10}{5} + \binom{10}{6} = 120 + 210 + 252 + 210 = 792

Therefore, the number of subsets of A×BA \times B each having at least 3 and at most 6 elements is:

Option D - 792

Related Learning Resources & Exam Preparation