2026 AMC 12B 第 25 题

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

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

25.

有限整数幂塔是形如下式的表达式:
a1a2a3⋅⋅ana_1^{a_2^{a_3^{\cdot^{\cdot^{a_n}}}}}
其中 n≥1n\ge1,且 a1a_1、a2a_2、…\ldots、ana_n 都是大于 11 的正整数。(乘方从上往下计算,例如 3233^{2^3} 等于 383^8,而不是 939^3。)如果两个幂塔的层数(即 nn 的值)不同,或至少有一对对应位置的数不同,就认为它们是不同的幂塔。
定义 f(x)f(x) 为值等于 xx 的不同有限整数幂塔的个数。(例如,f(16)=4f(16)=4,因为有 44 个幂塔的值为 1616,分别是 1616、242^4、424^2 和 2222^{2^2}。)f(28192)f(2^{8192}) 的值是多少?
A finite integer tower is an expression of the form
a1a2a3⋅⋅ana_1^{a_2^{a_3^{\cdot^{\cdot^{a_n}}}}}
where n≥1n\ge1 and a1,a_1, a2,a_2, …,\ldots, ana_n are positive integers greater than 1.1. (Recall that exponentiation is performed from the top down. For example, 3233^{2^3} equals 38,3^8, not 93.9^3.) Two towers are considered different if they have a different number of layers (values of nn) or at least one pair of numbers in corresponding positions differ.
Define f(x)f(x) to be the number of different finite integer towers whose value is x.x. (For example, f(16)=4f(16)=4 because 44 towers evaluate to 16,16, namely 16,16, 24,2^4, 42,4^2, and 222.2^{2^2}.) What is f(28192)?f(2^{8192})?
1717
3232
4242
4343
4747
答案:D
知识点:完全幂递推计数整除性
小提示:
一个多层幂塔的值若为 2m2^m,最底层的数必须是 22 的幂
In a multilayer tower equal to 2m,2^m, the bottom entry must be a power of 22
大提示:
若上方幂塔的值为 dd,则 d∣md\mid m,且最底层的数为 2md2^{\frac{m}{d}}
If the upper tower evaluates to d,d, then d∣md\mid m and the bottom entry is 2md2^{\frac{m}{d}}
解答:
记 F(m)=f(2m)F(m)=f(2^m)。只有一层的幂塔恰好有一个。对于层数更多的幂塔,最底层的数必须是 22 的幂,因为它不能有其他质因子。将其记为 2e2^e。若上方部分的值为 d≥2d\ge2,则 ed=med=m。因此 d∣md\mid m,且最底层的数唯一确定为 2md2^{\frac{m}{d}}。所以 F(m)=1+∑d∣md≥2f(d)。F(m)=1+\sum_{\substack{d\mid m\\d\ge2}}f(d)\text{。}
由于 8192=2138192=2^{13},得到
F(8192)=1+∑j=113F(j)。F(8192)=1+\sum_{j=1}^{13}F(j)\text{。}
对于 2≤d≤132\le d\le13,完全幂只有 44、88 和 99,它们各有两个幂塔;其余这样的 dd 都只有一个幂塔。例如,F(8)=1+f(2)+f(4)+f(8)=1+1+2+2=6。\begin{aligned}F(8)&=1+f(2)+f(4)+f(8)\\&=1+1+2+2=6\text{。}\end{aligned} 利用同样的按因数求和公式,得到
jj 11 22 33 44 55 66 77
F(j)F(j) 11 22 22 44 22 44 22
jj 88 99 1010 1111 1212 1313
F(j)F(j) 66 44 44 22 77 22
这些值的和为 4242,所以 f(28192)=43f(2^{8192})=43。
因此,正确答案是 D。
Write F(m)=f(2m).F(m)=f(2^m). There is one single-entry tower. In any longer tower, the bottom entry must be a power of 2,2, since it has no other prime factors. Write it as 2e.2^e. If the upper part has value d≥2,d\ge2, then ed=m.ed=m. Thus d∣m,d\mid m, and the bottom entry is uniquely 2md.2^{\frac{m}{d}}. Consequently F(m)=1+∑d∣md≥2f(d).F(m)=1+\sum_{\substack{d\mid m\\d\ge2}}f(d).
Since 8192=213,8192=2^{13}, this gives
F(8192)=1+∑j=113F(j).F(8192)=1+\sum_{j=1}^{13}F(j).
For 2≤d≤13,2\le d\le13, the only perfect powers are 4,4, 8,8, and 9,9, each having two towers; all other such dd have one. For example, F(8)=1+f(2)+f(4)+f(8)=1+1+2+2=6.\begin{aligned}F(8)&=1+f(2)+f(4)+f(8)\\&=1+1+2+2=6.\end{aligned} Applying the same divisor formula gives
jj 11 22 33 44 55 66 77
F(j)F(j) 11 22 22 44 22 44 22
jj 88 99 1010 1111 1212 1313
F(j)F(j) 66 44 44 22 77 22
These values sum to 42,42, so f(28192)=43.f(2^{8192})=43.
Thus, the correct answer is D.
LIVE by Po-Shen Loh
LIVE项目

LIVE直播课程

Self-Paced录播课程

启明星Star计划

奖学金项目

关于我们

罗博深是谁?

邮件联系

订阅英文简报

加入我们

申请明星导师

For a more Thought Full world.

© 2026 Expii, Inc.使用条款隐私政策COPPA 隐私政策