2005 AMC 12B Problema 21

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

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

Conceptos:conteo de factoresfactorización en primos

Nivel de dificultad: 1990

21.

Un entero positivo nn tiene 6060 divisores y 7n7n tiene 8080 divisores. ¿Cuál es el mayor entero kk tal que 7k7^k divide a nn?

A positive integer nn has 6060 divisors and 7n7n has 8080 divisors. What is the greatest integer kk such that 7k7^k divides n?n?

00

11

22

33

44

Solución:

Escribe n=7kQn = 7^k Q donde 7Q,7 \nmid Q, y sea dd el número de divisores de Q.Q. Entonces nn tiene (k+1)d=60(k + 1)d = 60 divisores y 7n=7k+1Q7n = 7^{k+1}Q tiene (k+2)d=80(k + 2)d = 80 divisores.

Dividiendo, k+2k+1=8060=43,\dfrac{k + 2}{k + 1} = \dfrac{80}{60} = \dfrac43, así que 3(k+2)=4(k+1),3(k + 2) = 4(k + 1), lo que da k=2.k = 2.

Por lo tanto, la respuesta correcta es C.

Write n=7kQn = 7^k Q where 7Q,7 \nmid Q, and let dd be the number of divisors of Q.Q. Then nn has (k+1)d=60(k + 1)d = 60 divisors and 7n=7k+1Q7n = 7^{k+1}Q has (k+2)d=80(k + 2)d = 80 divisors.

Dividing, k+2k+1=8060=43,\dfrac{k + 2}{k + 1} = \dfrac{80}{60} = \dfrac43, so 3(k+2)=4(k+1),3(k + 2) = 4(k + 1), giving k=2.k = 2.

Thus, the correct answer is C.

← Problema 20#20Examen completoProblema 22#22 →

El Problema 21 en otros años