2005 AMC 10B Problems/Problem 13
Problem
How many numbers between and
are integer multiples of
or
but not
?
Solution
We can use the Principle of Inclusion-Exclusion to solve the problem as follows: We can count the number of multiples of that are less than
, add the number of multiples of
that are less than
, and subtract the number of multiples of
twice that are less than
(since those are counted twice in each of the
and
cases). Calculating, we get
(where
denotes the floor function).
See Also
2005 AMC 10B (Problems • Answer Key • Resources) | ||
Preceded by Problem 12 |
Followed by Problem 14 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
All AMC 10 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.