Projecteuler (286) - 拼圖

Table of Contents


ProjectEuler 286題

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

Barbara 是個數學家及籃球選手。

她發現她在距離籃框 x 時投籃進籃的機率是 (1 - x/q),其中 q 是個大於50的常數。

練習時,她會在 x=1, x=2, ... x=50 的地方各投籃一次,

而根據紀錄,她有正好 2% 的機率進正好 20 球。

求出 q 值,四捨五入至小數第 10 位。

--
和上一題有點類似的感覺...但算的東西又完全不一樣

(上一題是幾何機率 這一題是組合機率)

--
"LPH" is for "Let Program Heal us"....

--

All Comments

Queena avatarQueena2010-04-15
其實上週是一次出兩題 這週應該是第287題
Agatha avatarAgatha2010-04-15
嗯 287題的quadtree我看過XD 不過 2^24x2^24真的很大...
William avatarWilliam2010-04-18
其實不難 那是一個黑色圓形的圖案 圓心在正中央
Gilbert avatarGilbert2010-04-23
半徑是2^(N-1) 所以對於每一個1/4區只要考慮4個頂點就好了
Elvira avatarElvira2010-04-26
唔...也就是利用圖形是凸的這一特性了...
不然我還在想 2^48 個 pixel 即使各檢查一次也要很久...
Skylar Davis avatarSkylar Davis2010-04-27
等等 仔細想想後發現光是凸的並不能保證這個做法正確
Heather avatarHeather2010-04-29
應該是各分塊的「單調性」才能保證這個做法正確...