Browse · MATH
Printjmc
counting and probability junior
Problem
The set contains the first positive integers. After the multiples of 2 and the multiples of 3 are removed, how many integers remain in the set ?
Solution
The set contains multiples of 2 (that is, even numbers). When these are removed, the set is left with only the odd integers from 1 to 49. At this point, there are integers in . We still need to remove the multiples of 3 from .
Since only contains odd integers after the multiples of 2 are removed, we must remove the odd multiples of 3 between 1 and 49. These are 3, 9, 15, 21, 27, 33, 39, 45, of which there are 8. Therefore, the number of integers remaining in the set is .
Since only contains odd integers after the multiples of 2 are removed, we must remove the odd multiples of 3 between 1 and 49. These are 3, 9, 15, 21, 27, 33, 39, 45, of which there are 8. Therefore, the number of integers remaining in the set is .
Final answer
17