When a positive integer NN is fed into a machine, the output is a number calculated according to the rule shown in the above figure. For example, starting with an input of N=7N = 7, the machine will output 3⋅7+1=223 \cdot 7 + 1 = 22. Then if the output is repeatedly inserted into the machine five more times, the final output is 26.
7→22→11→34→17→52→267 \to 22 \to 11 \to 34 \to 17 \to 52 \to 26
When the same 6-step process is applied to a different starting value of NN, the final output is 1.
What is the sum of all such integers NN?
N→_____→_____→_____→_____→_____→1N \to \text{\_\_\_\_\_} \to \text{\_\_\_\_\_} \to \text{\_\_\_\_\_} \to \text{\_\_\_\_\_} \to \text{\_\_\_\_\_} \to 1
A. 73
B. 74
C. 75
D. 82
E. 83

Work through it with AI →

It won't just hand you the answer — it asks where you're stuck.How the checker works

Worked solution

1. 2020 AMC 8 官方解析

Working backwards from the number 1, as shown below, there are 4 possible starting values of NN : 1, 8, 10, and 64. The sum of these values is 1+8+10+64=831 + 8 + 10 + 64 = 83.
从结果1开始向后推算,起始值NN可能为:1,8,10和64 . 这些数字之和为1+8+10+64=831 + 8 + 10 + 64 = 83.

Answer

E. 83

AI analysis — may contain mistakes.

Worked this one out on paper? Snap your steps and Gigle's AI math checker will circle the step where it went wrong.

More questions on this topic

  1. 1A cricket randomly hops between 4 leaves, on each turn hopping to one of the other 3 leaves with equal probability. Afte…
  2. 2Three hexagons of increasing size are shown below. Suppose the dot pattern continues so that each successive hexagon con…
  3. 3A game board consists of 64 squares that alternate in color between black and white. The figure below shows square PP i…