Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.
Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.
Step 1: There are $2^{100}$ subsets of $\{1,\ldots,100\}$. A subset has odd product exactly when it contains only odd numbers; the 50 odd numbers have $2^{50}$ subsets, including the empty subset whose product is conventionally $1$.
Step 2: Therefore the subsets with even product are $2^{100}-2^{50}$. This count is already nonzero-subset-only because the empty set has odd product.
Step 3: Factoring gives $2^{50}(2^{50}-1)$, option B.
Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.
Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.