olymmath

AMC 8 2020 Problem 22

  • Paper

When a positive integer NN 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,N=7, the machine will output 3⋅7+1=22.3 \cdot 7 +1 = 22. Then if the output is repeatedly inserted into the machine five more times, the final output is 26.26.7→22→11→34→17→52→267 \to 22 \to 11 \to 34 \to 17 \to 52 \to 26When the same 66-step process is applied to a different starting value of N,N, the final output is 1.1. What is the sum of all such integers N?N?N→→→→→→1N \to \rule{0.5cm}{0.15mm} \to \rule{0.5cm}{0.15mm} \to \rule{0.5cm}{0.15mm} \to \rule{0.5cm}{0.15mm} \to \rule{0.5cm}{0.15mm} \to 1 (A) 73(B) 74(C) 75(D) 82(E) 83\textbf{(A) }73 \textbf{(B) }74 \textbf{(C) }75 \textbf{(D) }82 \textbf{(E) }83

Dataset text NuminaMath-1.5. Quoted with source.

Show the answer

83

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator amc8/2020/p22 · Tag 6W2PCYJ66H · Edit this page on GitHub · Keys: j next, k previous