Class JEE Mathematics Sets, Relations, and Functions Q #1069
KNOWLEDGE BASED
APPLY
4 Marks 2015 JEE Main 2015 (Offline) MCQ SINGLE
Let A and B be two sets containing four and two elements respectively. Then, the number of subsets of the set $A \times B$, each having atleast three elements are
(A) 219
(B) 256
(C) 275
(D) 510
Prev Next
Correct Answer: A
Explanation
Given, $n(A) = 4$, $n(B) = 2$

$\Rightarrow n(A \times B) = 8$

Total number of subsets of set $(A \times B) = 2^8$

Number of subsets of set $A \times B$ having no element (i.e. $\phi$) = $1$

Number of subsets of set $A \times B$ having one element = $^8C_1$

Number of subsets of set $A \times B$ having two elements = $^8C_2$

$\therefore$ Number of subsets having atleast three elements = $2^8 - (1 + ^8C_1 + ^8C_2)$ = $2^8 - 1 - 8 - 28$ = $2^8 - 37$ = $256 - 37 = 219$

More from this Chapter

MCQ_SINGLE
Let $X = R \times R$. Define a relation R on X as: $(a_1, b_1) R (a_2, b_2) \Leftrightarrow b_1 = b_2$ Statement I: $R$ is an equivalence relation. Statement II: For some $(a, b) \in X$, the set $S = \{(x, y) \in X : (x, y)R(a, b)\}$ represents a line parallel to $y = x$. In the light of the above statements, choose the correct answer from the options given below:
NUMERICAL
Let $A=\{1,2,3,4\}$ and $R=\{(1,2),(2,3),(1,4)\}$ be a relation on $\mathrm{A}$. Let $\mathrm{S}$ be the equivalence relation on $\mathrm{A}$ such that $R \subset S$ and the number of elements in $\mathrm{S}$ is $\mathrm{n}$. Then, the minimum value of $n$ is __________.
MCQ_SINGLE
Let $Z$ be the set of integers. If $A = {x \in Z : 2(x + 2) (x^2 - 5x + 6) = 1}$ and $B = {x \in Z : -3 < 2x - 1 < 9}$, then the number of subsets of the set $A \times B$, is
MCQ_SINGLE
Let $R$ be a relation on $\mathbb{R}$, given by $R = \{(a, b) : 3a - 3b + \sqrt{7} \text{ is an irrational number} \}$. Then $R$ is
MCQ_SINGLE
If $R = {(x, y) : x, y \in Z, x^2 + 3y^2 \le 8}$ is a relation on the set of integers $Z$, then the domain of $R^{-1}$ is :
View All Questions