/

AMC12 2001 A

AMC12 2001 A · Q12

AMC12 2001 A · Q12. It mainly tests Inclusion–exclusion (basic), Remainders & modular arithmetic.

How many positive integers not exceeding $2001$ are multiples of $3$ or $4$ but not $5$?
不超过 $2001$ 的正整数中,有多少个数是 $3$ 或 $4$ 的倍数但不是 $5$ 的倍数?
(A) 768 768
(B) 801 801
(C) 934 934
(D) 1067 1067
(E) 1167 1167
Answer
Correct choice: (B)
正确答案:(B)
Solution
Out of the numbers $1$ to $12$ four are divisible by $3$ and three by $4$, counting $12$ twice. Hence $6$ out of these $12$ numbers are multiples of $3$ or $4$. The same is obviously true for the numbers $12k+1$ to $12k+12$ for any positive integer $k$. Hence out of the numbers $1$ to $60=5\cdot 12$ there are $5\cdot 6=30$ numbers that are divisible by $3$ or $4$. Out of these $30$, the numbers $10$, $15$, $20$, $30$, $40$, $45$ and $60$ are divisible by $5$. Therefore in the set $\{1,\dots,60\}$ there are precisely $30-6=24$ numbers that satisfy all criteria from the problem statement. Again, the same is obviously true for the set $\{60k+1,\dots,60k+60\}$ for any positive integer $k$. We have $1980/60 = 33$, hence there are $24\cdot 33 = 792$ good numbers among the numbers $1$ to $1980$. At this point we already know that the only answer that is still possible is $\boxed{\textbf{(B)}}$, as we only have $20$ numbers left. By examining the remaining $20$ by hand we can easily find out that exactly $9$ of them match all the criteria, giving us $792+9=\boxed{\textbf{(B) }801}$ good numbers. This is correct.
在 $1$ 到 $12$ 的数中,有 $4$ 个能被 $3$ 整除,有 $3$ 个能被 $4$ 整除,其中 $12$ 被重复计算一次。 因此这 $12$ 个数中有 $6$ 个是 $3$ 或 $4$ 的倍数。 对于任意正整数 $k$,从 $12k+1$ 到 $12k+12$ 的这 $12$ 个数也显然同样成立。 因此在 $1$ 到 $60=5\cdot 12$ 的数中,有 $5\cdot 6=30$ 个数能被 $3$ 或 $4$ 整除。在这 $30$ 个数中,$10$, $15$, $20$, $30$, $40$, $45$ 和 $60$ 能被 $5$ 整除。 因此在集合 $\{1,\dots,60\}$ 中,恰有 $30-6=24$ 个数满足题目所有条件。 同样地,对于任意正整数 $k$,集合 $\{60k+1,\dots,60k+60\}$ 也显然如此。 有 $1980/60 = 33$,因此在 $1$ 到 $1980$ 的数中有 $24\cdot 33 = 792$ 个符合条件的数。此时我们已经知道唯一仍可能的答案是 $\boxed{\textbf{(B)}}$,因为只剩下 $20$ 个数需要检查。 手动检查剩下的 $20$ 个数可知其中恰有 $9$ 个满足所有条件,因此共有 $792+9=\boxed{\textbf{(B) }801}$ 个符合条件的数。 这就是正确答案。
Topics
Related Questions
Practice full AMC exams on amcdrill.
Try full-length practice and diagnostics at www.amcdrill.com.