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

NUMERICAL
The minimum number of elements that must be added to the relation R = {(a, b), (b, c), (b, d)} on the set {a, b, c, d} so that it is an equivalence relation, is __________.
NUMERICAL
The number of elements in the set $\{ n \in Z:|{n^2} - 10n + 19| < 6\} $ is _________.
MCQ_SINGLE
Define a relation $R$ over a class of $n imes n$ real matrices $A$ and $B$ as "$ARB$ iff there exists a non-singular matrix $P$ such that $PAP^{-1} = B$". Then which of the following is true?
NUMERICAL
The number of relations, on the set $\{1,2,3\}$ containing $(1,2)$ and $(2,3)$, which are reflexive and transitive but not symmetric, is __________.
MCQ_SINGLE
Let $S = {1, 2, 3, …, 10}$. Suppose $M$ is the set of all the subsets of $S$, then the relation $R = {(A, B) : A ∩ B ≠ 𝜙; A, B ∈ M}$ is :
View All Questions