2017 AMC 12A Problem 18

Below is the professionally curated solution for Problem 18 of the 2017 AMC 12A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2017 AMC 12A solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:digitsmodular arithmetic

Difficulty rating: 1990

18.

Let S(n)S(n) equal the sum of the digits of positive integer n.n. For example, S(1507)=13.S(1507)=13. For a particular positive integer n,n, S(n)=1274.S(n)=1274. Which of the following could be the value of S(n+1)?S(n+1)?

11

33

1212

12391239

12651265

Solution:

Adding 11 to nn increases the digit sum by 1,1, except that each trailing 99 turns into a 0,0, losing 9.9. If nn ends in exactly kk nines, then S(n+1)=S(n)+19k=12759k.S(n+1)=S(n)+1-9k=1275-9k.

So the possible values are 1275,1266,1257,1275,1266,1257,\ldots Among the choices, only 1239=1275941239=1275-9\cdot4 fits (for example, nn ending in four 99s preceded by enough 11s).

Thus, the correct answer is D.

Problem 18 in Other Years