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
Let $R$ be a relation on $N \times N$ defined by $(a, b) R (c, d)$ if and only if $ad(b - c) = bc(a - d)$. Then $R$ is
MCQ_SINGLE
The relation $R = \{(a, b) : gcd(a, b) = 1, 2a \neq b, a, b \in Z\}$ is:
MCQ_SINGLE
In a class of $140$ students numbered $1$ to $140$, all even numbered students opted Mathematics course, those whose number is divisible by $3$ opted Physics course and those whose number is divisible by $5$ opted Chemistry course. Then the number of students who did not opt for any of the three courses is
NUMERICAL
For $n \geq 2$, let $S_n$ denote the set of all subsets of $\{1,2, \ldots, n\}$ with no two consecutive numbers. For example $\{1,3,5\} \in S_6$, but $\{1,2,4\} \notin S_6$. Then $n\left(S_5\right)$ is equal to ________
MCQ_SINGLE
Which of the following is not correct for relation $R$ on the set of real numbers?
View All Questions