Logo para LIVE por Po-Shen Loh

LIVE

Español

2001 AIME II Problema 3

Intenta el Problema 3 del 2001 AIME II a continuación y luego compara tu respuesta con la solución preparada profesionalmente de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2001 AIME II, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

3.

Los cuatro primeros términos son x1=211,x_1 = 211, x2=375,x_2 = 375, x3=420,x_3 = 420, y x4=523.x_4 = 523. Para 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} Halla el valor de x531+x753+x975.x_{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}.

Respuesta: 898
Conceptos:recursiónreconocimiento de patrones
Nivel de dificultad: 2070
Pista pequeña:

Sustituye la recurrencia de xn−1x_{n-1} en la fórmula de xnx_n para obtener 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}

Pista grande:

La sucesión se repite con periodo 10,10, así que reduce cada subíndice módulo 1010 y calcula x5x_5 a partir de los valores dados.

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

Solución:

Para n≥6,n \ge 6, sustituye la recurrencia de 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} Por tanto xn+10=−xn+5=xn,x_{n+10} = -x_{n+5} = x_n, así que la sucesión tiene periodo 10.10.

Como 531,531, 753,753, y 975975 dejan restos 1,1, 3,3, y 55 al dividir entre 10,10, obtenemos x531=x1=211,x_{531} = x_1 = 211, x753=x3=420,x_{753} = x_3 = 420, y 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.

La suma es 211+420+267=898.211 + 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.

Problema 2#2
Examen completo
Problema 4#4

El Problema 3 en otros años

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