RankRizz
JEE MAIN 2015 · 10 APR ONLINE+4 / −1MEDIUMTRANSCRIBED

JEE Main 2015 Mathematics question — Probability using permutations and combinations

Let X be a set containing 10 elements and P(X) be its power set. If A and B are picked up at random from P(X), with replacement, then the probability that A and B have equal number of elements is:

SOLUTION

We are given a set X with 10 elements. The power set P(X) contains all subsets of X, and since each element can be included or excluded independently, the total number of subsets is 210=10242^{10} = 1024.

We pick two sets A and B from P(X) with replacement. This means each pick is independent, and the total number of possible pairs (A, B) is ∣P(X)∣×∣P(X)∣=210×210=220|P(X)| \times |P(X)| = 2^{10} \times 2^{10} = 2^{20}.

We need the probability that A and B have the same number of elements. Let this common size be k, where k can range from 0 to 10. For each fixed k, the number of subsets with exactly k elements is given by the binomial coefficient (10k)\binom{10}{k}, which is the number of ways to choose k elements from 10.

For a specific k, the number of choices for A with size k is (10k)\binom{10}{k}, and similarly for B. Since the choices are independent, the number of pairs (A, B) where both have size k is (10k)×(10k)=((10k))2\binom{10}{k} \times \binom{10}{k} = \left(\binom{10}{k}\right)^2.

Since k can be any integer from 0 to 10, we sum over all possible k to get the total number of favorable pairs:

∑k=010((10k))2\sum_{k=0}^{10} \left(\binom{10}{k}\right)^2

There is a known combinatorial identity: ∑k=0n((nk))2=(2nn)\sum_{k=0}^{n} \left(\binom{n}{k}\right)^2 = \binom{2n}{n}. For n = 10, this becomes:

∑k=010((10k))2=(2010)\sum_{k=0}^{10} \left(\binom{10}{k}\right)^2 = \binom{20}{10}

Therefore, the total number of favorable pairs is (2010)\binom{20}{10}.

The probability is the number of favorable pairs divided by the total number of possible pairs:

(2010)220\frac{\binom{20}{10}}{2^{20}}

Comparing with the options:

  • Option A: (210−1)220\frac{(2^{10}-1)}{2^{20}}
  • Option B: (2010)220\frac{\binom{20}{10}}{2^{20}}
  • Option C: (2010)210\frac{\binom{20}{10}}{2^{10}}
  • Option D: (210−1)210\frac{(2^{10}-1)}{2^{10}}

Our result matches option B.

Hence, the correct answer is Option B.

Tagged Probability using permutations and combinations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicProbability using permutations and combinations
TypeMultiple choice