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
If $R = {(x, y) : x, y \in Z, x^2 + 3y^2 \le 8}$ is a relation on the set of integers $Z$, then the domain of $R^{-1}$ is :
NUMERICAL
In a survey of 220 students of a higher secondary school, it was found that at least 125 and at most 130 students studied Mathematics; at least 85 and at most 95 studied Physics; at least 75 and at most 90 studied Chemistry; 30 studied both Physics and Chemistry; 50 studied both Chemistry and Mathematics; 40 studied both Mathematics and Physics and 10 studied none of these subjects. Let $m$ and $n$ respectively be the least and the most number of students who studied all the three subjects. Then $\mathrm{m}+\mathrm{n}$ is equal to ___________.
NUMERICAL
Let A = {n $\in$ N : H.C.F. (n, 45) = 1} and Let B = {2k : k $\in$ {1, 2, ......., 100}}. Then the sum of all the elements of A $\cap$ B is ____________.
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 :
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 __________
View All Questions