Skip to main content

2005 AMC 10B Problem 13

Problem 13 of 25IntermediateNumber TheoryCounting & Probability

How many numbers between 11 and 20052005 are integer multiples of 33 or 44 but not 12?12?

Answer choices

Show solution

Solution

Between 11 and 20052005 there are 668668 multiples of 3,3, 501501 multiples of 4,4, and 167167 multiples of 12.12. Every multiple of 1212 is both a multiple of 33 and of 4,4, so removing them from each group gives (668167)+(501167)=835 \begin{aligned} &(668 - 167) \\ &\quad {}+ (501 - 167) = 835 \end{aligned} numbers that are multiples of 33 or 44 but not 12.12. Thus, C is the correct answer.

More practice

Concepts: multiple · inclusion-exclusion · counting integers in a range

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.