返回题库

AIME 2007 II · 第 7 题

AIME 2007 II — Problem 7

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

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,n2,,n70n_{1}, n_{2}, \ldots, n_{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 \leq i \leq 70.

Find the maximum value of nik\frac{n_{i}}{k} for 1i70.1\leq i \leq 70.

解析

Solution

Solution 1

For x=1x = 1, we see that 1373\sqrt[3]{1} \ldots \sqrt[3]{7} all work, giving 7 integers. For x=2x=2, we see that in 83263\sqrt[3]{8} \ldots \sqrt[3]{26}, all of the even numbers work, giving 10 integers. For x=3x = 3, we get 13, and so on. We can predict that at x=22x = 22 we get 70.

To prove this, note that all of the numbers from x33(x+1)313\sqrt[3]{x^3} \ldots \sqrt[3]{(x+1)^3 - 1} divisible by xx work. Thus, (x+1)31x3x+1=3x2+3x+11x+1=3x+4\frac{(x+1)^3 - 1 - x^3}{x} + 1 = \frac{3x^2 + 3x + 1 - 1}{x} + 1 = 3x + 4 (the one to be inclusive) integers will fit the conditions. 3k+4=70k=223k + 4 = 70 \Longrightarrow k = 22.

The maximum value of ni=(x+1)31n_i = (x + 1)^3 - 1. Therefore, the solution is 233122=(231)(232+23+1)22=529+23+1=553\frac{23^3 - 1}{22} = \frac{(23 - 1)(23^2 + 23 + 1)}{22} = 529 + 23 + 1 = 553.

Solution 2

Obviously kk is positive. Then, we can let n1n_1 equal k3k^3 and similarly let nin_i equal k3+(i1)kk^3 + (i - 1)k.

The wording of this problem (which uses "exactly") tells us that k3+69k<(k+1)3=k3+3k2+3k+1k3+70kk^3+69k<(k+1)^3 = k^3 + 3k^2 + 3k+1 \leq k^3+70k. Taking away k3k^3 from our inequality results in 69k<3k2+3k+170k69k<3k^2+3k+1\leq 70k. Since 69k69k, 3k2+3k+13k^2+3k+1, and 70k70k are all integers, this inequality is equivalent to 69k3k2+3k<70k69k\leq 3k^2+3k<70k. Since kk is positive, we can divide the inequality by kk to get 693k+3<7069 \leq 3k+3 < 70. Clearly the only kk that satisfies is k=22k=22.

Then, n70k=k2+69=484+69=553\frac{n_{70}}{k}=k^2+69=484+69=\boxed{553} is the maximum value of nik\frac{n_i}{k}. (Remember we set nin_i equal to k3+(i1)kk^3 + (i - 1)k!)

Video Solution

2007 AIME II #7

MathProblemSolvingSkills.com

Video Solution by the Beauty of Math

https://youtu.be/42kXJgD_b-A