Maths Olympiad Prep

Library / /132 of 165

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. Fractions can be typed as 3/2, and spacing doesn't matter.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.