Question

Llamamos a un entero positivo $N$ un doble 7-10 si las cifras de la representación en base $7$ de $N$ forman un número en base $10$ que es el doble de $N.$ Por ejemplo, $51$ es un doble 7-10 porque su representación en base $7$ es $102.$ ¿Cuál es el mayor doble 7-10?

Call a positive integer $N$ a 7-10 double if the digits of the base- $7$ representation of $N$ form a base- $10$ number that is twice $N.$ For example, $51$ is a 7-10 double because its base- $7$ representation is $102.$ What is the largest 7-10 double?

Respuesta

Solución:

Supongamos que $N$ tiene cifras en base $7$ $d_k \ldots d_1 d_0.$ La condición es $\sum d_i \, 10^i = 2 \sum d_i \, 7^i,$ es decir $\sum d_i \,(10^i - 2 \cdot 7^i) = 0.$ Los coeficientes $10^i - 2 \cdot 7^i$ para $i = 0, 1, 2, 3$ son $-1,$ $-4,$ $2,$ $314.$ Si hubiera una cifra $d_3 \ge 1,$ la contribución positiva sería al menos $314,$ pero los términos negativos suman como máximo $4 \cdot 6 + 6 = 30.$ Así que $N$ tiene a lo sumo tres cifras en base $7$ .

Para tres cifras la condición es $2 d_2 = 4 d_1 + d_0.$ Para maximizar $N = 49 d_2 + 7 d_1 + d_0,$ tomamos $d_2 = 6,$ de modo que $4 d_1 + d_0 = 12;$ el mayor valor de $7 d_1 + d_0$ proviene de $d_1 = 3,$ $d_0 = 0.$

Así $N = 49 \cdot 6 + 7 \cdot 3 = 315,$ cuya representación en base $7$ es $630 = 2 \cdot 315.$

Suppose $N$ has base- $7$ digits $d_k \ldots d_1 d_0.$ The condition is $\sum d_i \, 10^i = 2 \sum d_i \, 7^i,$ that is $\sum d_i \,(10^i - 2 \cdot 7^i) = 0.$ The coefficients $10^i - 2 \cdot 7^i$ for $i = 0, 1, 2, 3$ are $-1,$ $-4,$ $2,$ $314.$ If there were a digit $d_3 \ge 1,$ the positive contribution would be at least $314,$ but the negative terms total at most $4 \cdot 6 + 6 = 30.$ So $N$ has at most three base- $7$ digits.

For three digits the condition reads $2 d_2 = 4 d_1 + d_0.$ To maximize $N = 49 d_2 + 7 d_1 + d_0,$ take $d_2 = 6,$ so $4 d_1 + d_0 = 12;$ the largest value of $7 d_1 + d_0$ comes from $d_1 = 3,$ $d_0 = 0.$

Thus $N = 49 \cdot 6 + 7 \cdot 3 = 315,$ whose base- $7$ representation is $630 = 2 \cdot 315.$

2001 AIME I Problema 8

Solución:

El Problema 8 en otros años