GATE 2026 DA – Question 19
Let $M$ be a randomly chosen non-empty subset of $S = \{1, 2, 3, \ldots, 2026\}$.
Which of the following is the probability that the product of all the elements of $M$ is even?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (C) $\frac{2^{1013}(2^{1013} - 1)}{2^{2026} - 1}$
Explanation
There are $2^{2026} - 1$ non-empty subsets, all equally likely. The product is odd only if every element is odd, and there are 1013 odd numbers in $S$, so there are $2^{1013} - 1$ non-empty subsets of odd numbers. The number of subsets with an even product is $(2^{2026} - 1) - (2^{1013} - 1) = 2^{2026} - 2^{1013} = 2^{1013}(2^{1013} - 1)$. So the probability is $\frac{2^{1013}(2^{1013} - 1)}{2^{2026} - 1}$.
More Counting, probability axioms, conditional probability and Bayes theorem questions
- GATE 2026 DA Q20
- GATE 2026 DA Q33
- GATE 2026 DA Q57
- GATE 2026 DA Q64
- GATE 2025 DA Q31
- GATE 2025 DA Q45
All Counting, probability axioms, conditional probability and Bayes theorem questions →