Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability intermediate

Problem

How many numbers between 1 and 2005 are integer multiples of 3 or 4 but not 12?
Solution
Since , there are 668 multiples of 3 between 1 and 2005. Since , there are 501 multiples of 4 between 1 and 2005. Since , there are 167 multiples of 12 between 1 and 2005.

Every multiple of 12 is also a multiple of 3 and of 4, so there are multiples of 3 that are not multiples of 12 and multiples of 4 that are not multiples of 12. That leaves numbers that are multiples of 3 or 4 but not 12. (Note: no number can be a multiple of 3 and 4 without also being a multiple of 12. So, no number is included twice in our count .)
Final answer
835