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
The number of elements in the set {$x \in R : (|x| - 3) |x + 4| = 6$} is equal to :
MCQ_SINGLE
Let $A = {1, 3, 4, 6, 9}$ and $B = {2, 4, 5, 8, 10}$. Let $R$ be a relation defined on $A \times B$ such that $R = {((a_1, b_1), (a_2, b_2)): a_1 \le b_2 \text{ and } b_1 \le a_2}$. Then the number of elements in the set R is :
MCQ_SINGLE
Let $P = {\theta : sin\theta - cos\theta = \sqrt{2}cos\theta}$ and $Q = {\theta : sin\theta + cos\theta = \sqrt{2}sin\theta}$ be two sets. Then
MCQ_SINGLE
The relation $R = \{(a, b) : gcd(a, b) = 1, 2a \neq b, a, b \in Z\}$ is:
MCQ_SINGLE
Let $R_1$ and $R_2$ be two relations defined on $R$ by $aR_1b \Leftrightarrow ab \ge 0$ and $aR_2b \Leftrightarrow a \ge b$. Then,
View All Questions