Projecteuler (285) - 拼圖

Table of Contents

ProjectEuler 285題

http://projecteuler.net/index.php?section=problems&id=285

艾伯選一個正整數 k ,然後再從均勻分佈的 [0,1] 區間當中,隨機選出a、b兩個數值。

他計算了 (k * a+1)^2 + (k * b+1)^2 的值,然後取它的平方根。平方根四捨五入取整數
後,如果剛好等於 k ,那麼艾伯可以得到 k 的分數。否則的話將無分可得。

例如當 k=6, a=0.2, b=0.85 則 (k * a+1)^2 + (k * b+1)^2=42.05。
42.05的平方根是6.484...,四捨五入取整數為 6 ,恰巧等於 k 。
因此艾伯可以得到 6 分。

如果艾伯分別以 k=1, k=2, k=3,..., k=10 的值玩了10次,那麼他10次總得分的期望值
是 10.20914(四捨五入到小數第五位)。

請問假使他玩了 10^5 次,k 值分別為 1, 2, 3,...,10^5,那麼他總分的期望值是多少
呢?請四捨五入到小數第五位。

============================

註:我很怕這次會翻錯。麻煩請大家看到不對的地方,趕緊糾正我,謝謝!

又,我實在找不到適合的關鍵字做標題。= =



--

All Comments

Lydia avatarLydia2010-04-08
這題在數學板應該會被秒殺吧
Tracy avatarTracy2010-04-13
........................................
Anthony avatarAnthony2010-04-14
重點是一樓沒看到錯誤就好了~好險...不懂啥是單一分布說
Zenobia avatarZenobia2010-04-15
應該是均勻分怖吧 uniform有均等 均質的意思
Gary avatarGary2010-04-19
人氣減少 都是帕索最近很少在扯淡 一整個索然無味>"""<