2010 AIME II Problema 10

Intenta el Problema 10 del 2010 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 2010 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).

10.

Halla el número de polinomios de segundo grado f(x)f(x) con coeficientes enteros y ceros enteros para los cuales f(0)=2010.f(0) = 2010.

Find the number of second-degree polynomials f(x)f(x) with integer coefficients and integer zeros for which f(0)=2010.f(0) = 2010.

Respuesta: 163
Conceptos:polinomiofactorización en primosanálisis por casos
Nivel de dificultad: 2890
Solución:

Escribe f(x)=a(xr)(xs)f(x) = a(x - r)(x - s) con raíces enteras r,s;r, s; tal polinomio está determinado por aa y el par no ordenado {r,s}.\{r, s\}. La condición f(0)=2010f(0) = 2010 dice ars=2010=23567.a \cdot rs = 2010 = 2 \cdot 3 \cdot 5 \cdot 67. Como 20102010 es libre de cuadrados, cada uno de los cuatro primos va por completo a uno de a,|a|, r,|r|, s.|s|.

Supón primero rs.|r| \ne |s|. Elegir cuáles k1k \ge 1 de los cuatro primos dividen a las raíces ((4k)\binom{4}{k} maneras) y repartir esos primos entre las dos raíces (2k12^{k-1} maneras no ordenadas) da k=14(4k)2k1=4+12+16+8\sum_{k=1}^{4} \binom{4}{k} 2^{k-1} = 4 + 12 + 16 + 8 =40= 40 elecciones de magnitudes. Para cada una, los cuatro patrones de signo (+,+),(+,+), (+,),(+,-), (,+),(-,+), (,)(-,-) de (r,s)(r, s) son distintos y cada uno determina el signo de a,a, dando 440=1604 \cdot 40 = 160 polinomios.

Si r=s,|r| = |s|, la ausencia de cuadrados obliga a r=s=1,|r| = |s| = 1, así que a=2010:|a| = 2010: las opciones son raíces 1,11, 1 o 1,1-1, -1 con a=2010,a = 2010, o raíces 1,11, -1 con a=2010,a = -2010, añadiendo 33 más. En total 160+3=163.160 + 3 = 163.

Write f(x)=a(xr)(xs)f(x) = a(x - r)(x - s) with integer roots r,s;r, s; such a polynomial is determined by aa and the unordered pair {r,s}.\{r, s\}. The condition f(0)=2010f(0) = 2010 says ars=2010=23567.a \cdot rs = 2010 = 2 \cdot 3 \cdot 5 \cdot 67. Since 20102010 is squarefree, each of the four primes goes entirely to one of a,|a|, r,|r|, s.|s|.

First suppose rs.|r| \ne |s|. Choosing which k1k \ge 1 of the four primes divide the roots ((4k)\binom{4}{k} ways) and splitting those primes between the two roots (2k12^{k-1} unordered ways) gives k=14(4k)2k1=4+12+16+8\sum_{k=1}^{4} \binom{4}{k} 2^{k-1} = 4 + 12 + 16 + 8 =40= 40 choices of magnitudes. For each, the four sign patterns (+,+),(+,+), (+,),(+,-), (,+),(-,+), (,)(-,-) of (r,s)(r, s) are distinct and each forces the sign of a,a, giving 440=1604 \cdot 40 = 160 polynomials.

If r=s,|r| = |s|, squarefreeness forces r=s=1,|r| = |s| = 1, so a=2010:|a| = 2010: the options are roots 1,11, 1 or 1,1-1, -1 with a=2010,a = 2010, or roots 1,11, -1 with a=2010,a = -2010, adding 33 more. In total 160+3=163.160 + 3 = 163.

← Problema 9#9
Examen completo

El Problema 10 en otros años