1991 AIME Problema 3

Intenta el Problema 3 del 1991 AIME 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 1991 AIME, o revisar la clave de respuestas.

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

3.

Al desarrollar (1+0.2)1000(1+0.2)^{1000} mediante el teorema del binomio, sin efectuar ninguna manipulación adicional, se obtiene (10000)(0.2)0+(10001)(0.2)1+(10002)(0.2)2++(10001000)(0.2)1000=A0+A1++A1000,\begin{aligned}&\binom{1000}{0}(0.2)^0+\binom{1000}{1}(0.2)^1\\&+\binom{1000}{2}(0.2)^2+\cdots\\&+\binom{1000}{1000}(0.2)^{1000}\\&=A_0+A_1+\cdots+A_{1000},\end{aligned} donde Ak=(1000k)(0.2)kA_k=\binom{1000}{k}(0.2)^k para k=0,k=0, 1,1, 2,2, ,\ldots, 1000.1000. ¿Para qué valor de kk es AkA_k el mayor?

Expanding (1+0.2)1000(1+0.2)^{1000} by the binomial theorem and doing no further manipulation gives (10000)(0.2)0+(10001)(0.2)1+(10002)(0.2)2++(10001000)(0.2)1000=A0+A1++A1000,\begin{aligned}&\binom{1000}{0}(0.2)^0+\binom{1000}{1}(0.2)^1\\&+\binom{1000}{2}(0.2)^2+\cdots\\&+\binom{1000}{1000}(0.2)^{1000}\\&=A_0+A_1+\cdots+A_{1000},\end{aligned} where Ak=(1000k)(0.2)kA_k=\binom{1000}{k}(0.2)^k for k=0,k=0, 1,1, 2,2, ,\ldots, 1000.1000. For which kk is AkA_k the largest?

Respuesta: 166
Conceptos:teorema del binomiodesigualdadoptimización
Nivel de dificultad: 2060
Pista pequeña:

Compara Ak+1A_{k+1} directamente con AkA_k en vez de estimar los coeficientes binomiales

Compare Ak+1A_{k+1} directly with AkA_k instead of estimating the binomial coefficients

Pista grande:

Halla el último kk para el cual Ak+1Ak\frac{A_{k+1}}{A_k} es mayor que 11

Find the last kk for which Ak+1Ak\frac{A_{k+1}}{A_k} is greater than 11

Solución:

Los términos consecutivos satisfacen Ak+1Ak=1000kk+115.\frac{A_{k+1}}{A_k}=\frac{1000-k}{k+1}\cdot\frac15. Esta razón es mayor que 11 exactamente cuando 1000k>5k+5,1000-k>5k+5, es decir, cuando k<9956.k<\frac{995}{6}. Por lo tanto, los términos aumentan hasta A166A_{166} y disminuyen después. En consecuencia, el término mayor es A166.A_{166}.

Consecutive terms satisfy Ak+1Ak=1000kk+115.\frac{A_{k+1}}{A_k}=\frac{1000-k}{k+1}\cdot\frac15. This ratio exceeds 11 exactly when 1000k>5k+5,1000-k>5k+5, or k<9956.k<\frac{995}{6}. Thus the terms increase through A166A_{166} and decrease afterward. Therefore the largest term is A166.A_{166}.

← Problema 2#2
Examen completo

El Problema 3 en otros años