Browse · MathNet
Print50th 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