← 完整题目索引

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 形式的所有实数,其中 pq 为正整数,并且 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+q2011

题解待补充

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