Question

已知 $x_1 = 211$ ， $x_2 = 375$ ， $x_3 = 420$ ， $x_4 = 523$ ，且 $\begin{aligned} x_n &= x_{n-1} - x_{n-2} + x_{n-3} - x_{n-4} \\ &\quad \text{when } n \ge 5, \end{aligned}$ 求 $x_{531} + x_{753} + x_{975}$ 的值。

Given that $x_1 = 211,$ $x_2 = 375,$ $x_3 = 420,$ $x_4 = 523,$ and $\begin{aligned} x_n &= x_{n-1} - x_{n-2} + x_{n-3} - x_{n-4} \\ &\quad \text{when } n \ge 5, \end{aligned}$ find the value of $x_{531} + x_{753} + x_{975}.$

答案

答案：898

知识点：递推找规律

难度评级：2070

解答：

当 $n \ge 6$ 时，将 $x_{n-1}$ 的递推式代入： $\begin{aligned} x_n &= \\ &(x_{n-2} - x_{n-3} + x_{n-4} - x_{n-5}) \\ &\quad {}- x_{n-2} \\ &\quad {}+ x_{n-3} - x_{n-4} \\ &= -x_{n-5}. \end{aligned}$ 因此 $x_{n+10} = -x_{n+5} = x_n$ ，所以数列周期为 $10$ 。

$531$ 、 $753$ 和 $975$ 除以 $10$ 的余数分别为 $1$ 、 $3$ 和 $5$ ，所以 $x_{531} = x_1 = 211$ 、 $x_{753} = x_3 = 420$ ，且 $x_{975} = x_5$ $= x_4 - x_3 + x_2 - x_1$ $= 523 - 420 + 375 - 211$ $= 267$ 。

所求和为 $211 + 420 + 267 = 898$ 。

For $n \ge 6,$ substitute the recurrence for $x_{n-1}:$ $\begin{aligned} x_n &= \\ &(x_{n-2} - x_{n-3} + x_{n-4} - x_{n-5}) \\ &\quad {}- x_{n-2} \\ &\quad {}+ x_{n-3} - x_{n-4} \\ &= -x_{n-5}. \end{aligned}$ Hence $x_{n+10} = -x_{n+5} = x_n,$ so the sequence has period $10.$

Since $531,$ $753,$ and $975$ leave remainders $1,$ $3,$ and $5$ upon division by $10,$ we get $x_{531} = x_1 = 211,$ $x_{753} = x_3 = 420,$ and $x_{975} = x_5$ $= x_4 - x_3 + x_2 - x_1$ $= 523 - 420 + 375 - 211$ $= 267.$

The sum is $211 + 420 + 267 = 898.$

2001 AIME II 第 3 题

答案：898

难度评级：2070

解答：

其他年份的第 3 题