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
MCQ_SINGLE
If $A$, $B$ and $C$ are three sets such that $A \cap B = A \cap C$ and $A \cup B = A \cup C$, then :
MCQ_SINGLE
Let $A = {2, 3, 6, 8, 9, 11}$ and $B = {1, 4, 5, 10, 15}$. Let $R$ be a relation on $A \times B$ defined by $(a, b)R(c, d)$ if and only if $3ad - 7bc$ is an even integer. Then the relation $R$ is
MCQ_SINGLE
An organization awarded $48$ medals in event 'A', $25$ in event 'B' and $18$ in event 'C'. If these medals went to total $60$ men and only five men got medals in all the three events, then, how many received medals in exactly two of three events?
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
Let $R$ be a relation on $Z \times Z$ defined by $(a, b)R(c, d)$ if and only if $ad - bc$ is divisible by $5$. Then $R$ is
View All Questions