10 次掷硬币不出现连续正面
No Consecutive Heads in 10 Flips
题目详情
掷一枚公平硬币 10 次,求“从不出现两个连续正面(HH)”的概率。
英文原题
If you flip a fair coin 10 times, what is the probability that you never get two consecutive heads (HH)?
解析
设 为长度为 的 0-1 序列中不含连续 1 的序列数。
按最后一位分类:
- 若最后一位是 0,则前 位可为任意合法序列,数量 ;
- 若最后一位是 1,则倒数第二位必须是 0,前 位为任意合法序列,数量 。
因此递推
这就是斐波那契数列,解得 。
总序列数为 ,所以所求概率为
英文解析
Let be the number of sequences of length consisting of 0s and 1s that do not contain consecutive 1s.
Classifying by the last digit:
- If the last digit is 0, the preceding digits can form any valid sequence, resulting in such sequences;
- If the last digit is 1, the second-to-last digit must be 0, and the preceding digits can form any valid sequence, resulting in such sequences.
Thus, the recurrence relation is:
This is the Fibonacci sequence, yielding as the solution.
The total number of sequences is , so the required probability is