LIVE by Po-Shen Loh标识

LIVE

中文

2001 AIME II 第 3 题

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

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

3.

前四项为 x1=211x_1 = 211、x2=375x_2 = 375、x3=420x_3 = 420 和 x4=523x_4 = 523。对 n≥5n \ge 5，有 xn=xn−1−xn−2+xn−3−xn−4。 \begin{aligned} x_n &= x_{n-1} - x_{n-2} \\ &\quad {}+ x_{n-3} - x_{n-4} \end{aligned}\text{。}求 x531+x753+x975x_{531} + x_{753} + x_{975} 的值。

The first four terms are x1=211,x_1 = 211, x2=375,x_2 = 375, x3=420,x_3 = 420, and x4=523.x_4 = 523. For n≥5,n \ge 5, xn=xn−1−xn−2+xn−3−xn−4. \begin{aligned} x_n &= x_{n-1} - x_{n-2} \\ &\quad {}+ x_{n-3} - x_{n-4}. \end{aligned} Find the value of x531+x753+x975.x_{531} + x_{753} + x_{975}.

答案：898
知识点：递推找规律
难度评级：2070
小提示：

将 xn−1x_{n-1} 的递推式代入 xnx_n 的公式，可得 xn=−xn−5x_n = -x_{n-5}。

Substitute the recurrence for xn−1x_{n-1} into the formula for xnx_n to get xn=−xn−5x_n = -x_{n-5}

大提示：

该数列以 1010 为周期，所以把每个下标模 1010 化简，并用已知值算出 x5x_5。

The sequence repeats with period 10,10, so reduce each subscript mod 1010 and compute x5x_5 from the given values

解答：

当 n≥6n \ge 6 时，将 xn−1x_{n-1} 的递推式代入：xn=(xn−2−xn−3+xn−4−xn−5)−xn−2+xn−3−xn−4=−xn−5。 \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}\text{。}因此 xn+10=−xn+5=xnx_{n+10} = -x_{n+5} = x_n，所以数列周期为 1010。

531531、753753 和 975975 除以 1010 的余数分别为 11、33 和 55，所以 x531=x1=211x_{531} = x_1 = 211、x753=x3=420x_{753} = x_3 = 420，且 x975=x5x_{975} = x_5 =x4−x3+x2−x1= x_4 - x_3 + x_2 - x_1 =523−420+375−211= 523 - 420 + 375 - 211 =267= 267。

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

For n≥6,n \ge 6, substitute the recurrence for xn−1:x_{n-1}: xn=(xn−2−xn−3+xn−4−xn−5)−xn−2+xn−3−xn−4=−xn−5. \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 xn+10=−xn+5=xn,x_{n+10} = -x_{n+5} = x_n, so the sequence has period 10.10.

Since 531,531, 753,753, and 975975 leave remainders 1,1, 3,3, and 55 upon division by 10,10, we get x531=x1=211,x_{531} = x_1 = 211, x753=x3=420,x_{753} = x_3 = 420, and x975=x5x_{975} = x_5 =x4−x3+x2−x1= x_4 - x_3 + x_2 - x_1 =523−420+375−211= 523 - 420 + 375 - 211 =267.= 267.

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

第 2 题#2
完整试卷
第 4 题#4

其他年份的第 3 题

1983 AIME · 1984 AIME · 1985 AIME · 1986 AIME · 1987 AIME · 1988 AIME · 1989 AIME · 1990 AIME · 1991 AIME · 1992 AIME · 1993 AIME · 1994 AIME · 1995 AIME · 1996 AIME · 1997 AIME · 1998 AIME · 1999 AIME · 2000 AIME I · 2000 AIME II · 2001 AIME I · 2002 AIME I · 2002 AIME II · 2003 AIME I · 2003 AIME II · 2004 AIME I · 2004 AIME II · 2005 AIME I · 2005 AIME II · 2006 AIME I · 2006 AIME II · 2007 AIME I · 2007 AIME II · 2008 AIME I · 2008 AIME II · 2009 AIME I · 2009 AIME II · 2010 AIME I · 2010 AIME II · 2011 AIME I · 2011 AIME II · 2012 AIME I · 2012 AIME II · 2013 AIME I · 2013 AIME II · 2014 AIME I · 2014 AIME II · 2015 AIME I · 2015 AIME II · 2016 AIME I · 2016 AIME II · 2017 AIME I · 2017 AIME II · 2018 AIME I · 2018 AIME II · 2019 AIME I · 2019 AIME II · 2020 AIME I · 2020 AIME II · 2021 AIME I · 2021 AIME II · 2022 AIME I · 2022 AIME II · 2023 AIME I · 2023 AIME II · 2024 AIME I · 2024 AIME II · 2025 AIME I · 2025 AIME II · 2026 AIME I · 2026 AIME II