大富翁機率問題 - 拼圖

Table of Contents

感覺這個題目應該不會太難,也應該有人有想過

不過我沒有找到正確答案與相關資訊,所以po上來請教眾強者

用程式解應該有辦法,但是這方面我不太行@@"


Q:從起點出發,每回合丟一正常六面骰子前進,直到走超過100格為止

請問此路程,恰好停留而非路過第100格的機率為何?


題目也可以想成那種傳統的,只有一圈沒有其他路的紙上大富翁

若一圈格數x=100格,我今天走到還是空地的A地買下它

下一次經過這區域時,能恰好走到A地蓋房子而非路過它的機率P(x)


我自己有稍微算過當x=6、7、8、9、10分別的機率,好像都不太一樣

但直覺告訴我當x很大的時候P(x)應該要收斂(?)

--

All Comments

Audriana avatarAudriana2012-04-19
Markov chain 是你的好朋友
Wallis avatarWallis2012-04-20
謝謝樓上 馬上來試試看
Margaret avatarMargaret2012-04-24
話說這問題讓我想到 Project Euler #84...
Connor avatarConnor2012-04-24
別想太多 就六分之一
Hedwig avatarHedwig2012-04-27
我這裡計算的結果很有趣...
Oscar avatarOscar2012-04-30
設定終點在第 100 ~ 105 格的話 (第一次走進去這之中就停)
停在這六格的機率約是 6:5:4:3:2:1
也就是恰停在第 100 格的機率是 6/21 = 2/7...
Hamiltion avatarHamiltion2012-05-02
我猜測機率介於0.25~0.4 但沒有想到會這麼漂亮
Leila avatarLeila2012-05-04
http://tinyurl.com/6q7dkb7 用excel就可以算了
跟LPH66的答案一樣 (2/7=0.28XXXX)
John avatarJohn2012-05-05
因為基本上後面的公式都一樣
Steve avatarSteve2012-05-05
1~6可以表示為7^(x-1)/6^x是確定的
Carol avatarCarol2012-05-09
"太難算了XD"=(7^6-6^6)/6^7=70993/279936
Selena avatarSelena2012-05-10
感謝j大,我都沒想到用excel就好了!!
Dorothy avatarDorothy2012-05-14
其實實際數字並不漂亮XD 不過的確是會收斂到 2/7
Damian avatarDamian2012-05-17
嗯本來就是要求收斂的值 這個結果出乎意料的簡潔