← 完整题目索引

PROJECT EULER · #0318

2011 个九

2011 Nines

仅题目 · 已解决原题 ↗

考虑实数 2+3。
当我们计算 2+3 的偶次幂时 我们得到:
(2+3)2=9.898979485566356⋯
(2+3)4=97.98979485566356⋯
(2+3)6=969.998969071069263⋯
(2+3)8=9601.99989585502907⋯
(2+3)10=95049.999989479221⋯
(2+3)12=940897.9999989371855⋯
(2+3)14=9313929.99999989263⋯
(2+3)16=92198401.99999998915⋯

看起来这些幂的小数部分开头的连续 9 的数量是不减少的。
事实上,可以证明,对于较大的n,(2+3)2n 的小数部分接近1。

考虑 p+q 形式的所有实数,其中 p 和 q 为正整数,并且 p<q,使得小数部分 对于较大的 n,(p+q)2n 的值接近 1。

令 C(p,q,n) 为 (p+q)2n 小数部分开头的连续 9 个数。

令 N(p,q) 为 n 的最小值,使得 C(p,q,n)≥2011 成立。

查找 ∑N(p,q) for p+q≤2011。

题解待补充

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