2010 AIME II 第 10 题

先试着解答 2010 AIME II 第 10 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2010 AIME II 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

10.

求有多少个整系数二次多项式 f(x)f(x),它们有整数零点并且满足 f(0)=2010f(0) = 2010

Find the number of second-degree polynomials f(x)f(x) with integer coefficients and integer zeros for which f(0)=2010.f(0) = 2010.

答案:163
知识点:多项式质因数分解分类讨论
难度评级:2890
解答:

f(x)=a(xr)(xs)f(x) = a(x - r)(x - s),其中整数根为 r,sr, s;这样的多项式由 aa 和无序对 {r,s}\{r, s\} 确定。条件 f(0)=2010f(0) = 2010 给出 ars=2010=23567a \cdot rs = 2010 = 2 \cdot 3 \cdot 5 \cdot 67。因为 20102010 是无平方因子的,四个质因数中的每一个都完整地分配给 a|a|r|r|s|s| 中的一个。

先假设 rs|r| \ne |s|。选择四个质因数中哪些 k1k \ge 1 个进入根中((4k)\binom{4}{k} 种),并将这些质因数分配给两个根(无序方式 2k12^{k-1} 种),得到 k=14(4k)2k1=4+12+16+8\sum_{k=1}^{4} \binom{4}{k} 2^{k-1} = 4 + 12 + 16 + 8 =40= 40 种绝对值选择。对每一种,(r,s)(r, s) 的四种符号模式 (+,+)(+,+)(+,)(+,-)(,+)(-,+)(,)(-,-) 都不同,并且各自决定 aa 的符号,因此有 440=1604 \cdot 40 = 160 个多项式。

r=s|r| = |s|,无平方因子性迫使 r=s=1|r| = |s| = 1,所以 a=2010|a| = 2010:选项为根 1,11, 11,1-1, -1a=2010a = 2010,或者根 1,11, -1a=2010a = -2010,再增加 33 个。总数为 160+3=163160 + 3 = 163

Write f(x)=a(xr)(xs)f(x) = a(x - r)(x - s) with integer roots r,s;r, s; such a polynomial is determined by aa and the unordered pair {r,s}.\{r, s\}. The condition f(0)=2010f(0) = 2010 says ars=2010=23567.a \cdot rs = 2010 = 2 \cdot 3 \cdot 5 \cdot 67. Since 20102010 is squarefree, each of the four primes goes entirely to one of a,|a|, r,|r|, s.|s|.

First suppose rs.|r| \ne |s|. Choosing which k1k \ge 1 of the four primes divide the roots ((4k)\binom{4}{k} ways) and splitting those primes between the two roots (2k12^{k-1} unordered ways) gives k=14(4k)2k1=4+12+16+8\sum_{k=1}^{4} \binom{4}{k} 2^{k-1} = 4 + 12 + 16 + 8 =40= 40 choices of magnitudes. For each, the four sign patterns (+,+),(+,+), (+,),(+,-), (,+),(-,+), (,)(-,-) of (r,s)(r, s) are distinct and each forces the sign of a,a, giving 440=1604 \cdot 40 = 160 polynomials.

If r=s,|r| = |s|, squarefreeness forces r=s=1,|r| = |s| = 1, so a=2010:|a| = 2010: the options are roots 1,11, 1 or 1,1-1, -1 with a=2010,a = 2010, or roots 1,11, -1 with a=2010,a = -2010, adding 33 more. In total 160+3=163.160 + 3 = 163.

← 第 9 题#9
完整试卷

其他年份的第 10 题