當前位置:編程學習大全網 - 編程軟體 - 從數軸原點每次以各50%的概率向左或右移動1,求在回到原點之前到達特定壹側n遠之處的概率f(n)

從數軸原點每次以各50%的概率向左或右移動1,求在回到原點之前到達特定壹側n遠之處的概率f(n)

f(n)=1/(2n)

壹樓的理解是有問題的,不僅要考慮次數,還要考慮終止。這個問題其實是賭徒自毀問題的特例,屬於壹維隨機遊走的經典問題。

如果A和B分別有a元和b元錢,每次下註1元,輸贏概率相等(0.5),直到壹方輸光,那麽A勝的概率是a/(a+b)。

這裏在f(1)=1/2的基礎上,f(n)/f(1)就是A拿1元錢和B拿n-1元錢進行公平賭博當中A的勝率,所以f(n)=f(1)/n。

另外,如果碰到比較復雜的問題編程容易溢出,可以用python的大整數,有理數可以用互質整數對來表示。

  • 上一篇:陳飛宇阿瑟是什麽電視劇
  • 下一篇:紙板橡皮筋槍課程
  • copyright 2024編程學習大全網