2015 AIME II 第 3 题

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

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

3.

设 mm 是能被 1717 整除且各位数字和为 1717 的最小正整数。求 mm。
Let mm be the least positive integer divisible by 1717 whose digits sum to 17.17. Find m.m.
答案:476
知识点:数字模运算系统列举
小提示:
一个数与它的各位数字和模 99 同余,所以 m=17nm = 17n 要求 17n≡17(mod9)17n \equiv 17 \pmod 9。
A number is congruent to its digit sum modulo 9,9, so m=17nm = 17n requires 17n≡17(mod9)17n \equiv 17 \pmod 9
大提示:
这迫使 n≡1(mod9)n \equiv 1 \pmod 9;按从小到大的顺序检查 n=1n = 1、n=10n = 10、n=19n = 19、n=28n = 28、…\ldots
That forces n≡1(mod9);n \equiv 1 \pmod 9; check the cases n=1,n = 1, n=10,n = 10, n=19,n = 19, n=28,n = 28, …\ldots in increasing order
解答:
每个数都与它的各位数字和模 99 同余,所以 m=17nm = 17n 必须满足 17n≡17(mod9)17n \equiv 17 \pmod 9,也就是 8n≡8(mod9)8n \equiv 8 \pmod 9,因此 n≡1(mod9)n \equiv 1 \pmod 9。
按从小到大的顺序检查候选值:n=1n = 1、n=10n = 10 和 n=19n = 19 分别给出 1717、170170 和 323323,它们的数字和都为 88;但 n=28n = 28 给出 17⋅28=47617 \cdot 28 = 476,数字和为 4+7+6=174 + 7 + 6 = 17。所以 m=476m = 476。
Every number is congruent to its digit sum modulo 9,9, so m=17nm = 17n must satisfy 17n≡17(mod9),17n \equiv 17 \pmod 9, that is 8n≡8(mod9),8n \equiv 8 \pmod 9, which gives n≡1(mod9).n \equiv 1 \pmod 9.
Checking the candidates in increasing order: n=1,n = 1, n=10,n = 10, and n=19n = 19 give 17,17, 170,170, and 323,323, with digit sums 88 each, but n=28n = 28 gives 17⋅28=47617 \cdot 28 = 476 with digit sum 4+7+6=17.4 + 7 + 6 = 17. So m=476.m = 476.
LIVE by Po-Shen Loh
LIVE项目

LIVE直播课程

Self-Paced录播课程

启明星Star计划

奖学金项目

关于我们

罗博深是谁?

邮件联系

订阅英文简报

加入我们

申请明星导师

For a more Thought Full world.

© 2026 Expii, Inc.