cbqfy
com
Competency Based Questions
Back to Chapter
Class JEE
Mathematics
Sets, Relations, and Functions
Q #1069
KNOWLEDGE BASED
APPLY
Bloom's Level: APPLY
Use information in new situations
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
AI Explanation
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$
AI Tutor Explanation
Powered by Gemini
AI generated content. Review strictly for academic accuracy.
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 __________.
MCQ_SINGLE
Consider the two sets: A = {$m ∈ R$: both the roots of $x^2 – (m + 1)x + m + 4 = 0$ are real} and B = [–$3$, $5$). Which of the following is not true?
NUMERICAL
Let A = {n $\in$ N : H.C.F. (n, 45) = 1} and Let B = {2k : k $\in$ {1, 2, ......., 100}}. Then the sum of all the elements of A $\cap$ B is ____________.
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 _____________.
NUMERICAL
Let X = {n $ \in $ N : 1 $ \le $ n $ \le $ 50}. If A = {n $ \in $ X: n is a multiple of 2} and B = {n $ \in $ X: n is a multiple of 7}, then the number of elements in the smallest subset of X containing both A and B is ________.
View All Questions