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,前 位为任意合法序列,数量 。
因此递推
这就是斐波那契数列,解得 。
总序列数为 ,所以所求概率为