一个概率小问题

前些天一个师弟问我一个概率的问题，大概意思是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