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 = \{1, 2, 3, 4, 5, 6, 7\}$. Then the relation $R = \{(x, y) \in A \times A : x + y = 7\}$ is :
MCQ_SINGLE
Let $R = \{(3, 3), (6, 6), (9, 9), (12, 12), (6, 12), (3, 9), (3, 12), (3, 6)\}$ be a relation on the set $A = \{3, 6, 9, 12\}$. The relation is :
NUMERICAL
Let $$A = \sum\limits_{i = 1}^{10} {\sum\limits_{j = 1}^{10} {\min \,\{ i,j\} } } $$ and $$B = \sum\limits_{i = 1}^{10} {\sum\limits_{j = 1}^{10} {\max \,\{ i,j\} } } $$Then A + B is equal to _____________.
NUMERICAL
Let S = {1, 2, 3, 5, 7, 10, 11}. The number of non-empty subsets of S that have the sum of all elements a multiple of 3, is _____________.
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 :
View All Questions