2003 AMC 12A 第 18 题

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

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

18.

nn 是一个 55 位数,qqrr 分别是 nn 除以 100100 的商和余数。有多少个 nn 使 q+rq + r 能被 1111 整除?

Let nn be a 55-digit number, and let qq and rr be the quotient and remainder, respectively, when nn is divided by 100.100. For how many values of nn is q+rq + r divisible by 11?11?

81808180

81818181

81828182

90009000

90909090

答案:B
知识点:模运算倍数
难度评级:1800
解答:

n=100q+r=(q+r)+99qn=100q+r=(q+r)+99q,且 9999 能被 1111 整除,所以 q+rn(mod11)q+r\equiv n\pmod{11}

因此 11(q+r)11\mid(q+r) 当且仅当 11n11\mid n

55 位数中,1111 的倍数个数为 9999911\left\lfloor\dfrac{99999}{11}\right\rfloor 999911-\left\lfloor\dfrac{9999}{11}\right\rfloor =9090909=8181=9090-909=8181

所以正确答案是 B

Since n=100q+r=(q+r)+99qn=100q+r=(q+r)+99q and 9999 is divisible by 11,11, we have q+rn(mod11).q+r\equiv n\pmod{11}.

So 11(q+r)11\mid(q+r) exactly when 11n.11\mid n.

Among the 55-digit numbers, the count of multiples of 1111 is 9999911\left\lfloor\dfrac{99999}{11}\right\rfloor 999911-\left\lfloor\dfrac{9999}{11}\right\rfloor =9090909=8181.=9090-909=8181.

Thus, the correct answer is B.

← 第 17 题#17
完整试卷

其他年份的第 18 题