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 |