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

MCQ_SINGLE
Let $A = \{-3, -2, -1, 0, 1, 2, 3\}$ and R be a relation on A defined by $xRy$ if and only if $2x - y \in \{0, 1\}$. Let $l$ be the number of elements in $R$. Let $m$ and $n$ be the minimum number of elements required to be added in R to make it reflexive and symmetric relations, respectively. Then $l + m + n$ is equal to:
NUMERICAL
If A = {x $\in$ R : |x $-$ 2| > 1}, B = {x $\in$ R : $\sqrt {{x^2} - 3} $ > 1}, C = {x $\in$ R : |x $-$ 4| $\ge$ 2} and Z is the set of all integers, then the number of subsets of the set (A $\cap$ B $\cap$ C)c $\cap$ Z 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 :
MCQ_SINGLE
Let a set $A = A_1 \cup A_2 \cup ..... \cup A_k$, where $A_i \cap A_j = \phi$ for $i \neq j$, $1 \le j, j \le k$. Define the relation R from A to A by $R = \{(x, y) : y \in A_i$ if and only if $x \in A_i, 1 \le i \le k\}$. Then, R 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 ________
View All Questions