2005 AMC 12B Problema 21

Intenta el Problema 21 del 2005 AMC 12B 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 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).

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

Respuesta: C
Conceptos:conteo de factoresfactorización en primos
Nivel de dificultad: 1990
Pista pequeña:

Escribe n=7kQn = 7^k Q con QQ no divisible por 77; sea dd el número de divisores de QQ.

Write n=7kQn = 7^k Q with QQ not divisible by 77; let dd be the number of divisors of QQ

Pista grande:

Entonces nn tiene (k+1)d(k+1)d divisores y 7n7n tiene (k+2)d(k+2)d divisores.

Then nn has (k+1)d(k+1)d divisors and 7n7n has (k+2)d(k+2)d divisors

Solución:

Escribe n=7kQn = 7^k Q donde QQ no es divisible por 7,7, 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 QQ is not divisible by 7,7, 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#20
Examen completo

El Problema 21 en otros años

1950 AMC 12 · 1951 AMC 12 · 1952 AMC 12 · 1953 AMC 12 · 1954 AMC 12 · 1955 AMC 12 · 1956 AMC 12 · 1957 AMC 12 · 1958 AMC 12 · 1959 AMC 12 · 1960 AMC 12 · 1961 AMC 12 · 1962 AMC 12 · 1963 AMC 12 · 1964 AMC 12 · 1965 AMC 12 · 1966 AMC 12 · 1967 AMC 12 · 1968 AMC 12 · 1969 AMC 12 · 1970 AMC 12 · 1971 AMC 12 · 1972 AMC 12 · 1973 AMC 12 · 1974 AMC 12 · 1975 AMC 12 · 1976 AMC 12 · 1977 AMC 12 · 1978 AMC 12 · 1979 AMC 12 · 1980 AMC 12 · 1981 AMC 12 · 1982 AMC 12 · 1983 AMC 12 · 1984 AMC 12 · 1985 AMC 12 · 1986 AMC 12 · 1987 AMC 12 · 1988 AMC 12 · 1989 AMC 12 · 1990 AMC 12 · 1991 AMC 12 · 1992 AMC 12 · 1993 AMC 12 · 1994 AMC 12 · 1995 AMC 12 · 1996 AMC 12 · 1997 AMC 12 · 1998 AMC 12 · 1999 AMC 12 · 2000 AMC 12 · 2001 AMC 12 · 2002 AMC 12A · 2002 AMC 12B · 2003 AMC 12A · 2003 AMC 12B · 2004 AMC 12A · 2004 AMC 12B · 2005 AMC 12A · 2006 AMC 12A · 2006 AMC 12B · 2007 AMC 12A · 2007 AMC 12B · 2008 AMC 12A · 2008 AMC 12B · 2009 AMC 12A · 2009 AMC 12B · 2010 AMC 12A · 2010 AMC 12B · 2011 AMC 12A · 2011 AMC 12B · 2012 AMC 12A · 2012 AMC 12B · 2013 AMC 12A · 2013 AMC 12B · 2014 AMC 12A · 2014 AMC 12B · 2015 AMC 12A · 2015 AMC 12B · 2016 AMC 12A · 2016 AMC 12B · 2017 AMC 12A · 2017 AMC 12B · 2018 AMC 12A · 2018 AMC 12B · 2019 AMC 12A · 2019 AMC 12B · 2020 AMC 12A · 2020 AMC 12B · 2021 AMC 12A Spring · 2021 AMC 12B Spring · 2021 AMC 12A Fall · 2021 AMC 12B Fall · 2022 AMC 12A · 2022 AMC 12B · 2023 AMC 12A · 2023 AMC 12B · 2024 AMC 12A · 2024 AMC 12B · 2025 AMC 12A · 2025 AMC 12B