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

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

Question

(A) The total number of subsets of a set $X$ with $n$ elements is $2^n$. Since $A$ and $B$ are chosen from these subsets,the total number of ways to c

Vedclass · Accepted Answer

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

Vedclass · Answer

(A) The total number of subsets of a set $X$ with $n$ elements is $2^n$. Since $A$ and $B$ are chosen from these subsets,the total number of ways to choose the pair $(A, B)$ is $2^n 	imes 2^n = 2^{2n}$. The number of subsets of $X$ having $r$ elements is given by ${}^nC_r$. For $A$ and $B$ to have the same number of elements,say $r$,we must choose $A$ with $r$ elements and $B$ with $r$ elements. The number of ways to choose $A$ and $B$ such that $|A| = |B| = r$ is ${}^nC_r 	imes {}^nC_r = ({}^nC_r)^2$. Summing over all possible values of $r$ from $0$ to $n$,the total number of favorable outcomes is $\sum_{r=0}^{n} ({}^nC_r)^2$. Using the identity $\sum_{r=0}^{n} ({}^nC_r)^2 = {}^{2n}C_n$,the total favorable outcomes is ${}^{2n}C_n$. Thus,the probability is $\frac{{}^{2n}C_n}{2^{2n}}$.

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

Similar Questions

$A$ man and his wife appear for an interview for two posts. The probability of the husband's selection is $\frac{1}{7}$ and that of the wife's selection is $\frac{1}{5}$. If they appear for the interview independently,then the probability that only one of them is selected is:

$A$ coin is tossed three times. Let $A$ be the event of "getting three heads" and $B$ be the event of "getting a head on the first toss". Then $A$ and $B$ are

The probability of obtaining a sum of $8$ in a single throw of two dice is:

Three houses are available in a locality. Three persons apply for the houses. Each applies for one house without consulting others. The probability that all the three persons apply for the same house is

Vedclass Test Series

Exam Paper Generator

Online Exam Module