2017 AMC 10A 第 20 题

先试着解答 2017 AMC 10A 第 20 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2017 AMC 10A 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

20.

S(n)S(n) 表示正整数 nn 的各位数字之和。例如,S(1507)=13S(1507) = 13 对某个正整数 nnS(n)=1274S(n) = 1274

下面哪一个值可能等于 S(n+1)S(n+1)

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

答案:D
知识点:数字模运算
难度评级:1480
解答:

回忆,一个数能被 99 整除,当且仅当它的数位和也能被 9.9. 整除。

这说明考察 S(n)S(n)99,也会得到 nn9.9. 的值。

下面证明这一点。若给 nn 加上 xx 而没有进位,显然数位和增加 xx,同时 nn 本身也增加 x.x.

所以两者模 99 的值都增加 x.x.

若发生进位,就相当于从某一位减去 1010,并在下一位加上 11

这会保持模 99 的值不变。不过我们还加了 xx,所以模 99 的值仍增加了 x.x.

这就是全部两种情况,并且在两种情况下,nnS(n)S(n)99 的值都增加了 x.x.

因此 nS(n)5(mod9). n \equiv S(n) \equiv 5 \pmod 9.

由此可得 n+16S(n+1)(mod9). \begin{aligned} n + 1 &\equiv 6 \\ &\equiv S(n + 1) \pmod 9. \end{aligned}

选项中只有 1239.1239. 除以 9966

这个值确实可以达到。令 nn137137 个数字 9,9, 接一个数字 5,5, 再接四个数字 9.9. 组成。则 S(n)=1379+5+49=1274.\begin{aligned}S(n)&=137\cdot9+5+4\cdot9\\&=1274.\end{aligned}11 后,末尾四个 99 变成 00,数字 55 变成 6,6,所以 S(n+1)=1379+6=1239.S(n+1)=137\cdot9+6=1239.

所以正确答案是 D

Recall that a number is divisible by 99 if and only if the sum of its digits is also divisible by 9.9.

This means that looking at S(n)S(n) mod 99 would also give us nn mod 9.9.

Let us prove this. If we add xx to nn without carrying, it is clear that the sum of the digits increases by xx and that nn itself increases by x.x.

This would increase both their values mod 99 by x.x.

Now, if it does carry, we would be subtracting 1010 from some digit and adding on 11 to the next digit.

This would keep the value mod 99 constant. We did, however, add xx in there, so the value mod 99 still increased by x.x.

These are the only two cases, and in both we have shown that the value mod 99 for both nn and S(n)S(n) increased by x.x.

Therefore, we have that nS(n)5(mod9). n \equiv S(n) \equiv 5 \pmod 9.

From this, we can see that n+16S(n+1)(mod9). \begin{aligned} n + 1 &\equiv 6 \\ &\equiv S(n + 1) \pmod 9. \end{aligned}

The only answer choice that leaves a remainder of 66 when divided by 99 is 1239.1239.

This value is attainable. Take nn to consist of 137137 digits 9,9, followed by a digit 5,5, followed by four more digits 9.9. Then S(n)=1379+5+49=1274.\begin{aligned}S(n)&=137\cdot9+5+4\cdot9\\&=1274.\end{aligned} Adding 11 changes the final four 99s to 00s and changes the 55 to 6,6, so S(n+1)=1379+6=1239.S(n+1)=137\cdot9+6=1239.

Thus, D is the correct answer.

← 第 19 题#19
完整试卷

其他年份的第 20 题