翻译有误
查看原帖
翻译有误
415445
雨伞CKY楼主2021/8/23 17:21

首先,题中阿克曼函数的递归式无误,应为:

Xn+1={Xn2if Xn0(mod2)3Xn+1if Xn1(mod2)X_{n+1} = \begin{cases} \frac{X_{n}}{2} &\text{if } X_{n}\equiv 0\pmod 2 \\ 3X_{n}+1 &\text{if } X_{n}\equiv 1\pmod 2 \end{cases}

阿克曼函数将会从 X1X_{1} 开始递归,直至 Xn=1X_{n}=1 时停止。这里的 nn 被称为阿克曼函数的长。

$$
X_{n+1} = \begin{cases}
   \frac{X_{n}}{2} &\text{if } X_{n}\equiv 0\pmod 2 \\
   3X_{n}+1 &\text{if } X_{n}\equiv 1\pmod 2
\end{cases}
$$

阿克曼函数将会从 $X_{1}$ 开始递归,直至 $X_{n}=1$ 时停止。

其次,无序序列的内容应该改一下:

找出整数 VV,使得 X1=VX_{1}=V 的阿克曼函数在 V[l,r]V\in[l,r] 时最长。这个阿克曼函数的长记作 SS。如果有两个及以上阿克曼函数一样长,报告较小的一个。

找出整数 $V$,使得 $X_{1}=V$ 的阿克曼函数在 $V\in[l,r]$ 时最长。这个阿克曼函数的长记作 $S$。如果有两个及以上阿克曼函数一样长,报告较小的一个。
2021/8/23 17:21
加载中...