AMC 10 Step by Step
2024 AMC 10AProblem 10P1-10~3 minPrint

Consider the following operation. Given a positive integer nn , if nn is a multiple of 33 , then you replace nn by n3\frac{n}{3} . If nn is not a multiple of 33 , then you replace nn by n+10n+10 . For example, beginning with n=4n=4 , this procedure gives 4142481862124\to14\to24\to8\to18\to6\to2\to12\to\cdots . Suppose you start with n=100n=100 . What value results if you perform this operation exactly 100100 times?

Log in to save your progress.

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.