Even-weight strings
How many binary strings of length contain an even number of 's?
Show hints (2)+
- The last bit can fix the parity, so exactly half qualify.
- $2^8/2 = 2^7$.
Answer
Reveal answer →Final answer
128
Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.
Asked at: Jane Street, DRW