AMC 10 · 2005 · #13

Grade 6 arithmetic
multiplesprinciple-of-inclusion-exclusiondivisibility-rules principle-of-inclusion-exclusioncomplementary-counting ↑ Prerequisites: multiplesdivisibility-rules
📏 Medium solution 💡 2 insights
Problem
Look at the whole numbers from 1 to 2005. How many of them are a multiple of 3 or a multiple of 4, but not a multiple of 12?

Pick an answer.

(A)
501
(B)
668
(C)
835
(D)
1002
(E)
1169

AMC 10 2005 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Draw a Venn Diagram

Tool #12 (Draw a Venn Diagram) fits "or but not" perfectly: draw one circle for multiples of 3 and one for multiples of 4. Where they overlap sits every number that is a multiple of both — which is exactly the multiples of 12. The phrase "multiples of 3 or 4 but not 12" is then just the two outer crescents, with the shared middle removed. Tool #7 (Identify Subproblems) supplies the raw counts for each circle and the overlap by simple division. Tool #16 (Change Focus / Count the Complement) is the "but not 12" move: inside each circle we take away the shared middle, leaving only the part we actually want.

1STEP 1

Count the multiples of 3

Multiples of 3 up to 2005: divide and keep the whole part — 2005 ÷ 3 leaves quotient 668, remainder 1.

⌊ 2005/3 ⌋ = 668
2STEP 2

Count the multiples of 4

Same move for multiples of 4: 2005 ÷ 4 leaves quotient 501, remainder 1.

⌊ 2005/4 ⌋ = 501
3STEP 3

The overlap is the multiples of 12

A number sits in both circles only if lcm(3,4) = 12 divides it, so the overlap is exactly what we must exclude.

lcm(3,4) = 3 × 4 = 12
4STEP 4

Count the multiples of 12

Size that shared middle the same way: 2005 ÷ 12 leaves quotient 167, remainder 1.

⌊ 2005/12 ⌋ = 167
5STEP 5

Remove the middle and add the crescents

Delete the middle from each circle: 668 - 167 = 501, 501 - 167 = 334; the crescents are disjoint, so 501 + 334 = 835 → (C).

(668 - 167) + (501 - 167) = 501 + 334 = 835 → (C)
Answer
835
Cross-check with the union formula. The numbers that are a multiple of 3 or 4 (before the 12 rule) total 668 + 501 - 167 = 1002 — that is answer (D), the trap for anyone who forgets "but not 12." Removing the 167 multiples of 12 from that union gives 1002 - 167 = 835, matching. The other traps line up too: (E) 1169 = 668 + 501 forgets the overlap completely, (B) 668 is only the multiples of 3, and (A) 501 is only the multiples of 4. Only (C) 835 correctly keeps the two crescents.
💡Key takeaway

Draw two overlapping circles, notice the overlap is the multiples of the two numbers' least common multiple, then take that shared middle out before you add.

  • Count the multiples of 3
  • Count the multiples of 4
  • The overlap is the multiples of 12
  • Count the multiples of 12
  • Remove the middle and add the crescents