Number to digit sum ratio

Let s n s_n be the sum of the digits of a natural number n n . Find the smallest value of n s n \dfrac{n}{s_n} , if n n is a four-digit number.

334 1003 4 \frac{1003}{4} 175 1076 14 \frac{1076}{14} 1099 19 \frac{1099}{19} 254

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.

1 solution

Chris Lewis
Mar 27, 2019

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 n=\overline{abcd} , the ratio we're interested in is r = 1000 a + 100 b + 10 c + d a + b + c + d r=\frac{1000a+100b+10c+d}{a+b+c+d} . We can find out information about the digits that minimise r r with repeated division.

r = 1000 a + 100 b + 10 c + d a + b + c + d = 999 a + 99 b + 9 c + a + b + c + d a + b + c + d r = \frac{1000a+100b+10c+d}{a+b+c+d} = \frac{999a+99b+9c+a+b+c+d}{a+b+c+d}

r = 1 + 999 a + 99 b + 9 c a + b + c + d r = 1+\color{#D61F06}\frac{999a+99b+9c}{a+b+c+d}

The numerator of the red fraction doesn't depend on d d ; so we can minimise it by making d d as large as possible, ie d = 9 \boxed{d=9} .

Now r = 1 + 999 a + 99 b + 9 c a + b + c + 9 r=1+\frac{999a+99b+9c}{a+b+c+9} . Using the same trick, we have

r = 1 + 999 a + 99 b + 9 c a + b + c + 9 = 1 + 990 a + 90 b + 9 ( a + b + c + 9 ) 81 a + b + c + 9 r=1+\frac{999a+99b+9c}{a+b+c+9}=1+\frac{990a+90b+9(a+b+c+9)-81}{a+b+c+9}

r = 10 + 990 a + 90 b 81 a + b + c + 9 r = 10+\color{#D61F06}\frac{990a+90b-81}{a+b+c+9}

By the same logic as before, the red fraction (which is positive, since a 1 a \ge 1 ) is minimised by taking c = 9 \boxed{c=9} .

Once again: r = 10 + 990 a + 90 b 81 a + b + 18 r = 10+\frac{990a+90b-81}{a+b+18}

r = 10 + 900 a + 90 ( a + b + 18 ) 1701 a + b + 18 r = 10+\frac{900a+90(a+b+18)-1701}{a+b+18}

r = 100 + 900 a 1701 a + b + 18 r = 100+\color{#D61F06}\frac{900a-1701}{a+b+18}

Now we can make the red fraction negative by taking a = 1 a=1 . This is a much bigger effect than we get by changing b b ; so we take a = 1 \boxed{a=1} .

Finally, we have r = 100 801 b + 19 r = 100-\frac{801}{b+19} . This is clearly minimised by taking b = 0 \boxed{b=0} ; so the ratio is minimised by taking n = 1099 n=1099 giving the answer 1099 19 \boxed{\frac{1099}{19}}

Is there any chance that the sum of digits of the numerator of the minimum of r is not its denominator determined in this way? If yes, then what to do?

A Former Brilliant Member - 2 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...