Skip to main content

2001 AMC 12 Problem 12

Problem 12 of 25IntermediateNumber TheoryCombinatorics

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+500−166=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+100−33=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 1001−200=801.1001 - 200 = 801. Thus, the correct answer is B.
AoPS wiki

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

More practice