2026 AMC 12B Problema 25

Intenta el Problema 25 del 2026 AMC 12B a continuación y luego compara tu respuesta con la solución preparada profesionalmente de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2026 AMC 12B, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

25.

Una torre finita de enteros es una expresión de la forma
a1a2a3⋅⋅ana_1^{a_2^{a_3^{\cdot^{\cdot^{a_n}}}}}
donde n≥1n\ge1 y a1,a_1, a2,a_2, …,\ldots, ana_n son enteros positivos mayores que 1.1. (Las potencias se calculan de arriba hacia abajo. Por ejemplo, 3233^{2^3} es igual a 38,3^8, y no a 93.9^3.) Dos torres se consideran distintas si tienen un número diferente de niveles, es decir, distintos valores de n,n, o si al menos un par de números en posiciones correspondientes son distintos.
Definimos f(x)f(x) como el número de torres finitas de enteros distintas cuyo valor es x.x. (Por ejemplo, f(16)=4f(16)=4 porque hay 44 torres con valor 16,16, a saber, 16,16, 24,2^4, 42,4^2, y 222.2^{2^2}.) ¿Cuánto vale 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
Respuesta: D
Conceptos:potencia perfectaconteo recursivodivisibilidad
Pista pequeña:
En una torre de varios niveles con valor 2m,2^m, la entrada inferior debe ser una potencia de 22
In a multilayer tower equal to 2m,2^m, the bottom entry must be a power of 22
Pista grande:
Si la torre superior tiene valor d,d, entonces d∣md\mid m y la entrada inferior es 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}}
Solución:
Escribimos F(m)=f(2m).F(m)=f(2^m). Hay una torre de una sola entrada. En cualquier torre más larga, la entrada inferior debe ser una potencia de 2,2, pues no tiene otros factores primos. La escribimos como 2e.2^e. Si la parte superior tiene valor d≥2,d\ge2, entonces ed=m.ed=m. Por tanto, d∣m,d\mid m, y la entrada inferior queda determinada como 2md.2^{\frac{m}{d}}. Así, F(m)=1+∑d∣md≥2f(d).F(m)=1+\sum_{\substack{d\mid m\\d\ge2}}f(d).
Como 8192=213,8192=2^{13}, obtenemos
F(8192)=1+∑j=113F(j).F(8192)=1+\sum_{j=1}^{13}F(j).
Para 2≤d≤13,2\le d\le13, las únicas potencias perfectas son 4,4, 8,8, y 9,9, cada una con dos torres; los demás valores de dd tienen una. Por ejemplo, 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} Al aplicar la misma fórmula de los divisores obtenemos
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
Estos valores suman 42,42, así que f(28192)=43.f(2^{8192})=43.
Por lo tanto, la respuesta correcta es 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 por Po-Shen Loh
Programas

Clases en Vivo

Clases a tu Ritmo

Estrellas de Escuela Secundaria

Beca

Sobre Nosotros

Quien es Po-Shen Loh?

Contacto de Correo Electronico

Letra de Noticia

Trabajos

Ser Instructor Estrella

For a more Thought Full world.

© 2026 Expii, Inc.Terms of UsePrivacy PolicyCOPPA Privacy Policy