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

NUMERICAL
Let $A=\{2,3,6,7\}$ and $B=\{4,5,6,8\}$. Let $R$ be a relation defined on $A \times B$ by $(a_1, b_1) R(a_2, b_2)$ if and only if $a_1+a_2=b_1+b_2$. Then the number of elements in $R$ is __________.
NUMERICAL
Let $A=\{1,2,3\}$. The number of relations on $A$, containing $(1,2)$ and $(2,3)$, which are reflexive and transitive but not symmetric, is _________.
NUMERICAL
Let $S=\{4,6,9\}$ and $T=\{9,10,11, \ldots, 1000\}$. If $A=\left\{a_{1}+a_{2}+\ldots+a_{k}: k \in \mathbf{N}, a_{1}, a_{2}, a_{3}, \ldots, a_{k}\right.$ $\epsilon S\}$, then the sum of all the elements in the set $T-A$ is equal to __________.
NUMERICAL
Let X = {n $ \in $ N : 1 $ \le $ n $ \le $ 50}. If A = {n $ \in $ X: n is a multiple of 2} and B = {n $ \in $ X: n is a multiple of 7}, then the number of elements in the smallest subset of X containing both A and B is ________.
NUMERICAL
Set A has m elements and set B has n elements. If the total number of subsets of A is 112 more than the total number of subsets of B, then the value of m.n is ______.
View All Questions