## Pages

News: Currently the LaTeX and hidden solutions on this blog do not work on Google Reader.
Email me if you have suggestions on how to improve this blog!

## Sunday, 4 September 2011

### Math GRE - #33

How many integers from 1 to 1000 are divisible by 30 by not by 16?

1. 29
2. 31
3. 32
4. 33
5. 38

Solution :

There are 33 multiples of 30 under 1000 (1000/30 = 33.33..). So we only need to focus our attention on choices 1 to 4.

Note that the factorization of 30 is: $2\cdot 3\cdot 5.$
Now lets consider multiples of 30 in the form: $30n$. For $30n$ to be divisible by 16, $n$ must be divisible by 8 (since we will have a factor of 2 from 30 and another factor of 8 from $n$ to make a factor of 16).
Since $n$ can only go from 1 to 33 (as there are only 33 multiples of 30 under 1000), we only need to find numbers under 33 that are divisible by 8.

There are four such numbers: 8, 16, 24, 32. These numbers correspond to the multiples: 240, 480, 720, 960.

All the multiples remaining are not divisible by 16. Thus there are 33 - 4 = 29 multiples of 30 under 1000 that are divisible by 30 but not 16.

This webpage is LaTeX enabled. To type in-line formulae, type your stuff between two '\$'. To type centred formulae, type '$' at the beginning of your formula and '$' at the end.