Medium MCQ +4 / -1 PYQ · JEE Mains 2023

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

  1. A 782
  2. B 772
  3. C 752
  4. D 792 Correct answer

Solution

<p>First, let's determine the number of elements in the Cartesian product $A \times B$. If set $A$ has 5 elements and set $B$ has 2 elements, then the number of elements in $A \times B$ is:</p> <p> <p>$|A \times B| = |A| \times |B| = 5 \times 2 = 10$</p> </p> <p>We need to find the number of subsets of $A \times B$ with at least 3 elements and at most 6 elements. The total number of elements in $A \times B$ is 10, so we must consider the subsets containing 3, 4, 5, and 6 elements.</p> <p>The number of ways to choose $r$ elements from a set of 10 elements is given by the binomial coefficient:</p> <p> <p>$\binom{10}{r} = \frac{10!}{r!(10-r)!}$</p> </p> <p>We will find the sum of the binomial coefficients for $r = 3, 4, 5, 6$:</p> <p>First, $\binom{10}{3}$:</p> <p> <p>$$\binom{10}{3} = \frac{10!}{3!7!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120$$</p> </p> <p>Next, $\binom{10}{4}$:</p> <p> <p>$$\binom{10}{4} = \frac{10!}{4!6!} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210$$</p> </p> <p>Next, $\binom{10}{5}$:</p> <p> <p>$$\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$$</p> </p> <p>Next, $\binom{10}{6}$:</p> <p> <p>$$\binom{10}{6} = \frac{10!}{6!4!} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210$$</p> </p> <p>Finally, we sum these values:</p> <p> <p>$$\binom{10}{3} + \binom{10}{4} + \binom{10}{5} + \binom{10}{6} = 120 + 210 + 252 + 210 = 792$$</p> </p> <p>Therefore, the number of subsets of $A \times B$ each having at least 3 and at most 6 elements is:</p> <p>Option D - 792</p>

About this question

Subject: Mathematics · Chapter: Permutations and Combinations · Topic: Fundamental Counting Principle

This question is part of PrepWiser's free JEE Main question bank. 135 more solved questions on Permutations and Combinations are available — start with the harder ones if your accuracy is >70%.

Drill 25 more like these. Every day. Free.

PrepWiser turns these solved questions into a daily practice loop. Chapter-wise drills, full mocks, AI doubt chat. No auto-renew.

Start free →