Counting 8-bit strings
How many -bit binary strings (each character or ) either begin with a or end with the two characters (or both)?
Show hints (2)+
- Count "begins with 1" and "ends with 00" separately by fixing those bits.
- Subtract the strings satisfying both (inclusion–exclusion).
Answer
Reveal answer →Final answer
160
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, Citadel