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
Let $\mathrm{A}=\{-4,-3,-2,0,1,3,4\}$ and $\mathrm{R}=\left\{(a, b) \in \mathrm{A} \times \mathrm{A}: b=|a|\right.$ or $\left.b^{2}=a+1\right\}$ be a relation on $\mathrm{A}$. Then the minimum number of elements, that must be added to the relation $\mathrm{R}$ so that it becomes reflexive and symmetric, is __________
NUMERICAL
5 Let $A=\{2,3,6,7\}$ and $B=\{4,5,6,8\}$. Let $R$ be a relation defined on $A \times B$ by $(a_1, b_1) R(a_2, b_2)$ if and only if $a_1+a_2=b_1+b_2$. Then the number of elements in $R$ is __________.
MCQ_SINGLE
Let $A = {-3, -2, -1, 0, 1, 2, 3}$. Let R be a relation on A defined by $xRy$ if and only if $0 \le x^2 + 2y \le 4$. Let $l$ be the number of elements in R and $m$ be the minimum number of elements required to be added in R to make it a reflexive relation. Then $l + m$ is equal to
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 :
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 :
View All Questions