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

Five digit numbers are formed using the digits $1, 2, 3, 4, 5, 6$ and $8$. What is the probability that they have even digits at both the ends

There are four machines and it is known that exactly two of them are faulty. They are tested, one by one, is a random order till both the faulty machines are identified. Then the probability that only two tests are needed is

Two digits are selected randomly from the set $\{1, 2,3, 4, 5, 6, 7, 8\}$ without replacement one by one. The probability that minimum of the two digits is less than $5$ is

A bag contains $3$ white and $7$ red balls. If a ball is drawn at random, then what is the probability that the drawn ball is either white or red

A five digit number is formed by writing the digits $1, 2, 3, 4, 5$ in a random order without repetitions. Then the probability that the number is divisible by $4$ is