2005 AMC 10A 第 22 题

先试着解答 2005 AMC 10A 第 22 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2005 AMC 10A 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

22.

SS 为最小的 20052005 个正的 44 的倍数组成的集合,TT 为最小的 20052005 个正的 66 的倍数组成的集合。SSTT 有多少个共同元素?

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

答案:D
知识点:最小公倍数倍数区间内整数计数
难度评级:1690
解答:

SSTT 的共同元素是 lcm(4,6)=12\operatorname{lcm}(4,6) = 12 的倍数。集合 SS 包含不超过 42005=80204 \cdot 2005 = 802044 的倍数,而 TT 最大到 62005=12,0306 \cdot 2005 = 12{,}030,所以上界由 80208020 决定。共同元素是不超过该上界的 1212 的倍数,共有 802012=668\left\lfloor \dfrac{8020}{12} \right\rfloor = 668 个。

所以正确答案是 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.

← 第 21 题#21
完整试卷

其他年份的第 22 题