Projecteuler (285) - 拼圖

Genevieve avatar
By Genevieve
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,那麼他總分的期望值是多少
呢?請四捨五入到小數第五位。

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

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

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



--
Tags: 拼圖

All Comments

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

數闇 006

Margaret avatar
By Margaret
at 2010-04-05T13:10
‧‧‧‧‧‧‧‧‧‧ ‧‧■‧‧‧■‧■‧ ‧‧‧‧‧‧666‧ ‧■‧‧■‧666‧ 777‧‧‧‧‧‧‧ 777‧‧■‧■‧‧ ‧‧‧‧‧‧‧‧‧‧ ■‧‧‧■‧■‧■‧ ‧‧‧‧12‧‧10‧‧ ‧‧■‧12‧‧10‧‧ ‧‧‧‧‧12‧10‧‧ ‧■‧‧ ...

算獨 033

Ingrid avatar
By Ingrid
at 2010-04-05T11:42
※ 引述《EIORU ()》之銘言: : ┌───┬───┬───┐ : │12x│ 30 │12x│ 嘔心瀝血之作 XD : │ ┌─┴─┬─┴─┐ │ : │ │ x│1 │ │ 難度 ★★★★★ : ├─┤ 0 │ 2 ├─┤ : │1│6 │ 0│1│ an ...

算獨 033

Lauren avatar
By Lauren
at 2010-04-05T10:50
┌───┬───┬───┐ │12x│ 30 │12x│ 嘔心瀝血之作 XD │ ┌─┴─┬─┴─┐ │ │ │ x│1 │ │ 難度 ★★★★★ ├─┤ 0 │ 2 ├─┤ │1│6 │ 0│1│ andgt;andgt;andgt;andgt;請評鑑andlt; ...

算獨 028 - 都市規劃 02 (LPH66協助改正版)

Olga avatar
By Olga
at 2010-04-04T23:13
題目難度:★★★★★★☆ ? ‧ 1- ‧ ‧ ? ‧∣‧∣‧ ‧∣‧∣‧ ─┘ └─┬─┘ └─ ‧ 120x ‧ ‧ 96x ‧ ‧ ‧ ‧∣‧ ‧ ‧ ...

算獨 030 - 世界是從無開始的(已改題)

Daph Bay avatar
By Daph Bay
at 2010-04-04T16:11
題目難度:★★★☆☆☆☆      60x ‧ ‧ ‧ ‧108x 5 1 2∣4∣6 3 ┌───┤ ├─┐ ‧ 20x ‧ ...