连续扔n次硬币，只有最后3次是连续head的概率？（ie 前n-3次中没有出现过连续3次h
ead）
最后3个一定为111
前面n-3个用以下3个模块来建立
0, 10, 110
譬如 n-3＝4可以这样建立
0 0 0 0
0 0 10
0 10 0
0 110
10 0 0
10 10
110 0
那么有 f(n)=f(n-1)+f(n-2)+f(n-3)
分别对应于第一个模块为0，10，110的情况
f(3)=1
f(4)=1
f(5)=2
this is good,but shouldn't f(1)=1, f(2)=2, f(3)=4 , and the final
probability is:
f(n-3)/2^n ?
阅读(776) | 评论(0) | 转发(0) |
