ProjectEuler 461 Almost Pi - 拼圖

Table of Contents

461. Almost Pi

http://projecteuler.net/problem=461

令fn(k) = exp(k/n) - 1,k為非負整數。

很特別地,f200(6) + f200(75) + f200(89) + f200(226) = 3.141592644529… ≒π。

事實上,這是函數形式fn(a) + fn(b) + fn(c) + fn(d)在n = 200時對π的最佳近似。

令g(n) = a^2 + b^2 + c^2 + d^2其中a、b、c、d為使函數形式

|fn(a) + fn(b) + fn(c) + fn(d) - π|最小的一組非負整數。(|x|為x的絕對值)

已知g(200) = 6^2 + 75^2 + 89^2 + 226^2 = 64658。

請求出g(10000)。

--

All Comments