Let S be a set containing n elements. If we s | vedclass

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

Question

(D) For each element $x \in S$,there are $4$ possibilities for its membership in $A$ and $B$: $1$. $x \in A$ and $x 
otin B$ $2$. $x 
otin A$ and $x

Vedclass · Accepted Answer

$1/2^n$

Vedclass · Answer

(D) For each element $x \in S$,there are $4$ possibilities for its membership in $A$ and $B$: $1$. $x \in A$ and $x 
otin B$ $2$. $x 
otin A$ and $x \in B$ $3$. $x \in A$ and $x \in B$ $4$. $x 
otin A$ and $x 
otin B$ Since there are $n$ elements,the total number of ways to choose two subsets $A$ and $B$ is $4^n = (2^2)^n = (2^n)^2$. For the condition $A \cup B = S$ and $A \cap B = \phi$ to hold,for every element $x \in S$,it must be that either ($x \in A$ and $x 
otin B$) or ($x 
otin A$ and $x \in B$). This means for each of the $n$ elements,there are exactly $2$ choices. Thus,the number of favorable cases is $2^n$. The required probability is $\frac{2^n}{(2^n)^2} = \frac{2^n}{2^{2n}} = \frac{1}{2^n}$.

Let $S$ be a set containing $n$ elements. If we select $2$ subsets $A$ and $B$ of $S$ at random,then the probability that $A \cup B = S$ and $A \cap B = \phi$ is:

Similar Questions

The probability of obtaining an even number on each die,when a pair of dice is rolled is . . . . . . .

An integer $x$ is chosen at random from $1$ to $50$. The probability that $x + \frac{336}{x} \leq 50$ is

$A$ container holds two balls. Both balls are black. If one white ball is added to the container and then one ball is drawn at random from the container,what is the probability that it is white?

$A$ card is selected from a pack of $52$ cards. How many points are there in the sample space?

$A$ speaks truth in $20 \%$ of the cases and $B$ in $80 \%$ of the cases. Find the probability that their statements about an incident do not match.

Vedclass Test Series

Exam Paper Generator

Online Exam Module