Question:

Let \(S = \{1, 2, 3, \ldots, 100\}\). The number of non-empty subsets \(A\) of \(S\) such that the product of elements in \(A\) is even is :

Show Hint

The product is odd only if every element of the subset is odd. Subtract the non-empty all-odd subsets from all non-empty subsets.
Updated On: Nov 5, 2026
  • \(2^{50} - 1\)
  • \(2^{50}(2^{50} - 1)\)
  • \(2^{100} - 1\)
  • \(2^{50} + 1\)
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is B

Solution and Explanation

Total non-empty subsets of \(S\): \(2^{100} - 1\).
The product of elements of \(A\) is odd only when all elements of \(A\) are odd. There are 50 odd numbers in \(S\), so the number of non-empty subsets containing only odd numbers is \(2^{50} - 1\).
Required number \(= (2^{100} - 1) - (2^{50} - 1) = 2^{100} - 2^{50} = 2^{50}(2^{50} - 1)\).
Answer: (2) \(2^{50}(2^{50} - 1)\)
Was this answer helpful?
0
0

Top JEE Main Set Theory Questions

View More Questions