← 完整题目索引

PROJECT EULER · #0756

近似求和

Approximating a Sum

仅题目 · 待解原题 ↗

考虑为所有正整数 k>0 定义的函数 f(k)。令 S 为 f 的前 n 个值的总和。也就是说, S=f(1)+f(2)+f(3)+⋯+f(n)=∑k=1nf(k).

在这个问题中,我们使用随机性来近似这个总和。也就是说,我们选择一个随机的、均匀分布的 m 正整数元组 (X1,X2,X3,⋯,Xm) ,使得 0=X0<X1<X2<⋯<Xm≤n 并计算修改后的总和 S∗ 如下。 S∗=∑i=1mf(Xi)(Xi−Xi−1)

我们现在将该近似值的误差定义为 Δ=S−S∗。

令 E(Δ|f(k),n,m) 为给定函数 f(k)、总和中的项数 n 以及随机样本长度 m 的误差预期值。

例如,E(Δ|k,100,50)=2525/1326≈1.904223 和 E(Δ|φ(k),104,102)≈5842.849907,其中 φ(k) 是欧拉积分功能。

求 E(Δ|φ(k),12345678,12345) 四舍五入到小数点后六位。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。