Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

How many positive integers not exceeding are multiples of or but not ?
(A)
(B)
(C)
(D)
Solution
Out of the numbers to four are divisible by and three by , counting twice. Hence out of these numbers are multiples of or . The same is obviously true for the numbers to for any positive integer . Hence out of the numbers to there are numbers that are divisible by or . Out of these , the numbers , , , , and are divisible by . Therefore in the set there are precisely numbers that satisfy all criteria from the problem statement. Again, the same is obviously true for the set for any positive integer . We have , hence there are good numbers among the numbers to . At this point we already know that the only answer that is still possible is , as we only have numbers left. By examining the remaining by hand we can easily find out that exactly of them match all the criteria, giving us good numbers. This is correct.
Final answer
B