Projecteuler (285) - 拼圖

By Genevieve
at 2010-04-05T22:15
at 2010-04-05T22:15
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,那麼他總分的期望值是多少
呢?請四捨五入到小數第五位。
============================
註:我很怕這次會翻錯。麻煩請大家看到不對的地方,趕緊糾正我,謝謝!
又,我實在找不到適合的關鍵字做標題。= =
--
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,那麼他總分的期望值是多少
呢?請四捨五入到小數第五位。
============================
註:我很怕這次會翻錯。麻煩請大家看到不對的地方,趕緊糾正我,謝謝!
又,我實在找不到適合的關鍵字做標題。= =
--
Tags:
拼圖
All Comments

By Lydia
at 2010-04-08T20:00
at 2010-04-08T20:00

By Tracy
at 2010-04-13T12:47
at 2010-04-13T12:47

By Anthony
at 2010-04-14T09:17
at 2010-04-14T09:17

By Zenobia
at 2010-04-15T04:35
at 2010-04-15T04:35

By Gary
at 2010-04-19T20:41
at 2010-04-19T20:41
Related Posts
數闇 006

By Margaret
at 2010-04-05T13:10
at 2010-04-05T13:10
算獨 033

By Ingrid
at 2010-04-05T11:42
at 2010-04-05T11:42
算獨 033

By Lauren
at 2010-04-05T10:50
at 2010-04-05T10:50
算獨 028 - 都市規劃 02 (LPH66協助改正版)

By Olga
at 2010-04-04T23:13
at 2010-04-04T23:13
算獨 030 - 世界是從無開始的(已改題)

By Daph Bay
at 2010-04-04T16:11
at 2010-04-04T16:11