1998 AIME Problema 5

A continuación está la solución preparada profesionalmente para el Problema 5 del 1998 AIME, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 1998 AIME, o revisar la clave de respuestas.

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

Conceptos:número triangularparidadsumatoriaemparejamiento y agrupación

Nivel de dificultad: 2400

5.

Dado que Ak=k(k1)2cosk(k1)π2A_k = \frac{k(k - 1)}{2}\cos\frac{k(k - 1)\pi}{2}, halla A19+A20++A98|A_{19} + A_{20} + \cdots + A_{98}|.

Given that Ak=k(k1)2cosk(k1)π2,A_k = \frac{k(k - 1)}{2}\cos\frac{k(k - 1)\pi}{2}, find A19+A20++A98.|A_{19} + A_{20} + \cdots + A_{98}|.

Solución:

Como k(k1)k(k-1) es par, nk=k(k1)2n_k = \frac{k(k-1)}{2} es un entero y cosk(k1)π2\cos\frac{k(k-1)\pi}{2} =cos(nkπ)= \cos(n_k \pi) =(1)nk= (-1)^{n_k}. La paridad del número triangular nkn_k depende solo de kmod4k \bmod 4: es par para k0,1(mod4)k \equiv 0, 1 \pmod 4 e impar para k2,3(mod4)k \equiv 2, 3 \pmod 4. Así que Ak=nkA_k = n_k cuando k0,1(mod4)k \equiv 0, 1 \pmod 4 y Ak=nkA_k = -n_k cuando k2,3(mod4)k \equiv 2, 3 \pmod 4.

Agrupa los 8080 términos en 2020 bloques consecutivos de cuatro empezando en k=193(mod4)k = 19 \equiv 3 \pmod 4. Usando nj+1nj=jn_{j+1} - n_j = j, cada bloque con k3(mod4)k \equiv 3 \pmod 4 se simplifica: Ak+Ak+1+Ak+2+Ak+3=(nk+1nk)(nk+3nk+2)=k(k+2)=2. \begin{aligned} &A_k + A_{k+1} \\ &\quad {}+ A_{k+2} + A_{k+3} \\ &= (n_{k+1} - n_k) \\ &\quad {}- (n_{k+3} - n_{k+2}) \\ &= k - (k + 2) \\ &= -2. \end{aligned}

El total es 20(2)=4020 \cdot (-2) = -40, así que el valor absoluto pedido es 4040.

Since k(k1)k(k-1) is even, nk=k(k1)2n_k = \frac{k(k-1)}{2} is an integer and cosk(k1)π2\cos\frac{k(k-1)\pi}{2} =cos(nkπ)= \cos(n_k \pi) =(1)nk.= (-1)^{n_k}. The parity of the triangular number nkn_k depends only on kmod4:k \bmod 4: it is even for k0,1(mod4)k \equiv 0, 1 \pmod 4 and odd for k2,3(mod4).k \equiv 2, 3 \pmod 4. So Ak=nkA_k = n_k when k0,1(mod4)k \equiv 0, 1 \pmod 4 and Ak=nkA_k = -n_k when k2,3(mod4).k \equiv 2, 3 \pmod 4.

Group the 8080 terms into 2020 consecutive blocks of four starting at k=193(mod4).k = 19 \equiv 3 \pmod 4. Using nj+1nj=j,n_{j+1} - n_j = j, each block with k3(mod4)k \equiv 3 \pmod 4 collapses: Ak+Ak+1+Ak+2+Ak+3=(nk+1nk)(nk+3nk+2)=k(k+2)=2. \begin{aligned} &A_k + A_{k+1} \\ &\quad {}+ A_{k+2} + A_{k+3} \\ &= (n_{k+1} - n_k) \\ &\quad {}- (n_{k+3} - n_{k+2}) \\ &= k - (k + 2) \\ &= -2. \end{aligned}

The total is 20(2)=40,20 \cdot (-2) = -40, so the requested absolute value is 40.40.

← Problema 4#4Examen completoProblema 6#6 →

El Problema 5 en otros años