2024 AIME II 第 14 题

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

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

14.

设 b≥2b \ge 2 为整数。若一个正整数 nn 用 bb 进制表示时恰好有两位,且这两位数字之和为 n\sqrt{n},则称它为 bb-eautiful。例如,8181 是 1313-eautiful,因为 81=6‾ 3‾1381 = \underline{6}\,\underline{3}_{13},且 6+3=816 + 3 = \sqrt{81}。求最小的整数 b≥2b \ge 2,使得存在超过十个 bb-eautiful 整数。

Let b≥2b \ge 2 be an integer. Call a positive integer nn bb-eautiful if it has exactly two digits when expressed in base bb and these two digits sum to n.\sqrt{n}. For example, 8181 is 1313-eautiful because 81=6‾ 3‾1381 = \underline{6}\,\underline{3}_{13} and 6+3=81.6 + 3 = \sqrt{81}. Find the least integer b≥2b \ge 2 for which there are more than ten bb-eautiful integers.

答案:211
知识点:进制数字中国剩余定理
难度评级:3270
小提示:

写成 n=xb+yn = xb + y,数字和 s=x+y=ns = x + y = \sqrt{n}:于是 s2−s=x(b−1)s^2 - s = x(b - 1),所以 b−1b - 1 必须整除 s(s−1)s(s-1)

Write n=xb+yn = xb + y with digit sum s=x+y=n:s = x + y = \sqrt{n}: then s2−s=x(b−1),s^2 - s = x(b - 1), so b−1b - 1 must divide s(s−1)s(s-1)

大提示:

每个满足 s≤b−1s \le b-1 且 s(s−1)s(s-1) 能被 (b−1)(b-1) 整除的取值都给出一个 nn;模 b−1b-1 时有 2ω2^{\omega} 个这样的剩余类,其中 ω\omega 是 b−1b-1 的不同素因子个数

Each s≤b−1s \le b-1 for which s(s−1)s(s-1) is divisible by (b−1)(b-1) gives one n;n; mod b−1b-1 there are 2ω2^{\omega} such residues, where ω\omega counts the distinct primes of b−1b-1

解答:

一个 bb 进制两位数为 n=xb+yn = xb + y,其中 1≤x≤b−11 \le x \le b-1 且 0≤y≤b−10 \le y \le b-1,条件说 n=s2n = s^2,其中 s=x+ys = x + y。于是 s2=xb+y=x(b−1)+ss^2 = xb + y = x(b-1) + s,所以 s(s−1)=x(b−1)。s(s - 1) = x(b - 1)\text{。}注意 s≤b2−1<bs \le \sqrt{b^2 - 1} \lt b。反过来,对任何满足 2≤s≤b−12 \le s \le b - 1 且 s(s−1)s(s-1) 能被 (b−1)(b-1) 整除的 ss,令 x=s(s−1)b−1x = \frac{s(s-1)}{b-1},y=s−x=s(b−s)b−1y = s - x = \frac{s(b-s)}{b-1} 可得 1≤x≤b−11 \le x \le b-1 且 0≤y≤b−10 \le y \le b-1,因而恰好给出一个 bb-eautiful 整数 n=s2n = s^2。所以数量等于满足 s(s−1)≡0(modb−1)s(s-1) \equiv 0 \pmod{b-1} 的 s∈{2,…,b−1}s \in \{2, \ldots, b-1\} 的个数。

令 m=b−1m = b - 1。因为 ss 与 s−1s - 1 互质,整除 mm 的每个素数幂都必须整除 ss 或 s−1s - 1,所以由中国剩余定理,模 mm 有 2ω(m)2^{\omega(m)} 个解,其中 ω(m)\omega(m) 为 mm 的不同素因子个数。在代表元 1,2,…,m1, 2, \ldots, m 中,只有 s=1s = 1 不在我们的范围内(而 s=ms = m 符合),所以数量为 2ω(m)−12^{\omega(m)} - 1。

我们需要 2ω(m)−1>102^{\omega(m)} - 1 \gt 10,即 ω(m)≥4\omega(m) \ge 4。含有四个不同素因子的最小正整数是 2⋅3⋅5⋅7=2102 \cdot 3 \cdot 5 \cdot 7 = 210,所以最小的进制为 b=211b = 211(此时有 24−1=152^4 - 1 = 15 个 bb-eautiful 整数)。

A two-digit number in base bb is n=xb+yn = xb + y with 1≤x≤b−11 \le x \le b-1 and 0≤y≤b−1,0 \le y \le b-1, and the condition says n=s2n = s^2 where s=x+y.s = x + y. Then s2=xb+y=x(b−1)+s,s^2 = xb + y = x(b-1) + s, so s(s−1)=x(b−1).s(s - 1) = x(b - 1). Note s≤b2−1<b.s \le \sqrt{b^2 - 1} \lt b. Conversely, for any ss with 2≤s≤b−12 \le s \le b - 1 and s(s−1)s(s-1) divisible by (b−1),(b-1), setting x=s(s−1)b−1x = \frac{s(s-1)}{b-1} and y=s−x=s(b−s)b−1y = s - x = \frac{s(b-s)}{b-1} gives 1≤x≤b−11 \le x \le b-1 and 0≤y≤b−1,0 \le y \le b-1, hence exactly one bb-eautiful integer n=s2.n = s^2. So the count equals the number of s∈{2,…,b−1}s \in \{2, \ldots, b-1\} with s(s−1)≡0(modb−1).s(s-1) \equiv 0 \pmod{b-1}.

Let m=b−1.m = b - 1. Since ss and s−1s - 1 are coprime, each prime power dividing mm must divide ss or s−1,s - 1, so by the Chinese remainder theorem there are 2ω(m)2^{\omega(m)} solutions modulo m,m, where ω(m)\omega(m) is the number of distinct prime factors of m.m. Among the representatives 1,2,…,m,1, 2, \ldots, m, only s=1s = 1 falls outside our range (and s=ms = m qualifies), so the count is 2ω(m)−1.2^{\omega(m)} - 1.

We need 2ω(m)−1>10,2^{\omega(m)} - 1 \gt 10, i.e. ω(m)≥4.\omega(m) \ge 4. The smallest positive integer with four distinct prime factors is 2⋅3⋅5⋅7=210,2 \cdot 3 \cdot 5 \cdot 7 = 210, so the least base is b=211b = 211 (which has 24−1=152^4 - 1 = 15 bb-eautiful integers).

第 13 题#13
完整试卷

其他年份的第 14 题