Maths Olympiad Prep

Track / Stage 2 / 59 of 240 #299 of 2444

Problem 299

Number theory Difficulty 2.4 Multiple choice CEMC Fermat · Canada · 2012

There is one odd integer NN between 400 and 600 that is divisible by both 5 and 11. The sum of the digits of NN is

Pick one

Next problem →

Official solution

If NN is divisible by both 5 and 11, then NN is divisible by 5×11=555 \times 11 = 55.

This is because 5 and 11 have no common divisor larger than 1.

Therefore, we are looking for a multiple of 55 between 400 and 600 that is odd.

One way to find such a multiple is to start with a known multiple of 55, such as 550.

We can add or subtract 55 from this multiple and still obtain multiples of 55.

Note that 550+55=605550 + 55 = 605, which is too large.

Now 55055=495550 - 55 = 495 which is in the correct range and is odd.

Since we are told that there is only such such integer, then it must be the case that N=495N = 495.

The sum of the digits of NN is 4+9+5=184+9+5=18.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.