Let be the sum of the digits of a natural number . Find the smallest value of , if is a four-digit number.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
It's easy to write some code for this, but in case anyone is interested in a more manual approach:
For a four-digit number n = a b c d , the ratio we're interested in is r = a + b + c + d 1 0 0 0 a + 1 0 0 b + 1 0 c + d . We can find out information about the digits that minimise r with repeated division.
r = a + b + c + d 1 0 0 0 a + 1 0 0 b + 1 0 c + d = a + b + c + d 9 9 9 a + 9 9 b + 9 c + a + b + c + d
r = 1 + a + b + c + d 9 9 9 a + 9 9 b + 9 c
The numerator of the red fraction doesn't depend on d ; so we can minimise it by making d as large as possible, ie d = 9 .
Now r = 1 + a + b + c + 9 9 9 9 a + 9 9 b + 9 c . Using the same trick, we have
r = 1 + a + b + c + 9 9 9 9 a + 9 9 b + 9 c = 1 + a + b + c + 9 9 9 0 a + 9 0 b + 9 ( a + b + c + 9 ) − 8 1
r = 1 0 + a + b + c + 9 9 9 0 a + 9 0 b − 8 1
By the same logic as before, the red fraction (which is positive, since a ≥ 1 ) is minimised by taking c = 9 .
Once again: r = 1 0 + a + b + 1 8 9 9 0 a + 9 0 b − 8 1
r = 1 0 + a + b + 1 8 9 0 0 a + 9 0 ( a + b + 1 8 ) − 1 7 0 1
r = 1 0 0 + a + b + 1 8 9 0 0 a − 1 7 0 1
Now we can make the red fraction negative by taking a = 1 . This is a much bigger effect than we get by changing b ; so we take a = 1 .
Finally, we have r = 1 0 0 − b + 1 9 8 0 1 . This is clearly minimised by taking b = 0 ; so the ratio is minimised by taking n = 1 0 9 9 giving the answer 1 9 1 0 9 9