181k views
5 votes
How many numbers between 1 and 2005 are integer multiples of 3 or 4 but not 12?

User Xinzz
by
8.4k points

1 Answer

1 vote

Count the number of multiples of 3, 4, and 12 in the range 1-2005:

⌊2005/3⌋ ≈ ⌊668.333⌋ = 668

⌊2005/4⌋ = ⌊501.25⌋ = 501

⌊2005/12⌋ ≈ ⌊167.083⌋ = 167

(⌊x⌋ means the "floor" of x, i.e. the largest integer smaller than x, so ⌊a/b⌋ is what you get when you divide a by b and ignore the remainder)

Then using the inclusion/exclusion principle, there are

668 + 501 - 2•167 = 835

numbers that are multiples of 3 or 4 but not 12. We subtract the number multiples of 12 twice because the sets of multiples of 3 and 4 both contain multiples of 12. Subtracting once removes the multiples of 3 and 4 that occur twice. Subtracting again removes them altogether.

User BoiseBaked
by
8.4k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.