2001 AMC 10 Problem 25

Below is the professionally curated solution for Problem 25 of the 2001 AMC 10, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2001 AMC 10 solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:inclusion-exclusioncounting integers in a rangemultiple

Difficulty rating: 1530

25.

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

768768

801801

934934

10671067

11671167

Solution:

Multiples of 33 or 44 up to 2001:2001: 20013+20014200112=667+500166=1001.\left\lfloor\tfrac{2001}{3}\right\rfloor+\left\lfloor\tfrac{2001}{4}\right\rfloor-\left\lfloor\tfrac{2001}{12}\right\rfloor=667+500-166=1001.

Among these, remove the multiples of 5:5: multiples of 1515 (133133) and of 2020 (100100), re-adding multiples of 6060 (3333): 133+10033=200.133+100-33=200.

So the count is 1001200=801.1001-200=801. Thus, the correct answer is B.

Problem 25 in Other Years