Question

当一个正整数 $N$ 输入机器时，输出按下图规则计算。

例如，输入 $N=7$ 时，机器输出 $3 \cdot 7 + 1 = 22$ 。然后把输出再连续输入机器五次，最终输出为 $26$ 。对另一个起始值 $N$ 应用同样的 $6$ 步过程，最终输出为 $1$ 。所有这样的整数 $N$ 的和是多少？ $\begin{align*} &7 \to 22 \to 11 \to 34 \\ &\to 17 \to 52 \to 26 \end{align*}$ $\begin{align*} &N \to \underline{\phantom{00}} \to \underline{\phantom{00}} \to \underline{\phantom{00}}\\ &\to \underline{\phantom{00}} \to \underline{\phantom{00}} \to 1 \end{align*}$

When a positive integer $N$ is fed into a machine, the output is a number calculated according to the rule shown below.

For example, starting with an input of $N=7,$ the machine will output $3 \cdot 7 + 1 = 22.$ Then if the output is repeatedly inserted into the machine five more times, the final output is $26.$ $\begin{align*} &7 \to 22 \to 11 \to 34 \\ &\to 17 \to 52 \to 26 \end{align*}$ When the same $6$ -step process is applied to a different starting value of $N,$ the final output is $1.$ What is the sum of all such integers $N?$ $\begin{align*} &N \to \underline{\phantom{00}} \to \underline{\phantom{00}} \to \underline{\phantom{00}}\\ &\to \underline{\phantom{00}} \to \underline{\phantom{00}} \to 1 \end{align*}$

$73$

$74$

$75$

$82$

$83$

答案：E

知识点：逆推法树状图

难度评级：1670

视频讲解：

Click to load, then click again to play

文字解答：

为了找出哪些数能倒推到一，我们构造反向机器。反向机器输入 $m$ 时，可以输出 $2m$ ，因为 $(m-1)/3$ 一定是偶数。也可以输出，前提是是奇整数。注意只有在时才是整数。此外，若为偶数，则为奇数，因此也会是奇数。所以反向机器总能输出，并且当满足条件时也能输出它，即且为偶数。现在从一倒推步。第步只能得到第步从只能得到第步从可以得到 $1$ 和

第 $1,8,10,64$ 步从只能得到；从只能得到第步从只能得到；从可以得到和第步从可以得到和；从可以得到；从可以得到第步可能得到和，它们的和是 $83$ 。 $\begin{aligned} \{1\}&\leftarrow\{2\}\leftarrow\{4\}\leftarrow\{1,8\}\\ &\leftarrow\{2,16\}\leftarrow\{4,5,32\}\\ &\leftarrow\{1,8,10,64\}. \end{aligned}$

正确答案是 E。

Work backward from $1.$ A value $m$ can always come from the even input $2m.$ It can also come from the odd input $(m-1)/3$ when that expression is a positive odd integer.

Listing the possible values after each backward step gives $\begin{aligned} \{1\}&\leftarrow\{2\}\leftarrow\{4\}\leftarrow\{1,8\}\\ &\leftarrow\{2,16\}\leftarrow\{4,5,32\}\\ &\leftarrow\{1,8,10,64\}. \end{aligned}$ Thus the possible starting values are $1,8,10,64,$ whose sum is $83.$

Thus, the correct answer is E.

2020 AMC 8 第 22 题

答案：E

难度评级：1670

视频讲解：

文字解答：

其他年份的第 22 题