Skip to main content
OlympiadHQ

Browse · MathNet

Print

50th Mathematical Olympiad in Ukraine, Third Round (January 23, 2010)

Ukraine 2010 algebra

Problem

Find the least natural number for which the next statement is true: maximal sum of digits amongst the numbers has . Justify your answer.
Solution
Consider an arbitrary number. If the two last digits differ from then replacing them by we obtain a number with bigger sum of digits. Numbers don't satisfy this condition, because for each a number has the sum of digits bigger by . And now, we can see that the desired number is . This number has the sum of digits bigger than any other three-digit number (because all digits are ) and it has the sum of digits bigger than the first four-digit numbers (because the maximum sum of digits among such numbers has and it's only ).
Final answer
999

Techniques

IntegersOther