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 number of elements in the set $\left\{n \in \mathbb{N}: 10 \leq n \leq 100\right.$ and $3^{n}-3$ is a multiple of 7$\}$ is ___________.
MCQ_SINGLE
Let $R_1 = \{(a, b) \in N \times N : |a - b| \le 13\}$ and $R_2 = \{(a, b) \in N \times N : |a - b| \ne 13\}$. Then on N :
NUMERICAL
Let $$A = \sum\limits_{i = 1}^{10} {\sum\limits_{j = 1}^{10} {\min \,\{ i,j\} } } $$ and $$B = \sum\limits_{i = 1}^{10} {\sum\limits_{j = 1}^{10} {\max \,\{ i,j\} } } $$Then A + B is equal to _____________.
MCQ_SINGLE
Let $S = {1, 2, 3, … , 100}$. The number of non-empty subsets A of S such that the product of elements in A is even is :
MCQ_SINGLE
Let $R = \{(1, 3), (4, 2), (2, 4), (2, 3), (3, 1)\}$ be a relation on the set $A = \{1, 2, 3, 4\}$. The relation $R$ is:
View All Questions