2004 AMC 10A Problema 24

A continuación está la solución preparada profesionalmente para el Problema 24 del 2004 AMC 10A, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2004 AMC 10A, o revisar la clave de respuestas.

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

Conceptos:recursiónnúmero triangularreconocimiento de patrones

Nivel de dificultad: 2010

24.

Sea a1,a_1, a2,a_2, \ldots una sucesión con las siguientes propiedades: a1=1,a_1 = 1, y a2n=nana_{2n} = n \cdot a_n para cualquier entero positivo n.n. ¿Cuál es el valor de a2100a_{2^{100}}?

Let a1,a_1, a2,a_2, \ldots be a sequence with the following properties: a1=1,a_1 = 1, and a2n=nana_{2n} = n \cdot a_n for any positive integer n.n. What is the value of a2100?a_{2^{100}}?

11

2992^{99}

21002^{100}

249502^{4950}

299992^{9999}

Solución:

Aplicando la regla repetidamente, a21=20,a22=21,a23=21+2,a24=21+2+3, \begin{aligned} a_{2^1} &= 2^0, \\ a_{2^2} &= 2^1, \\ a_{2^3} &= 2^{1+2}, \\ a_{2^4} &= 2^{1+2+3}, \ldots \end{aligned} así que en general a2n=21+2++(n1)=2n(n1)/2.a_{2^n} = 2^{1 + 2 + \cdots + (n - 1)} = 2^{n(n-1)/2}.

Para n=100,n = 100, el exponente es 100992=4950,\dfrac{100 \cdot 99}{2} = 4950, así que a2100=24950.a_{2^{100}} = 2^{4950}.

Por lo tanto, la respuesta correcta es D.

Applying the rule repeatedly, a21=20,a22=21,a23=21+2,a24=21+2+3, \begin{aligned} a_{2^1} &= 2^0, \\ a_{2^2} &= 2^1, \\ a_{2^3} &= 2^{1+2}, \\ a_{2^4} &= 2^{1+2+3}, \ldots \end{aligned} so in general a2n=21+2++(n1)=2n(n1)/2.a_{2^n} = 2^{1 + 2 + \cdots + (n - 1)} = 2^{n(n-1)/2}.

For n=100,n = 100, the exponent is 100992=4950,\dfrac{100 \cdot 99}{2} = 4950, so a2100=24950.a_{2^{100}} = 2^{4950}.

Thus, the correct answer is D.

← Problema 23#23Examen completoProblema 25#25 →

El Problema 24 en otros años