ROSECODE 209
枚举有理数
Enumerate the rationals
考虑函数 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]
值得注意的是,序列 {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]