2001 AIME I 第 8 题

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

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

8.

如果正整数 NN 的 77 进制表示中的数字,按 1010 进制数来读,等于 NN 的两倍,则称 NN 为一个 77–1010 双数。例如,5151 是一个 77–1010 双数,因为它的 77 进制表示为 102102。最大的 77–1010 双数是多少?
Call a positive integer NN a 77–1010 double if the digits of the base-77 representation of NN form a base-1010 number that is twice N.N. For example, 5151 is a 77–1010 double because its base-77 representation is 102.102. What is the largest 77–1010 double?
答案:315
知识点:进制数字极限情形界定
小提示:
若 NN 的 77 进制数字为 d2d1d0d_2 d_1 d_0,条件为 100d2+10d1+d0100 d_2 + 10 d_1 + d_0 =2(49d2+7d1+d0)= 2(49 d_2 + 7 d_1 + d_0)。
If NN has base-77 digits d2d1d0,d_2 d_1 d_0, the condition says 100d2+10d1+d0100 d_2 + 10 d_1 + d_0 =2(49d2+7d1+d0)= 2(49 d_2 + 7 d_1 + d_0)
大提示:
这会化简为 2d2=4d1+d02 d_2 = 4 d_1 + d_0。四位数不可能,因为 103−2⋅73=31410^3 - 2 \cdot 7^3 = 314,大于其余各项所能抵消的总量。
That simplifies to 2d2=4d1+d0.2 d_2 = 4 d_1 + d_0. A fourth digit is impossible because 103−2⋅73=31410^3 - 2 \cdot 7^3 = 314 is bigger than the other terms could balance.
解答:
设 NN 的 77 进制数字为 dk…d1d0d_k \ldots d_1 d_0。条件是 ∑di 10i=2∑di 7i\sum d_i \, 10^i = 2 \sum d_i \, 7^i,也就是 ∑di (10i−2⋅7i)=0\sum d_i \,(10^i - 2 \cdot 7^i) = 0。系数 10i−2⋅7i10^i - 2 \cdot 7^i 在 i=0,1,2,3i = 0, 1, 2, 3 时分别为 −1-1、−4-4、22、314314。每个满足 i≥3i\ge3 的系数都是正数且至少为 314314。因此,若某个 i≥3i\ge3 位上的数字非零,它的正贡献就无法被两个负项抵消;这两个负项的绝对值之和至多为 4⋅6+6=304\cdot6+6=30。所以 NN 的 77 进制表示至多有三位。
对三位数,条件变为 2d2=4d1+d02 d_2 = 4 d_1 + d_0。为了最大化 N=49d2+7d1+d0N = 49 d_2 + 7 d_1 + d_0,取 d2=6d_2 = 6,于是 4d1+d0=124 d_1 + d_0 = 12;使 7d1+d07 d_1 + d_0 最大的是 d1=3d_1 = 3,d0=0d_0 = 0。
因此 N=49⋅6+7⋅3=315N = 49 \cdot 6 + 7 \cdot 3 = 315,它的 77 进制表示为 630=2⋅315630 = 2 \cdot 315。
Suppose NN has base-77 digits dk…d1d0.d_k \ldots d_1 d_0. The condition is ∑di 10i=2∑di 7i,\sum d_i \, 10^i = 2 \sum d_i \, 7^i, that is ∑di (10i−2⋅7i)=0.\sum d_i \,(10^i - 2 \cdot 7^i) = 0. The coefficients 10i−2⋅7i10^i - 2 \cdot 7^i for i=0,1,2,3i = 0, 1, 2, 3 are −1,-1, −4,-4, 2,2, 314.314. Every coefficient for i≥3i\ge3 is positive and at least 314.314. Thus if any digit in a place i≥3i\ge3 were nonzero, its positive contribution could not be canceled by the two negative terms, whose total magnitude is at most 4⋅6+6=30.4\cdot6+6=30. So NN has at most three base-77 digits.
For three digits the condition reads 2d2=4d1+d0.2 d_2 = 4 d_1 + d_0. To maximize N=49d2+7d1+d0,N = 49 d_2 + 7 d_1 + d_0, take d2=6,d_2 = 6, so 4d1+d0=12;4 d_1 + d_0 = 12; the largest value of 7d1+d07 d_1 + d_0 comes from d1=3,d_1 = 3, d0=0.d_0 = 0.
Thus N=49⋅6+7⋅3=315,N = 49 \cdot 6 + 7 \cdot 3 = 315, whose base-77 representation is 630=2⋅315.630 = 2 \cdot 315.
LIVE by Po-Shen Loh
LIVE项目

LIVE直播课程

Self-Paced录播课程

启明星Star计划

奖学金项目

关于我们

罗博深是谁?

邮件联系

订阅英文简报

加入我们

申请明星导师

For a more Thought Full world.

© 2026 Expii, Inc.