Class JEE Mathematics Sets, Relations, and Functions Q #1063
KNOWLEDGE BASED
APPLY
4 Marks 2019 JEE Main 2019 (Online) 12th January Morning Slot 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 :
(A) $2^{50} – 1$
(B) $2^{50} (2^{50} – 1)$
(C) $2^{100} – 1$
(D) $2^{50} + 1$
Correct Answer: B
Explanation
Let $S = {1, 2, 3, ..., 100}$. The total number of non-empty subsets is $2^{100} - 1$. The number of subsets with an odd product consists only of odd numbers. There are 50 odd numbers in the set $S$. So, the number of such subsets is $2^{50} - 1$. Therefore, the number of subsets with an even product is $(2^{100} - 1) - (2^{50} - 1) = 2^{100} - 2^{50} = 2^{50}(2^{50} - 1)$.

More from this Chapter

MCQ_SINGLE
Let $A = {-3, -2, -1, 0, 1, 2, 3}$. Let R be a relation on A defined by $xRy$ if and only if $0 \le x^2 + 2y \le 4$. Let $l$ be the number of elements in R and $m$ be the minimum number of elements required to be added in R to make it a reflexive relation. Then $l + m$ is equal to
NUMERICAL
Let $A=\{1,2,3,4,5,6,7\}$. Define $B=\{T \subseteq A$ : either $1 \notin T$ or $2 \in T\}$ and $C=\{T \subseteq A: T$ the sum of all the elements of $T$ is a prime number $\}$. Then the number of elements in the set $B \cup C$ is ________________.
MCQ_SINGLE
Let $\bigcup_{i=1}^{50} X_i = \bigcup_{i=1}^{n} Y_i = T$ where each $X_i$ contains $10$ elements and each $Y_i$ contains $5$ elements. If each element of the set $T$ is an element of exactly $20$ of sets $X_i$'s and exactly $6$ of sets $Y_i$'s, then $n$ is equal to:
MCQ_SINGLE
Let $R$ be the set of real numbers. Statement I: $A = \{(x, y) \in R \times R: y - x \text{ is an integer }\}$ is an equivalence relation on $R$. Statement II: $B = \{(x,y) \in R \times R: x = \alpha y \text{ for some rational number } \alpha\}$ is an equivalence relation on $R$.
MCQ_SINGLE
Let $X = R \times R$. Define a relation R on X as: $(a_1, b_1) R (a_2, b_2) \Leftrightarrow b_1 = b_2$ Statement I: $R$ is an equivalence relation. Statement II: For some $(a, b) \in X$, the set $S = \{(x, y) \in X : (x, y)R(a, b)\}$ represents a line parallel to $y = x$. In the light of the above statements, choose the correct answer from the options given below:
View All Questions