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 $A$ be the set of all functions $f: Z \rightarrow Z$ and $R$ be a relation on $A$ such that $R = {(f, g): f(0) = g(1) \text{ and } f(1) = g(0)}$. Then $R$ is :
MCQ_SINGLE
The relation $R = \{(a, b) : gcd(a, b) = 1, 2a \neq b, a, b \in Z\}$ is:
MCQ_SINGLE
Let $R = {(P, Q) | P$ and $Q$ are at the same distance from the origin} be a relation, then the equivalence class of $(1, −1)$ is the set :
MCQ_SINGLE
In a class of $140$ students numbered $1$ to $140$, all even numbered students opted Mathematics course, those whose number is divisible by $3$ opted Physics course and those whose number is divisible by $5$ opted Chemistry course. Then the number of students who did not opt for any of the three courses is
MCQ_SINGLE
Consider the following two binary relations on the set $A = {a, b, c}$: $R_1 = {(c, a), (b, b), (a, c), (c, c), (b, c), (a, a)}$ and $R_2 = {(a, b), (b, a), (c, c), (c, a), (a, a), (b, b), (a, c)}$. Then:
View All Questions