2022 AIME II 第 13 题

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

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

13.

存在一个整系数多项式 P(x)P(x),使得对每个 0<x<10 \lt x \lt 1 都有成立。求 P(x)P(x)x2022x^{2022} 的系数。 P(x)=(x23101)61(x1051)(x701)1(x421)(x301) \begin{aligned} P(x) &= (x^{2310}-1)^6 \\ &\quad {}\cdot \frac{1}{(x^{105}-1)(x^{70}-1)} \\ &\quad {}\cdot \frac{1}{(x^{42}-1)(x^{30}-1)} \end{aligned}

There is a polynomial P(x)P(x) with integer coefficients such that P(x)=(x23101)61(x1051)(x701)1(x421)(x301) \begin{aligned} P(x) &= (x^{2310}-1)^6 \\ &\quad {}\cdot \frac{1}{(x^{105}-1)(x^{70}-1)} \\ &\quad {}\cdot \frac{1}{(x^{42}-1)(x^{30}-1)} \end{aligned} holds for every 0<x<1.0 \lt x \lt 1. Find the coefficient of x2022x^{2022} in P(x).P(x).

答案:220
知识点:生成函数丢番图方程隔板法
难度评级:3270
解答:

0<x<10 \lt x \lt 1, 且每个因子 11xk\frac{1}{1 - x^k} 都可展开为等比级数。由于 2022<23102022 \lt 2310,因子 (1x2310)6(1 - x^{2310})^6 只贡献常数项 11,所以 x2022x^{2022} 的系数等于非负整数解 105a+70b+42c+30d=2022105a + 70b + 42c + 30d = 2022 的个数。 P(x)=(1x2310)61(1x105)(1x70)1(1x42)(1x30), \begin{aligned} P(x) &= (1-x^{2310})^6 \\ &\quad {}\cdot \frac{1}{(1-x^{105})(1-x^{70})} \\ &\quad {}\cdot \frac{1}{(1-x^{42})(1-x^{30})}, \end{aligned}

22 化简给出 105a2022105a \equiv 2022,所以 aa 为偶数;模 33 化简给出 70b2022070b \equiv 2022 \equiv 0,所以 3b3 \mid b;模 55 化简给出 2c202222c \equiv 2022 \equiv 2,所以 c1(mod5)c \equiv 1 \pmod 5;模 77 化简给出 2d202262d \equiv 2022 \equiv 6,所以 d3(mod7)d \equiv 3 \pmod 7。令 a=2aa = 2a'b=3bb = 3b'c=5c+1c = 5c' + 1d=7d+3d = 7d' + 3,原方程变为 所以 210(a+b+c+d)+42+90=2022, \begin{aligned} &210(a' + b' + c' + d') + 42 \\ &\quad {}+ 90 = 2022, \end{aligned} a+b+c+d=9.a' + b' + c' + d' = 9.

由隔板法共有 (123)=220\binom{12}{3} = 220 个解,因此该系数为 220220

For 0<x<1,0 \lt x \lt 1, P(x)=(1x2310)61(1x105)(1x70)1(1x42)(1x30), \begin{aligned} P(x) &= (1-x^{2310})^6 \\ &\quad {}\cdot \frac{1}{(1-x^{105})(1-x^{70})} \\ &\quad {}\cdot \frac{1}{(1-x^{42})(1-x^{30})}, \end{aligned} and each factor 11xk\frac{1}{1 - x^k} expands as a geometric series. Since 2022<2310,2022 \lt 2310, the factor (1x2310)6(1 - x^{2310})^6 contributes only its constant term 1,1, so the coefficient of x2022x^{2022} is the number of nonnegative integer solutions of 105a+70b+42c+30d=2022.105a + 70b + 42c + 30d = 2022.

Reducing modulo 22 gives 105a2022,105a \equiv 2022, so aa is even; modulo 33 gives 70b20220,70b \equiv 2022 \equiv 0, so 3b;3 \mid b; modulo 55 gives 2c20222,2c \equiv 2022 \equiv 2, so c1(mod5);c \equiv 1 \pmod 5; modulo 77 gives 2d20226,2d \equiv 2022 \equiv 6, so d3(mod7).d \equiv 3 \pmod 7. Writing a=2a,a = 2a', b=3b,b = 3b', c=5c+1,c = 5c' + 1, d=7d+3d = 7d' + 3 turns the equation into 210(a+b+c+d)+42+90=2022, \begin{aligned} &210(a' + b' + c' + d') + 42 \\ &\quad {}+ 90 = 2022, \end{aligned} so a+b+c+d=9.a' + b' + c' + d' = 9.

By stars and bars there are (123)=220\binom{12}{3} = 220 solutions, so the coefficient is 220.220.

← 第 12 题#12
完整试卷

其他年份的第 13 题