← 完整题目索引

PROJECT EULER · #0576

无理跳跃

Irrational Jumps

仅题目 · 待解原题 ↗

弹跳点沿圆周为 1 的圆逆时针移动,跳跃长度为 l<1,直到到达长度为 g<1 的间隙,该间隙位于距起点逆时针距离 d 的位置。该间隙不包括起点,即 g+d<1。

令 S(l,g,d) 为所有跳跃长度的总和,直到该点落入间隙。可以证明,对于任何无理跳跃大小 l,S(l,g,d) 都是有限的,无论 g 和 d 的值如何。
示例:
S(12,0.06,0.7)=0.7071⋯, S(12,0.06,0.3543)=1.4142⋯ 和
S(12,0.06,0.2427)=16.2634⋯.

令 M(n,g) 为所有质数 p≤n 和 d 的任何有效值的 ∑S(1p,g,d) 的最大值。
示例:
M(3,0.06)=29.5425⋯,因为 S(12,0.06,0.2427)+S(13,0.06,0.2427)=29.5425⋯ 是 g=0.06 时的最大可达和。
M(10,0.01)=266.9010⋯

求 M(100,0.00002),四舍五入到 4 小数位。

题解待补充

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