← 完整题目索引

PROJECT EULER · #0576

无理跳跃

Irrational Jumps

仅题目 · 待解原题 ↗

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

S(l,g,d) 为所有跳跃长度的总和,直到该点落入间隙。可以证明,对于任何无理跳跃大小 lS(l,g,d) 都是有限的,无论 gd 的值如何。
示例:
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) 为所有质数 pnd 的任何有效值的 S(1p,g,d) 的最大值。
示例:
M(3,0.06)=29.5425,因为 S(12,0.06,0.2427)+S(13,0.06,0.2427)=29.5425g=0.06 时的最大可达和。
M(10,0.01)=266.9010

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

题解待补充

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