1996 AIME Problema 3

Intenta el Problema 3 del 1996 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 1996 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.

Halla el menor entero positivo nn para el cual la expansión de (xy3x+7y21)n,(xy-3x+7y-21)^n, después de reducir términos semejantes, tiene al menos 19961996 términos.

Find the smallest positive integer nn for which the expansion of (xy3x+7y21)n,(xy-3x+7y-21)^n, after like terms have been collected, has at least 19961996 terms.

Respuesta: 44
Conceptos:factorizaciónteorema del binomioconteo de pares
Nivel de dificultad: 1690
Pista pequeña:

Factoriza la expresión antes de elevarla a la nn-ésima potencia

Factor the expression before raising it to the nnth power

Pista grande:

Cuenta las distintas elecciones de los exponentes de xx y yy

Count the distinct choices of the exponents of xx and yy

Solución:

La base se factoriza como xy3x+7y21=(x+7)(y3).\begin{gathered}xy-3x+7y-21\\=(x+7)(y-3).\end{gathered} Por tanto, su nn-ésima potencia es (x+7)n(y3)n.(x+7)^n(y-3)^n. Cada exponente de xx desde 00 hasta nn puede aparecer con cada exponente de yy desde 00 hasta n,n, y todos los coeficientes resultantes son distintos de cero. Así, hay (n+1)2(n+1)^2 términos. Como 442<1996452,44^2<1996\leq45^2, el menor valor posible de n+1n+1 es 45,45, por lo que n=44.n=44.

The base factors as xy3x+7y21=(x+7)(y3).\begin{gathered}xy-3x+7y-21\\=(x+7)(y-3).\end{gathered} Hence its nnth power is (x+7)n(y3)n.(x+7)^n(y-3)^n. Each exponent of xx from 00 through nn can occur with each exponent of yy from 00 through n,n, and every resulting coefficient is nonzero. Thus there are (n+1)2(n+1)^2 terms. Since 442<1996452,44^2<1996\leq45^2, the least possible n+1n+1 is 45,45, so n=44.n=44.

← Problema 2#2
Examen completo

El Problema 3 en otros años