Skip to main content

2001 AMC 12 Problem 12

Problem 12 of 25IntermediateNumber TheoryCounting & Probability

How many positive integers not exceeding 20012001 are multiples of 33 or 44 but not 5?5?

Answer choices

Show solution

Solution

Multiples of 33 or 44 up to 20012001 number 667+500166=1001, 667 + 500 - 166 = 1001, using 20013=667,\lfloor \frac{2001}{3} \rfloor = 667, 20014=500,\lfloor \frac{2001}{4} \rfloor = 500, and 200112=166.\lfloor \frac{2001}{12} \rfloor = 166. Among these, the ones divisible by 55 are multiples of 1515 or 2020: 133+10033=200, 133 + 100 - 33 = 200, using 200115=133,\lfloor \frac{2001}{15} \rfloor = 133, 200120=100,\lfloor \frac{2001}{20} \rfloor = 100, and 200160=33.\lfloor \frac{2001}{60} \rfloor = 33. The count is 1001200=801.1001 - 200 = 801. Thus, the correct answer is B.

More practice

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

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