← RoseCode

ROSECODE 209

枚举有理数

Enumerate the rationals

Philippe_57721 · 编程 ·

考虑函数 F(X) = 1 / ( 2 * [X] - X + 1 ),其中 [X] 是 X 的整数部分。

值得注意的是,序列 {0, F(0), F(F(0), F(F(F(0))), ... } 只包含每个非负有理数一次。
{0, F(0), F(F(0), F(F(F(0))), ... } = Q+

我们注意到 F(0)^n = F(F(...(F(0)) // 函数 F 被应用 n 次。

什么是 F(0)^1413121110987654321
求n如F(0)^n = 1415926535/5772156649

答案格式: N/D,指数

[我的时间:< 100 ms]