返回题库

AIME 2023 I · 第 9 题

AIME 2023 I — Problem 9

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Find the number of cubic polynomials p(x)=x3+ax2+bx+c,p(x) = x^3 + ax^2 + bx + c, where a,b,a, b, and cc are integers in {20,19,18,,18,19,20},\{-20,-19,-18,\ldots,18,19,20\}, such that there is a unique integer m2m \not= 2 with p(m)=p(2).p(m) = p(2).

解析

Solution 1

Plugging 22 and mm into the expression for p(x)p(x) and equating them, we get 8+4a+2b+c=m3+am2+bm+c8+4a+2b+c = m^3+am^2+bm+c. Rearranging, we have

(m38)+(m24)a+(m2)b=0.(m^3-8) + (m^2 - 4)a + (m-2)b = 0. Note that the value of cc won't matter as it can be anything in the provided range, giving a total of 4141 possible choices for c.c. So we only need to find the number of ordered pairs (a,b)(a, b) that work, and multiply it by 41.41. We can start by first dividing both sides by m2.m-2. (Note that this is valid since m2:m\neq2:

m2+2m+4+(m+2)a+b=0.m^2 + 2m + 4 + (m+2)a + b = 0. We can rearrange this so it is a quadratic in mm:

m2+(a+2)m+(4+2a+b)=0.m^2 + (a+2)m + (4 + 2a + b) = 0. Remember that mm has to be unique and not equal to 2.2. We can split this into two cases: case 11 being that mm has exactly one solution, and it isn't equal to 22; case 22 being that mm has two solutions, one being 2,2, but the other is a unique solution not equal to 2.2.

Case 1:\textbf{Case 1:}

There is exactly one solution for m,m, and that solution is not 2.2. This means that the discriminant of the quadratic equation is 0,0, using that, we have (a+2)2=4(4+2a+b)(a+2)^2 = 4(4 + 2a + b). Rearranging, we have

(a2)2=4(4+b)a=2±24+b.(a-2)^2 = 4(4 + b)\Longrightarrow a = 2\pm2\sqrt{4+b}. Using the fact that 4+b4+b must be a perfect square, we can easily see that the values for bb can be 4,3,0,5,-4, -3, 0, 5, and 12.12. Also since it's a "±\pm" there will usually be 22 solutions for aa for each value of b.b. The two exceptions for this would be if b=4b = -4 and b=12.b = 12. For b=4b=-4 because it would be a ±0,\pm0, which only gives one solution, instead of two. For b=12b=12, because then a=6a = -6, the solution for mm would equal 2,2,, and we don't want this. (We can know this by replacing the solutions into the quadratic formula).

So we have 55 solutions for b,b, each of which gives 22 values for a,a, except for 22 and b=4,b = -4, both of which only give one. So in total, there are 522=85*2 - 2 = 8 ordered pairs of (a,b)(a,b) in this case.

Case 2:\textbf{Case 2:}

mm has two solutions, but exactly one of them isn't equal to 2.2. This ensures that 11 of the solutions is equal to 2.2.

Let rr be the other value of mm that isn't 2.2. By Vieta:

r+2=a22r=4+2a+b.\begin{aligned} r+2 &= -a-2\\ 2r &= 4+2a+b. \end{aligned} From the first equation, we subtract both sides by 22 and double both sides to get 2r=2a82r = -2a - 8 which also equals to 4+2a+b4+2a+b from the second equation. Equating both, we have 4a+b+12=0.4a + b + 12 = 0. We can easily count that there would be 1111 ordered pairs (a,b)(a,b) that satisfy that.

However, there's an outlier case in which rr happens to also equal 2,2, and we don't want that. We can reverse engineer and find out that r=2r=2 when (a,b)=(6,12),(a,b) = (-6, 12), which we overcounted. So we subtract by one and we conclude that there are 1010 ordered pairs of (a,b)(a,b) that satisfy this case.

This all shows that there is a total of 8+10=188+10 = 18 amount of ordered pairs (a,b).(a,b). Multiplying this by 4141 (the amount of values for cc) we get 1841=73818\cdot41=\boxed{738} as our final answer.

~s214425

Solution 2 (factor the difference)

p(x)p(2)p(x)-p(2) is a cubic with at least two integral real roots, therefore it has three real roots, which are all integers.

There are exactly two distinct roots, so either p(x)=p(2)+(x2)2(xm)p(x)=p(2)+(x-2)^2(x-m) or p(x)=p(2)+(x2)(xm)2p(x)=p(2)+(x-2)(x-m)^2, with m2m\neq 2.

In the first case p(x)=x3(4+m)x2+(4+4m)x4m+p(2)p(x)=x^3-(4+m)x^2+(4+4m)x-4m+p(2), with 4+4m20|4+4m|\leq 20 (which entails 4+m20|4+m|\leq 20), so mm can be 6,5,4,3,2,1,0,1,(not 2!),3,4-6,-5,-4,-3,-2,-1,0,1, (\textbf{not 2}!), 3,4 and 4m+p(2)-4m+p(2) can be any integer from 20-20 to 2020, giving 410410 polynomials (since the coefficients are given by linear functions of mm and thus are distinct).

In the second case p(x)=x3(2+2m)x2+(4m+m2)x2m2+p(2)p(x)=x^3-(2+2m)x^2+(4m+m^2)x-2m^2+p(2), and mm can be 6,5,4,3,2,1,0,1-6,-5,-4,-3,-2,-1,0,1 and 4m+p(2)-4m+p(2) can be any integer from 20-20 to 2020, giving 328328 polynomials.

The total is 738\boxed{738}.

~EVIN-

Solution 3 (derivative)

For the equation p(x)=p(2)p(x) = p(2) to have exactly two distinct real roots, the line y=p(2)y = p(2) must be tangent to either the local maximum or the local minimum of the cubic. This occurs when the derivative p(x)=0p'(x) = 0 at one of the roots.

Case 1: The repeated root is at x=2x=2.

If x=2x=2 is a repeated root, then p(2)=0p'(2) = 0. Given p(x)=x3+ax2+bx+cp(x) = x^3 + ax^2 + bx + c, the derivative is p(x)=3x2+2ax+bp'(x) = 3x^2 + 2ax + b. p(2)=3(2)2+2a(2)+b=12+4a+b=0    b=4a12.p'(2) = 3(2)^2 + 2a(2) + b = 12 + 4a + b = 0 \implies b = -4a - 12. The constraint b20|b| \le 20 implies: 204a1220    8a2.-20 \le -4a - 12 \le 20 \implies -8 \le a \le 2. This gives 1111 possible integers for aa. However, we must exclude a=6a = -6 because it makes p(2)=6(2)+2(6)=0p''(2) = 6(2) + 2(-6) = 0, creating an inflection point rather than an extremum (which would result in only one distinct root). Thus, there are 111=1011 - 1 = 10 valid pairs of (a,b)(a, b). Each pair combined with the 4141 possible values of cc gives 10×41=41010 \times 41 = 410 polynomials.

Case 2: The repeated root is at x=mx=m (m2m \neq 2).

In this case, the polynomial takes the form p(x)p(2)=(x2)(xm)2p(x) - p(2) = (x-2)(x-m)^2. Expanding this: p(x)p(2)=x3(2m+2)x2+(m2+4m)x2m2.p(x) - p(2) = x^3 - (2m+2)x^2 + (m^2+4m)x - 2m^2. Matching the coefficients with p(x)=x3+ax2+bx+cp(x) = x^3 + ax^2 + bx + c, we have:

a=2m2a = -2m - 2 b=m2+4mb = m^2 + 4m

For aa and bb to be integers, mm must be an integer. Testing values of mm such that a20|a| \le 20 and b20|b| \le 20: The condition a20|a| \le 20 gives 11m9-11 \le m \le 9. Within this range, checking m2+4m20|m^2 + 4m| \le 20 yields m6,5,4,3,2,1,0,1m \in {-6, -5, -4, -3, -2, -1, 0, 1}. Note that m=2m=2 is excluded. This gives 88 valid pairs of (a,b)(a, b). Combined with 4141 values of cc, we have 8×41=3288 \times 41 = 328 polynomials.

The total number of such polynomials is 410+328=738.410 + 328 = \boxed{738}.

~LI,CHENXI-

Video Solution

https://youtu.be/-Asb_5nTgSg

~MathProblemSolvingSkills.com