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 symmetric relations defined on the set $\{1,2,3,4\}$ which are not reflexive is _________.
MCQ_SINGLE
Consider the sets $A = \{(x, y) \in R \times R : x^2 + y^2 = 25\}$, $B = \{(x, y) \in R \times R : x^2 + 9y^2 = 144\}$, $C = \{(x, y) \in Z \times Z : x^2 + y^2 \le 4\}$ and $D = A \cap B$. The total number of one-one functions from the set $D$ to the set $C$ is:
NUMERICAL
Let $\mathrm{A}=\{1,2,3,4, \ldots ., 10\}$ and $\mathrm{B}=\{0,1,2,3,4\}$. The number of elements in the relation $R=\left\{(a, b) \in A \times A: 2(a-b)^{2}+3(a-b) \in B\right\}$ is ___________.
MCQ_SINGLE
Let $A = \{-2, -1, 0, 1, 2, 3\}$. Let R be a relation on $A$ defined by $xRy$ if and only if $y = \max\{x, 1\}$. Let $l$ be the number of elements in R. Let $m$ and $n$ be the minimum number of elements required to be added in R to make it reflexive and symmetric relations, respectively. Then $l + m + n$ is equal to
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 __________.
View All Questions