2007 AIME II Problem 7

Below is the professionally curated solution for Problem 7 of the 2007 AIME II, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2007 AIME II solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:floor and ceiling functionsmultiplecounting integers in a range

Difficulty rating: 2510

7.

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==n703k = \lfloor\sqrt[3]{n_1}\rfloor = \lfloor\sqrt[3]{n_2}\rfloor = \cdots = \lfloor\sqrt[3]{n_{70}}\rfloor 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.

Solution:

The condition n3=k\lfloor\sqrt[3]{n}\rfloor = k means k3n<(k+1)3=k3+3k2+3k+1.k^3 \le n \lt (k+1)^3 = 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+3=553.k^2 + 3k + 3 = 484 + 66 + 3 = 553.

← Problem 6Full ExamProblem 8

Problem 7 in Other Years