Let A ={1,2,3,4,5,6,7} and B ={3,6,7,9} . Then number of elements in set { C subseteq A : C cap B ?

English

Gujarati

Hindi

1.Set Theory

medium

Let $A =\{1,2,3,4,5,6,7\}$ and $B =\{3,6,7,9\}$. Then the number of elements in the set $\{ C \subseteq A : C \cap B \neq \phi\}$ is

A

$111$

B

$112$

C

$113$

D

$114$

(JEE MAIN-2022)

Solution

$A =\{1,2,3,4,5,6,7\} \text { and }$

$B =\{3,6,7,9\}$

Total subset of $A =2^{7}=128$

$C \cap B =\phi$ when set $C$ contains the element $1,2,4,5$

$\therefore S=\{C \subseteq A ; C \cap B \neq \phi\}$

$=\operatorname{Total}-(C \cap B=\phi)$

$=128-2^{4}=112$

Standard 11

Mathematics

Share

Similar Questions

If $A=\{1,2,3,4\}, B=\{3,4,5,6\}, C=\{5,6,7,8\}$ and $D=\{7,8,9,10\} ;$ find

$A \cup B$

easy

Consider the sets $A$ and $B$ of $A=\{2,4,6,8\}$ and $B=\{6,8,10,12\}$ Find $A \cap B .$

easy

If $A=\{1,2,3,4\}, B=\{3,4,5,6\}, C=\{5,6,7,8\}$ and $D=\{7,8,9,10\} ;$ find

$A \cup B \cup D$

easy

If $A, B$ and $C$ are three sets such that $A \cap B = A \cap C$ and $A \cup B = A \cup C$ then

easy

(AIEEE-2009)

For any sets $\mathrm{A}$ and $\mathrm{B}$, show that

$P(A \cap B)=P(A) \cap P(B).$

medium