Maths Olympiad Prep

Library / /132 of 173

Number theory Difficulty 2.9 Junior Find the answer

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

A number or a short expression. Spacing and $ signs are ignored.

Solution

If N N is divisible by both 5 and 11, then N N is divisible by 5×11=55 5 \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=605 550+55=605 , which is too large. Now 55055=495 550-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=495 N=495 . The sum of the digits of N N is 4+9+5=18 4+9+5=18 .

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.