Question

Para cada entero positivo $n,$ sea $f(n) = \sum_{k=1}^{100} \lfloor \log_{10}(kn) \rfloor.$ Halle el mayor valor de $n$ para el cual $f(n) \le 300.$

Nota: $\lfloor x \rfloor$ es el mayor entero menor o igual que $x.$

For each positive integer $n,$ let $f(n) = \sum_{k=1}^{100} \lfloor \log_{10}(kn) \rfloor.$ Find the largest value of $n$ for which $f(n) \le 300.$

Note: $\lfloor x \rfloor$ is the greatest integer less than or equal to $x.$

Respuesta

Solución:

Cada término $\lfloor \log_{10}(kn) \rfloor$ es no decreciente en $n,$ así que $f$ es no decreciente y solo ubicamos dónde supera $300.$ Para $n = 100:$ los productos $kn$ van de $100$ a $10^4,$ dando $\lfloor \log_{10} \rfloor = 2$ para $k \le 9,$ $3$ para $10 \le k \le 99,$ y $4$ para $k = 100,$ así que $f(100) = 9 \cdot 2 + 90 \cdot 3$ $+ 4 = 292.$

Para $n = 109:$ como $9 \cdot 109 = 981 \lt 1000$ y $91 \cdot 109 = 9919 \lt 10^4,$ los términos son $2$ para $k \le 9,$ $3$ para $10 \le k \le 91,$ y $4$ para $92 \le k \le 100:$ $\begin{aligned} f(109) &= 9 \cdot 2 + 82 \cdot 3 \\ &\quad {}+ 9 \cdot 4 = 300. \end{aligned}$ Para $n = 110:$ ahora $91 \cdot 110 = 10010 \ge 10^4,$ así que diez términos valen $4$ y $f(110) = 18 + 81 \cdot 3$ $+ 10 \cdot 4 = 301 \gt 300.$

Por monotonía, el mayor $n$ válido es $109.$

Each term $\lfloor \log_{10}(kn) \rfloor$ is nondecreasing in $n,$ so $f$ is nondecreasing and we just locate where it passes $300.$ For $n = 100:$ the products $kn$ run from $100$ to $10^4,$ giving $\lfloor \log_{10} \rfloor = 2$ for $k \le 9,$ $3$ for $10 \le k \le 99,$ and $4$ for $k = 100,$ so $f(100) = 9 \cdot 2 + 90 \cdot 3$ $+ 4 = 292.$

For $n = 109:$ since $9 \cdot 109 = 981 \lt 1000$ and $91 \cdot 109 = 9919 \lt 10^4,$ the terms are $2$ for $k \le 9,$ $3$ for $10 \le k \le 91,$ and $4$ for $92 \le k \le 100:$ $\begin{aligned} f(109) &= 9 \cdot 2 + 82 \cdot 3 \\ &\quad {}+ 9 \cdot 4 = 300. \end{aligned}$ For $n = 110:$ now $91 \cdot 110 = 10010 \ge 10^4,$ so ten terms equal $4$ and $f(110) = 18 + 81 \cdot 3$ $+ 10 \cdot 4 = 301 \gt 300.$

By monotonicity, the largest valid $n$ is $109.$

2010 AIME I Problema 14

Solución:

El Problema 14 en otros años