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$
Prev Next
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
The number of non-empty equivalence relations on the set ${1, 2, 3}$ is :
NUMERICAL
Let $\mathrm{A}=\{-4,-3,-2,0,1,3,4\}$ and $\mathrm{R}=\left\{(a, b) \in \mathrm{A} \times \mathrm{A}: b=|a|\right.$ or $\left.b^{2}=a+1\right\}$ be a relation on $\mathrm{A}$. Then the minimum number of elements, that must be added to the relation $\mathrm{R}$ so that it becomes reflexive and symmetric, is __________
MCQ_SINGLE
If $A = {x \in R : |x| < 2}$ and $B = {x \in R : |x – 2| \geq 3}$; then :
MCQ_SINGLE
Let the relations $R_1$ and $R_2$ on the set $X = \{1, 2, 3, ..., 20\}$ be given by $R_1 = \{(x, y) : 2x - 3y = 2\}$ and $R_2 = \{(x, y) : -5x + 4y = 0\}$. If $M$ and $N$ be the minimum number of elements required to be added in $R_1$ and $R_2$, respectively, in order to make the relations symmetric, then $M + N$ equals
MCQ_SINGLE
Let $A = {1, 2, 3, ..., 100}$ and $R$ be a relation on $A$ such that $R = {(a, b) : a = 2b + 1}$. Let $(a_1, a_2), (a_2, a_3), (a_3, a_4), ..., (a_k, a_{k+1})$ be a sequence of $k$ elements of $R$ such that the second entry of an ordered pair is equal to the first entry of the next ordered pair. Then the largest integer k , for which such a sequence exists, is equal to :
View All Questions