前些天一个师弟问我一个概率的问题,大概意思是A和B两个人扔硬币,连续扔出正面的次数最长的算赢,设A扔N次,B扔N+1次,问B赢得概率。
问题分解到最后需要求出连续扔N次硬币时,连续扔出M次正面的概率的问题
网上搜到了个公式,假设N+1次扔硬币中,连续扔出M次正面的概率为f(M)/(2^N+1),
那么可以证明如下公式f(N+1)=f(N)*2+2^N-M-f(N-M),在N-M=0时,f(N)=1.
一个简单问题想了n久,愧为数学毕业的。。。55555
前些天一个师弟问我一个概率的问题,大概意思是A和B两个人扔硬币,连续扔出正面的次数最长的算赢,设A扔N次,B扔N+1次,问B赢得概率。
问题分解到最后需要求出连续扔N次硬币时,连续扔出M次正面的概率的问题
网上搜到了个公式,假设N+1次扔硬币中,连续扔出M次正面的概率为f(M)/(2^N+1),
那么可以证明如下公式f(N+1)=f(N)*2+2^N-M-f(N-M),在N-M=0时,f(N)=1.
一个简单问题想了n久,愧为数学毕业的。。。55555