Let X be a set containing n elements. If two | vedclass

Name: PDF Generator App | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(a) We know that the number of sub-sets of a set containing $n$ elements is ${2^n}.$

Therefore the number of ways of choosing $A$ and $B$ is ${2^n}

Vedclass · Accepted Answer

$\frac{{^{2n}{C_n}}}{{{2^{2n}}}}$

Vedclass · Answer

(a) We know that the number of sub-sets of a set containing $n$ elements is ${2^n}.$

Therefore the number of ways of choosing $A$ and $B$ is ${2^n}.$ ${2^n} = {2^{2n}}$

We also know that the number of sub-sets (of $X$) which contain exactly $r$ elements is ${}^n{C_r}.$

Therefore the number of ways of choosing $A$ and $B,$ so that they have the same number elements is

${({}^n{C_0})^2} + {({}^n{C_1})^2} + {({}^n{C_2})^2} + \,...... + {({}^n{C_n})^2} = {}^{2n}{C_n}$

Thus the required probability $ = \frac{{{}^{2n}{C_n}}}{{{2^{2n}}}}.$

Let $X$ be a set containing $n$ elements. If two subsets $A$ and $B$ of $X$ are picked at random, the probability that $A$ and $B$ have the same number of elements, is

Similar Questions

Out of all possible $8$ digit numbers formed using all the digits $0,0,1,1,2,3,4,4$ a number is randomly selected. Probability that the selected number is odd, is-

If the probability that a randomly chosen $6$-digit number formed by using digits $1$ and $8$ only is a multiple of $21$ is $p$, then $96\;p$ is equal to

The probability that two randomly selected subsets of the set $\{1,2,3,4,5\}$ have exactly two elements in their intersection, is :

Fifteen persons among whom are $A$ and $B$, sit down at random at a round table. The probability that there are $4$ persons between $A$ and $B$, is