RankRizz
JEE MAIN 2023 · 08 APR S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Combinations and selections with conditions

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

SOLUTION

To solve this, we use the property of Cartesian products and combinations.

1. Find the total elements in A×BA \times B

The number of elements in the Cartesian product A×BA \times B is:

n(A×B)=n(A)×n(B)=5×2=10n(A \times B) = n(A) \times n(B) = 5 \times 2 = 10

2. Set up the Combination Sum

We need the number of subsets having "at least 3 and at most 6" elements. This is the sum of choosing 3, 4, 5, and 6 elements out of 10:

Number of subsets=10C3+10C4+10C5+10C6\text{Number of subsets} = ^{10}C_3 + ^{10}C_4 + ^{10}C_5 + ^{10}C_6

3. Calculate each term

  • 10C3=10×9×83×2×1=120^{10}C_3 = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120
  • 10C4=10×9×8×74×3×2×1=210^{10}C_4 = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210
  • 10C5=10×9×8×7×65×4×3×2×1=252^{10}C_5 = \frac{10 \times 9 \times 8 \times 7 \times 6}{5 \times 4 \times 3 \times 2 \times 1} = 252
  • 10C6=10C4=210^{10}C_6 = ^{10}C_4 = 210

4. Final Result

Sum=120+210+252+210=792\text{Sum} = 120 + 210 + 252 + 210 = \mathbf{792}

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