Even-size subset
A subset of is chosen by including each element independently with probability . What is the probability the subset has even size?
Show hints (2)+
- Even and odd binomial coefficients sum equally.
- Each total is 2^(n−1).
Answer
Reveal answer →Final answer
0.5
Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.