2026 AMC 12B Problema 23

Intenta el Problema 23 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).

23.

Para enteros positivos aa y b,b, sea R(a,b)R(a,b) el residuo de dividir aa entre b.b. Supongamos que NN es el menor entero positivo tal que
R(N,2)≥1R(N,4)≥2R(N,8)≥4⋮R(N,2200)≥2199\begin{array}{rcl}R(N,2)&{}\ge{}&1\\R(N,4)&{}\ge{}&2\\R(N,8)&{}\ge{}&4\\&\vdots&\\R(N,2^{200})&{}\ge{}&2^{199}\end{array}
¿Cuáles son las tres últimas cifras de NN?
For positive integers aa and b,b, let R(a,b)R(a,b) denote the remainder when aa is divided by b.b. Suppose NN is the least positive integer such that
R(N,2)≥1R(N,4)≥2R(N,8)≥4⋮R(N,2200)≥2199\begin{array}{rcl}R(N,2)&{}\ge{}&1\\R(N,4)&{}\ge{}&2\\R(N,8)&{}\ge{}&4\\&\vdots&\\R(N,2^{200})&{}\ge{}&2^{199}\end{array}
What are the last three digits of N?N?
125125
249249
375375
511511
875875
Respuesta: C
Conceptos:base numéricaexponenciación modularFunción φ de Euler
Pista pequeña:
La condición módulo 2k2^k obliga a que la cifra binaria de posición kk desde la derecha sea 11
The condition modulo 2k2^k forces the kkth binary digit from the right to be 11
Pista grande:
El menor entero que cumple las condiciones es 2200−12^{200}-1
The smallest eligible integer is 2200−12^{200}-1
Solución:
La primera condición obliga a que NN sea impar, por lo que su residuo módulo 22 es 1.1. Con divisor 4,4, el residuo debe ser entonces 3;3; con divisor 8,8, debe ser 7.7. Cada vez que duplicamos el divisor, el nuevo residuo es el anterior o el anterior más el divisor anterior. La cota inferior obliga a elegir el segundo caso. Así, el residuo módulo 22002^{200} es 2200−1,2^{200}-1, y el menor valor posible es N=2200−1.N=2^{200}-1. Para hallar sus tres últimas cifras, trabajamos módulo 125125 y módulo 8.8.
Sea φ(m)\varphi(m) la cantidad de enteros desde 11 hasta mm que son coprimos con m.m. El teorema de Euler sobre la función totiente afirma que, siempre que aa y mm sean coprimos, aφ(m)≡1(modm).a^{\varphi(m)}\equiv1\pmod m.
Como 125=53,125=5^3, los números que no son coprimos con él son exactamente los múltiplos de 5.5. Hay 1255=25\frac{125}5=25 entre 11 y 125.125. Por tanto, φ(125)=125(1−15)=100.\varphi(125)=125\left(1-\frac15\right)=100.
Los números 22 y 125125 son coprimos, así que el teorema da 2100≡1(mod125).2^{100}\equiv1\pmod{125}. Al elevar al cuadrado obtenemos 2200≡1(mod125),2^{200}\equiv1\pmod{125}, y al restar 11 obtenemos N≡0(mod125).N\equiv0\pmod{125}. Además, 22002^{200} es divisible por 8,8, así que N≡7(mod8).N\equiv7\pmod8.
Entre los múltiplos de 125125 desde 00 hasta 999,999, solo 375375 tiene residuo 77 módulo 8.8. Por tanto, las tres últimas cifras son 375.375.
Por lo tanto, la respuesta correcta es C.
The first condition makes NN odd, so its remainder modulo 22 is 1.1. With divisor 4,4, the remainder must then be 3;3; with divisor 8,8, it must be 7.7. Each time we double the divisor, the new remainder is either the old remainder or the old remainder plus the old divisor. The lower bound forces the latter. Thus the remainder modulo 22002^{200} is 2200−1,2^{200}-1, making the smallest possible value N=2200−1.N=2^{200}-1. To find its last three digits, work modulo 125125 and 8.8.
Let φ(m)\varphi(m) count the integers from 11 through mm that are relatively prime to m.m. Euler’s totient theorem states that, whenever aa and mm are relatively prime, aφ(m)≡1(modm).a^{\varphi(m)}\equiv1\pmod m.
Since 125=53,125=5^3, the numbers not relatively prime to it are exactly the multiples of 5.5. There are 1255=25\frac{125}5=25 of these from 11 through 125.125. Therefore φ(125)=125(1−15)=100.\varphi(125)=125\left(1-\frac15\right)=100.
The numbers 22 and 125125 are relatively prime, so the theorem gives 2100≡1(mod125).2^{100}\equiv1\pmod{125}. Squaring gives 2200≡1(mod125),2^{200}\equiv1\pmod{125}, and subtracting 11 gives N≡0(mod125).N\equiv0\pmod{125}. Also, 22002^{200} is divisible by 8,8, so N≡7(mod8).N\equiv7\pmod8.
Among the multiples of 125125 from 00 through 999,999, only 375375 is 77 modulo 8.8. Therefore the last three digits are 375.375.
Thus, the correct answer is C.
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