Join the USAMO Guide Discord Server. Regular updates are posted there!

Let me Join!
Dismiss

Problem 22 (2020 AMC 8)

AMC 8Normal

From module Algebra Basics

Problem

When a positive integer NN is fed into a machine, the output is a number calculated according to the rule shown below. If NN is even: N2\frac{N}{2} If NN is odd: 3N+13N+1 For example, starting with an input of N=7N=7 the machine will output 37+1=22.3\cdot7+1=22. Then if the output is repeatedly inserted into the machine five more times, the final output is 2626. 72211341752267\rightarrow22\rightarrow11\rightarrow34\rightarrow17\rightarrow52\rightarrow26 When the same 66-step process is applied to a different starting value of NN, the final output is 11. What is the sum of all such integers NN?

Select an answer

Show me the solution

← Back to all problems