← 完整题目索引

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)=(a1a2aj)1/j
同时定义 k(x)=limjkj(x)

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

对于 n0 定义 ρn=i=02n22i例如ρ2,连分数开始[3;3,1,3,4,3,1,3,],有 k(ρ2)2.059767

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

题解待补充

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