Question

Existe una única sucesión de $r$ enteros no negativos $n_1 \gt n_2 \gt \cdots \gt n_r$ y una única elección de $r$ enteros $a_k$ $(1 \le k \le r)$ , donde cada $a_k$ es igual a $1$ o $-1$ , tales que $\begin{aligned} &a_1 3^{n_1} + a_2 3^{n_2} + \cdots + a_r 3^{n_r} \\ &= 2008. \end{aligned}$ Halla $n_1 + n_2 + \cdots + n_r.$

There exist $r$ unique nonnegative integers $n_1 \gt n_2 \gt \cdots \gt n_r$ and $r$ unique integers $a_k$ $(1 \le k \le r)$ with each $a_k$ either $1$ or $-1$ such that $\begin{aligned} &a_1 3^{n_1} + a_2 3^{n_2} + \cdots + a_r 3^{n_r} \\ &= 2008. \end{aligned}$ Find $n_1 + n_2 + \cdots + n_r.$

Respuesta

Respuesta: 21

Conceptos:base numérica exponente

Nivel de dificultad: 2350

Pista pequeña:

Comienza escribiendo $2008$ en base $3$

Start by writing $2008$ in base $3$

Pista grande:

Reemplaza cada dígito $2$ usando $2 \cdot 3^k = 3^{k+1} - 3^k$ para que cada coeficiente se convierta en $1$ o $-1$

Replace each digit $2$ using $2 \cdot 3^k = 3^{k+1} - 3^k$ so that every coefficient becomes $1$ or $-1$

Solución:

En base $3,$ $2008 = 2202101_3,$ es decir, $\begin{aligned} 2008 &= 2 \cdot 3^6 + 2 \cdot 3^5 + 2 \cdot 3^3 \\ &\quad {}+ 3^2 + 3^0. \end{aligned}$ Para convertir los dígitos $2$ en coeficientes $\pm 1,$ usa $2 \cdot 3^k = 3^{k+1} - 3^k.$ Los dos dígitos $2$ adyacentes se colapsan limpiamente: $\begin{aligned} 2 \cdot 3^6 + 2 \cdot 3^5 &= (3^7 - 3^6) \\ &\quad {}+ (3^6 - 3^5) \\ &= 3^7 - 3^5, \end{aligned}$ y $2 \cdot 3^3 = 3^4 - 3^3.$

Por lo tanto $\begin{aligned} 2008 &= 3^7 - 3^5 + 3^4 - 3^3 \\ &\quad {}+ 3^2 + 3^0, \end{aligned}$ que tiene exponentes distintos y coeficientes $\pm 1,$ como se requería. La suma de los exponentes es $7 + 5 + 4 + 3 + 2 + 0 = 21.$

In base $3,$ $2008 = 2202101_3,$ that is, $\begin{aligned} 2008 &= 2 \cdot 3^6 + 2 \cdot 3^5 + 2 \cdot 3^3 \\ &\quad {}+ 3^2 + 3^0. \end{aligned}$ To convert the digits $2$ into coefficients $\pm 1,$ use $2 \cdot 3^k = 3^{k+1} - 3^k.$ The two adjacent digits $2$ collapse neatly: $\begin{aligned} 2 \cdot 3^6 + 2 \cdot 3^5 &= (3^7 - 3^6) \\ &\quad {}+ (3^6 - 3^5) \\ &= 3^7 - 3^5, \end{aligned}$ and $2 \cdot 3^3 = 3^4 - 3^3.$

Therefore $\begin{aligned} 2008 &= 3^7 - 3^5 + 3^4 - 3^3 \\ &\quad {}+ 3^2 + 3^0, \end{aligned}$ which has distinct exponents and coefficients $\pm 1,$ as required. The sum of the exponents is $7 + 5 + 4 + 3 + 2 + 0 = 21.$

2008 AIME II Problema 4

Respuesta: 21

Nivel de dificultad: 2350

Pista pequeña:

Pista grande:

Solución:

El Problema 4 en otros años