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 :
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%.