2001 AMC 12 Problem 12

Attempt Problem 12 of the 2001 AMC 12 below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2001 AMC 12 solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

12.

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

768768

801801

934934

10671067

11671167

Answer: B
Concepts:inclusion-exclusioncounting integers in a rangemultiple
Difficulty rating: 1540
Solution:

Multiples of 33 or 44 up to 20012001 number 667+500166=1001, 667 + 500 - 166 = 1001, using 2001/3=667,\lfloor 2001/3 \rfloor = 667, 2001/4=500,\lfloor 2001/4 \rfloor = 500, and 2001/12=166.\lfloor 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 2001/15=133,\lfloor 2001/15 \rfloor = 133, 2001/20=100,\lfloor 2001/20 \rfloor = 100, and 2001/60=33.\lfloor 2001/60 \rfloor = 33.

The count is 1001200=801.1001 - 200 = 801.

Thus, the correct answer is B.

← Problem 11#11
Full Exam

Problem 12 in Other Years