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$
MEDIUM
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)$.