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
知识点:进制数字极限情形界定
难度评级:2430
小提示:

若 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.

第 7 题#7
完整试卷

其他年份的第 8 题