细说一下递推公式，算是将功补过吧。

来源: wxcfan123 于 2012-08-12 19:36:29 [] [旧帖] [给我悄悄话] 阅读数 : (264 bytes)

 n+1 根的情况。第一次tie有两种可能。1）两个头是同一根面条的。将有E（n)+1个圈。概率是1/（2n+1),期望是(E(n)+1)/（2n+1)。2）两个头不是同一根面条的，那这两根连成了一根。将有E（n)个圈。概率是1-1/（2n+1),期望是E(n)(1-1/（2n+1))。相加就得E(n+1)=E(n)+1/(2n+1).

所有跟帖： 

• 谢！我从来没有概率思维，搞不清各种情况。 -绿袖儿- ♀ 给 绿袖儿 发送悄悄话 绿袖儿 的博客首页 (0 bytes) () 08/13/2012 postreply 07:26:16

请您先登陆，再发跟帖！