Class JEE Mathematics Sets, Relations, and Functions Q #1070
KNOWLEDGE BASED
APPLY
4 Marks 2012 AIEEE 2012 MCQ SINGLE
Let $X = {1, 2, 3, 4, 5}$. The number of different ordered pairs $(Y, Z)$ that can be formed such that $Y \subseteq X$, $Z \subseteq X$ and $Y \cap Z$ is empty, is:
(A) $3^5$
(B) $2^5$
(C) $5^3$
(D) $5^2$
Prev Next
Correct Answer: A
Explanation
For any element $x_i$ present in $X$, 4 cases arise while making subsets $Y$ and $Z$.

Case 1: $x_i \in Y, x_i \in Z \implies Y \cap Z \neq \emptyset$

Case 2: $x_i \in Y, x_i \notin Z \implies Y \cap Z = \emptyset$

Case 3: $x_i \notin Y, x_i \in Z \implies Y \cap Z = \emptyset$

Case 4: $x_i \notin Y, x_i \notin Z \implies Y \cap Z = \emptyset$

Therefore, for every element, the number of ways is $3$ for which $Y \cap Z = \emptyset$.

Thus, the total number of ways is $3 \times 3 \times 3 \times 3 \times 3 = 3^5$ since the number of elements in set $X$ is $5$.

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:
MCQ_SINGLE
Consider the following two binary relations on the set $A = {a, b, c}$: $R_1 = {(c, a), (b, b), (a, c), (c, c), (b, c), (a, a)}$ and $R_2 = {(a, b), (b, a), (c, c), (c, a), (a, a), (b, b), (a, c)}$. Then:
MCQ_SINGLE
Let $R_1 = \{(a, b) \in N \times N : |a - b| \le 13\}$ and $R_2 = \{(a, b) \in N \times N : |a - b| \ne 13\}$. Then on N :
MCQ_SINGLE
Let $A = \{-2, -1, 0, 1, 2, 3\}$. Let R be a relation on $A$ defined by $xRy$ if and only if $y = \max\{x, 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
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
View All Questions