← 完整题目索引

PROJECT EULER · #0911

辛钦例外

Khinchin Exceptions

仅题目 · 待解原题 ↗

无理数 x 可以唯一地表示为连分数 [a0;a1,a2,a3,…]: x=a0+1a1+1a2+1a3+⋱其中a0是整数,a1,a2,a3,…是正整数。

将 kj(x) 定义为 a1,a2,…,aj 的几何平均值。
即 kj(x)=(a1a2⋯aj)1/j。
同时定义 k∞(x)=limj→∞kj(x)。

Khinchin 证明了几乎所有无理数 x 都具有相同的 k∞(x)≈2.685452… 值,称为 Khinchin 常数。但是,此规则也有一些例外。

对于 n≥0 定义 ρn=∑i=0∞2n22i例如ρ2,连分数开始[3;3,1,3,4,3,1,3,…],有 k∞(ρ2)≈2.059767。

求 k∞(ρn) 对于 0≤n≤50 的几何平均值,将答案四舍五入到小数点后六位数字。

题解待补充

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