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(x−r)(x−s)f(x) = a(x - r)(x - s),于是 a⋅rs=2010=2⋅3⋅5⋅67a \cdot rs = 2010 = 2 \cdot 3 \cdot 5 \cdot 67;数一数 aa 和无序根对的选择。

Write f(x)=a(x−r)(x−s),f(x) = a(x - r)(x - s), so a⋅rs=2010=2⋅3⋅5⋅67;a \cdot rs = 2010 = 2 \cdot 3 \cdot 5 \cdot 67; count choices of aa and the unordered root pair

大提示:

当 ∣r∣≠∣s∣|r| \ne |s| 时,把四个质因数分配给 ∣a∣|a|、∣r∣|r|、∣s∣|s|,并检查 (r,s)(r, s) 的四种符号模式都可行。单独处理 ∣r∣=∣s∣=1|r| = |s| = 1。

When ∣r∣≠∣s∣,|r| \ne |s|, split the four primes among ∣a∣,|a|, ∣r∣,|r|, ∣s∣|s| and check that all four sign patterns of (r,s)(r, s) work. Treat ∣r∣=∣s∣=1|r| = |s| = 1 separately.

解答:

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

先假设 ∣r∣≠∣s∣|r| \ne |s|。选择四个质因数中哪些 k≥1k \ge 1 个进入根中((4k)\binom{4}{k} 种),并将这些质因数分配给两个根(无序方式 2k−12^{k-1} 种),得到 ∑k=14(4k)2k−1=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 的符号,因此有 4⋅40=1604 \cdot 40 = 160 个多项式。

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

Write f(x)=a(x−r)(x−s)f(x) = a(x - r)(x - s) with integer roots rr and s;s; such a polynomial is determined by aa and the unordered pair {r,s}.\{r, s\}. The condition f(0)=2010f(0) = 2010 says a⋅rs=2010=2⋅3⋅5⋅67.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 ∣r∣≠∣s∣.|r| \ne |s|. Choosing which k≥1k \ge 1 of the four primes divide the roots ((4k)\binom{4}{k} ways) and splitting those primes between the two roots (2k−12^{k-1} unordered ways) gives ∑k=14(4k)2k−1=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 4⋅40=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 题