2005 AMC 10B Problem 13

Below is the professionally curated solution for Problem 13 of the 2005 AMC 10B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2005 AMC 10B 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:multipleinclusion-exclusioncounting integers in a range

Difficulty rating: 1370

13.

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

501501

668668

835835

10021002

11691169

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 (668 - 167) + (501 - 167) = 835 numbers that are multiples of 33 or 44 but not 12.12.

Thus, C is the correct answer.

Problem 13 in Other Years