抛硬币n次,在n次内至少连续出现7个正面的概率是多少?
抛硬币n次,在n次内至少连续出现7个正面的概率是多少?
日期:2014-08-11 09:50:23 人气:1
标准做法是,先写出(0+1)*1111111(0+1)*的一个non-ambiguous的有限自动机,然后根据这个自动机列出生成函数满足的方程组,解之,得到所需要的生成函数,它必然是有理的。有理函数展开的系数计算是显然的。详情参见Richard Stanley的《Enumerative combinatorics》第一卷。具体计算就免了……如果是求n趋近于无限的情况的话,那很容易,概率趋近于1……
记得采纳啊