作者tml (流刑人形)
看板puzzle
標題[中譯] ProjectEuler 499 St. Petersburg Lotter
時間Tue Jan 27 05:23:26 2015
499. St. Petersburg Lottery
https://projecteuler.net/problem=499
一個賭徒決定參加一場特別的賭局。在這場賭局裡賭徒玩了若干次的遊戲。
在每場遊戲中，賭徒必需先付上m英磅的賭本來換取1英磅的賭注。
賭徒接下來擲一枚公正的金幣，如果是正面，則賭注加倍，遊戲繼續；如果是反面，
則遊戲結束，賭徒收回到目前為止的所有賭注加入賭本。
賭徒在付出m英磅的代價下，確定至少可以贏得1英磅的賭注。
賭徒在賭本不到m英磅時，遊戲即無法繼續。
令p_m(s)為當賭徒起始賭本為s英磅，一場遊戲需付m英磅的規則下，
此賭徒能讓遊戲永遠繼續下去的機率。
例如，p_2(2) = 0.2522、p_2(5) = 0.6873以及p_6(10000) = 0.9952。
（注：當s<m時，p_m(s) = 0。）
請求出p_15(10^9)並將答案四捨五入至0.abcdefg的格式。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 206.196.186.173
※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1422307412.A.EB2.html
1F：推 utomaya: 醉漢跌入洞問題的變化型，座標1~14是洞, 醉漢在坐標10^9 02/01 15:26
2F：→ utomaya: 的位置上，求醉漢不會跌入洞的機率 02/01 15:26