A fair coin is tossed 5 times then the probability that no two consecutive heads occur, is:
Step-by-Step Solution
Key Concept: Set up a recurrence relation for valid strings based on what the string must begin with.
Let an denote strings of H and T with length $n$ and no adjacent H's. We have $a_1 = 2, a_2 = 3$, and the recurrence $a_{n+2} = a_{n+1} + a_n$ (string must start with T or HT). Computing: $a_3 = 5, a_4 = 8, a_5 = 13$. The probability is $ rac{13}{2^5} = rac{13}{32}$.
Correct Answer: 3