2005 AMC 10A Problema 22

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

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

Conceptos:mínimo común múltiplomúltiploconteo de enteros en un rango

Nivel de dificultad: 1690

22.

Sea SS el conjunto de los 20052005 menores múltiplos positivos de 4,4, y sea TT el conjunto de los 20052005 menores múltiplos positivos de 6.6. ¿Cuántos elementos son comunes a SS y TT?

Let SS be the set of the 20052005 smallest positive multiples of 4,4, and let TT be the set of the 20052005 smallest positive multiples of 6.6. How many elements are common to SS and T?T?

166166

333333

500500

668668

10011001

Solución:

Los elementos comunes a SS y TT son los múltiplos de lcm(4,6)=12.\operatorname{lcm}(4,6) = 12. Ahora bien, SS contiene múltiplos de 44 hasta 42005=8020,4 \cdot 2005 = 8020, mientras que TT llega hasta 62005=12,030,6 \cdot 2005 = 12{,}030, así que los elementos comunes son los múltiplos de 1212 que no superan 8020.8020. Hay 802012=668\left\lfloor \dfrac{8020}{12} \right\rfloor = 668 de ellos.

Por lo tanto, la respuesta correcta es D.

The elements common to SS and TT are the multiples of lcm(4,6)=12.\operatorname{lcm}(4,6) = 12. Now SS contains multiples of 44 up to 42005=8020,4 \cdot 2005 = 8020, while TT reaches up to 62005=12,030,6 \cdot 2005 = 12{,}030, so the common elements are the multiples of 1212 not exceeding 8020.8020. There are 802012=668\left\lfloor \dfrac{8020}{12} \right\rfloor = 668 of them.

Thus, the correct answer is D.

← Problema 21#21Examen completoProblema 23#23 →

El Problema 22 en otros años