n 次抛硬币:不出现连续正面概率
A fair coin is tossed
题目详情
A fair coin is tossed times. What is the probability that no two consecutive heads appear?
解析
设 为长度为 的序列中不含连续 H 的序列数。
按最后一位分类:
- 末位为 T:前 位任意合法,数为 ;
- 末位为 H:倒数第二位必须为 T,前 位任意合法,数为 。
因此
所以 为斐波那契型递推()。所求概率为
A fair coin is tossed
A fair coin is tossed times. What is the probability that no two consecutive heads appear?
设 为长度为 的序列中不含连续 H 的序列数。
按最后一位分类:
因此
所以 为斐波那契型递推()。所求概率为