返回题库

AIME 2015 II · 第 6 题

AIME 2015 II — Problem 6

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Steve says to Jon, "I am thinking of a polynomial whose roots are all positive integers. The polynomial has the form P(x)=2x32ax2+(a281)xcP(x) = 2x^3-2ax^2+(a^2-81)x-c for some positive integers aa and cc. Can you tell me the values of aa and cc?"

After some calculations, Jon says, "There is more than one such polynomial."

Steve says, "You're right. Here is the value of aa." He writes down a positive integer and asks, "Can you tell me the value of cc?"

Jon says, "There are still two possible values of cc."

Find the sum of the two possible values of cc.

解析

Solution 1 (Algebra)

We call the three roots (some may be equal to one another) x1x_1, x2x_2, and x3x_3. Using Vieta's formulas, we get x1+x2+x3=ax_1+x_2+x_3 = a, x1x2+x1x3+x2x3=a2812x_1 \cdot x_2+x_1 \cdot x_3+x_2 \cdot x_3 = \frac{a^2-81}{2}, and x1x2x3=c2x_1 \cdot x_2 \cdot x_3 = \frac{c}{2}.

Squaring our first equation we get x12+x22+x32+2x1x2+2x1x3+2x2x3=a2x_1^2+x_2^2+x_3^2+2 \cdot x_1 \cdot x_2+2 \cdot x_1 \cdot x_3+2 \cdot x_2 \cdot x_3 = a^2.

We can then subtract twice our second equation to get x12+x22+x32=a22a2812x_1^2+x_2^2+x_3^2 = a^2-2 \cdot \frac{a^2-81}{2}.

Simplifying the right side:

a22a2812=a2a2+81=81.\begin{aligned} a^2-2 \cdot \frac{a^2-81}{2} &= a^2-a^2+81\\ &= 81.\\ \end{aligned} So, we know x12+x22+x32=81x_1^2+x_2^2+x_3^2 = 81.

We can then list out all the triples of positive integers whose squares sum to 8181:

We get (1,4,8)(1, 4, 8), (3,6,6)(3, 6, 6), and (4,4,7)(4, 4, 7).

These triples give aa values of 1313, 1515, and 1515, respectively, and cc values of 6464, 216216, and 224224, respectively.

We know that Jon still found two possible values of cc when Steve told him the aa value, so the aa value must be 1515. Thus, the two cc values are 216216 and 224224, which sum to 440\boxed{\text{440}}.

~BealsConjecture~

Solution 2 (Algebra + Brute Force)

First things first. Vietas gives us the following:

x1+x2+x3=ax1x2+x1x3+x2x3=a2812x1x2x3=c2\begin{aligned} x_1+x_2+x_3 = a\\ x_1 \cdot x_2+x_1 \cdot x_3+x_2 \cdot x_3 = \frac{a^2-81}{2}\\ x_1 \cdot x_2 \cdot x_3 = \frac{c}{2} \end{aligned} From (2)(2), aa must have odd parity, meaning a281a^2-81 must be a multiple of 44, which implies that both sides of (2)(2) are even. Then, from (1)(1), we see that an odd number of x1x_1, x2x_2, and x3x_3 must be odd, because we have already deduced that aa is odd. In order for both sides of (2)(2) to be even, there must only be one odd number and two even numbers.

Now, the theoretical maximum value of the left side of (2)(2) is 3(a3)2=a233 \cdot \biggl(\frac{a}{3}\biggr)^2=\frac{a^2}{3}. That means that the maximum bound of aa is where

a23>a2812,\frac{a^2}{3} > \frac{a^2-81}{2}, which simplifies to 243>a\sqrt{243} > a, meaning

16>a.16 > a. So now we have that 9from9 from(2),,a<16,and, andaisoddfromis odd from(2).Thismeansthat. This means thatacouldequalcould equal11,,13,or, or15.Atthispoint,wehavesimplifiedtheproblemtothepointwherewecancasework+bruteforce.Assaidabove,wearriveatoursolutionsof. At this point, we have simplified the problem to the point where we can casework+ brute force. As said above, we arrive at our solutions of(1, 4, 8),,(3, 6, 6),and, and(4, 4, 7),ofwhichthelasttworeturnequal, of which the last two return equalavalues.Then,values. Then,2(3 \cdot 6 \cdot 6+4 \cdot 4 \cdot 7)=\boxed{440}$ AWD.

Solution 3 (Basic calculus)

Since each of the roots is positive, the local maximum of the function must occur at a positive value of xx. Taking ddx\frac{d}{dx} of the polynomial yields 6x24ax+a2816x^2-4ax+a^2-81, which is equal to 00 at the local maximum. Since this is a quadratic in aa, we can find an expression for aa in terms of xx. The quadratic formula gives a=4x±3248x22a=\frac{4x\pm\sqrt{324-8x^2}}{2}, which simplifies to a=2x±812x2a=2x\pm\sqrt{81-2x^2}. We know that aa is a positive integer, and testing small positive integer values of xx yields a=15a=15 or a=1a=1 when x=4x=4, and a=15a=15 or a=9a=9 when x=6x=6. Because the value of aa alone does not determine the polynomial, aa, aa must equal 1515.

Now our polynomial equals 2x330x2+144xc2x^3-30x^2+144x-c. Because one root is less than (or equal to) the xx value at the local maximum (picture the graph of a cubic equation), it suffices to synthetically divide by small integer values of xx to see if the resulting quadratic also has positive integer roots. Dividing by x=3x=3 leaves a quotient of 2x224x+72=2(x6)22x^2-24x+72=2(x-6)^2, and dividing by x=4x=4 leaves a quotient of 2x222x+56=2(x4)(x7)2x^2-22x+56=2(x-4)(x-7). Thus, c=2366=216c=2\cdot 3\cdot 6\cdot 6=216, or c=2447=224c=2\cdot 4\cdot 4\cdot 7=224. Our answer is 216+224=440216+224=\boxed{440} ~bad_at_mathcounts

Video Solution

https://www.youtube.com/watch?v=9re2qLzOKWk&t=427s

~MathProblemSolvingSkills.com