No two heads in a row
A fair coin is flipped 10 times. What is the probability that no two heads are adjacent? (to 3 decimals)
Show hints (2)+
- Count valid strings; the count follows a Fibonacci recurrence.
- Strings of length n with no HH = F(n+2).
Answer
Reveal answer →Final answer
0.141 (± 0.01)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Hedge Fund Quant