Question

Dado un número real $x,$ sea $\lfloor x \rfloor$ el mayor entero menor o igual que $x.$ Para cierto entero $k,$ hay exactamente $70$ enteros positivos $n_1,$ $n_2,$ $\ldots,$ $n_{70}$ tales que $\begin{aligned} k &= \lfloor\sqrt[3]{n_1}\rfloor = \lfloor\sqrt[3]{n_2}\rfloor \\ &= \cdots = \lfloor\sqrt[3]{n_{70}}\rfloor \end{aligned}$ y $k$ divide a $n_i$ para todo $i$ tal que $1 \le i \le 70.$ ¿Cuál es el valor máximo de $\frac{n_i}{k}$ para $1 \le i \le 70$ ?

Given a real number $x,$ let $\lfloor x \rfloor$ denote the greatest integer less than or equal to $x.$ For a certain integer $k,$ there are exactly $70$ positive integers $n_1,$ $n_2,$ $\ldots,$ $n_{70}$ such that $\begin{aligned} k &= \lfloor\sqrt[3]{n_1}\rfloor = \lfloor\sqrt[3]{n_2}\rfloor \\ &= \cdots = \lfloor\sqrt[3]{n_{70}}\rfloor \end{aligned}$ and $k$ divides $n_i$ for all $i$ such that $1 \le i \le 70.$ Find the maximum value of $\frac{n_i}{k}$ for $1 \le i \le 70.$

Respuesta

Respuesta: 553

Conceptos:funciones piso y techo múltiplo conteo de enteros en un rango

Nivel de dificultad: 2510

Pista pequeña:

$\lfloor\sqrt[3]{n}\rfloor = k$ significa $k^3 \le n \lt k^3 + 3k^2 + 3k + 1;$ cuenta los múltiplos de $k$ en ese rango.

$\lfloor\sqrt[3]{n}\rfloor = k$ means $k^3 \le n \lt k^3 + 3k^2 + 3k + 1;$ count the multiples of $k$ in that range

Pista grande:

Hay $3k + 4$ de esos múltiplos, así que resuelve $3k + 4 = 70,$ y luego toma el mayor múltiplo.

There are $3k + 4$ such multiples, so solve $3k + 4 = 70,$ then take the largest multiple

Solución:

La condición $\lfloor\sqrt[3]{n}\rfloor = k$ significa $k^3 \le n \lt (k+1)^3$ $= k^3 + 3k^2 + 3k + 1.$ Los múltiplos de $k$ en este rango son $k \cdot k^2,$ $k(k^2 + 1),$ $\ldots,$ $k(k^2 + 3k + 3),$ así que hay exactamente $3k + 4$ de ellos.

Poner $3k + 4 = 70$ da $k = 22.$ El máximo de $\frac{n_i}{k}$ es $k^2 + 3k + 3 = 484 + 66 + 3$ $= 553.$

The condition $\lfloor\sqrt[3]{n}\rfloor = k$ means $k^3 \le n \lt (k+1)^3$ $= k^3 + 3k^2 + 3k + 1.$ The multiples of $k$ in this range are $k \cdot k^2,$ $k(k^2 + 1),$ $\ldots,$ $k(k^2 + 3k + 3),$ so there are exactly $3k + 4$ of them.

Setting $3k + 4 = 70$ gives $k = 22.$ The maximum of $\frac{n_i}{k}$ is $k^2 + 3k + 3 = 484 + 66 + 3$ $= 553.$

2007 AIME II Problema 7

Respuesta: 553

Nivel de dificultad: 2510

Pista pequeña:

Pista grande:

Solución:

El Problema 7 en otros años