2007 AIME II Problema 7

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

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

Conceptos:funciones piso y techomúltiploconteo de enteros en un rango

Nivel de dificultad: 2510

7.

Dado un número real x,x, sea x\lfloor x \rfloor el mayor entero menor o igual que x.x. Para cierto entero k,k, hay exactamente 7070 enteros positivos n1,n_1, n2,,n_2, \ldots, n70n_{70} tales que k=n13=n23==n703 \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 kk divide a nin_i para todo ii tal que 1i70.1 \le i \le 70. ¿Cuál es el valor máximo de nik\frac{n_i}{k} para 1i701 \le i \le 70?

Given a real number x,x, let x\lfloor x \rfloor denote the greatest integer less than or equal to x.x. For a certain integer k,k, there are exactly 7070 positive integers n1,n_1, n2,,n_2, \ldots, n70n_{70} such that k=n13=n23==n703 \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 kk divides nin_i for all ii such that 1i70.1 \le i \le 70. Find the maximum value of nik\frac{n_i}{k} for 1i70.1 \le i \le 70.

Solución:

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

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

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

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

← Problema 6#6Examen completoProblema 8#8 →

El Problema 7 en otros años