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
Consider the following relations $R = \{(x, y) | x, y$ are real numbers and $x = wy$ for some rational number $w\}$; $S = \{(\frac{m}{n}, \frac{p}{q}) | m, n, p$ and $q$ are integers such that $n, q \neq 0$ and $qm = pn\}$. Then
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 ___________.
MCQ_SINGLE
If R is the smallest equivalence relation on the set ${1, 2, 3, 4}$ such that ${((1, 2), (1, 3))} \subset R$, then the number of elements in $R$ is __________.
NUMERICAL
Let $A=\{1,2,3,4\}$ and $R=\{(1,2),(2,3),(1,4)\}$ be a relation on $\mathrm{A}$. Let $\mathrm{S}$ be the equivalence relation on $\mathrm{A}$ such that $R \subset S$ and the number of elements in $\mathrm{S}$ is $\mathrm{n}$. Then, the minimum value of $n$ 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 :
View All Questions