Quotient by Digit Sum

Let S ( N ) S(N) denote the digit sum of integer N N . Let M M denote the maximum value of N S ( N ) \frac {N} {S(N)} , where N N is a 3-digit number. How many 3-digit numbers N N satisfy N S ( N ) = M \frac {N}{S(N)} = M ?

Details and assumptions

The digit sum of an integer is the sum of all its digits. For example, the digit sum of N = 1123 N = 1123 is 1 + 1 + 2 + 3 = 7 1+1+2+3=7 .

The number 12 = 012 12=012 is a 2-digit number, not a 3-digit number.


The answer is 9.

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.

4 solutions

Way Tan
May 20, 2014

Let the number be N = a b c N=\overline{abc} . Then the value we want to maximize is 100 a + 10 b + c a + b + c = 1 + 99 a + 9 b a + b + c \frac{100a +10b + c}{a + b + c} = 1 + \frac{99a+9b}{a+b+c} . This is maximized when c = 0 c=0 . Then we repeat again, to get 10 + 90 a a + b 10+\frac{90a}{a+b} , which is maximized when b = 0 b=0 . Then M = 100 M = 100 , which holds for N = 100 , 200 , , 900 N = 100, 200, \ldots, 900 . So there are 9 such numbers.

Let N = 100 a + 10 b + c N=100a+10b+c , where ( 1 a 9 ) , ( 0 b , c 9 ) (1 \le a \le 9),(0 \le b,c \le 9) .

So S ( N ) = a + b + c S(N)=a+b+c

If N S ( N ) > 100 \frac{N}{S(N)}>100 , then

100 a + 10 b + c a + b + c > 100 \frac{100a+10b+c}{a+b+c}>100

100 a + 10 b + c > 100 ( a + b + c ) 100a+10b+c>100(a+b+c)

100 a + 10 b + c > 100 a + 100 b + 100 c 100a+10b+c>100a+100b+100c

0 > 90 b + 99 c 0>90b+99c

0 > 10 b + 11 c 0>10b+11c

This is impossible since b b and c c are non-negative.

If N S ( N ) = 100 \frac{N}{S(N)}=100 , then it simplifies to

0 = 10 b + 11 c 0=10b+11c

This is possible. Hence, M = M= the maximum of N S ( N ) = 100 \frac{N}{S(N)}=100 , and this occurs if b = c = 0 b=c=0 .

a a is any number from 1 1 to 9 9 . So N N can be 100 , 200 , . . . , 900 100, 200,..., 900 .

This gives us 9 9 three-digit numbers which satisfy the required condition.

Ryandk St
May 20, 2014

let D(N)=N/S(N),N=abc,so D(N)=(100a+10b+c)/(a+b+c)=100-(90b+99c)/(a+b+c),let b=c=0,we get the max. 100, this can be get when N is multi. of 100

Calvin Lin Staff
May 13, 2014

Let N = a b c = 100 a + 10 b + c N = \overline{abc} = 100a + 10b + c , where 1 a 9 1 \leq a \leq 9 , 0 b 9 0 \leq b \leq 9 and 0 c 9 0 \leq c \leq 9 .

We have a b c a + b + c = 100 a + 10 b + c a + b + c = 99 a + 9 b a + b + c + 1 \frac {\overline{abc}} {a+b+c} = \frac{100a+10b+c}{a+b+c} = \frac {99a + 9b}{a+b+c} + 1 . Thus, the maximum occurs when c = 0 c = 0 .

Then 99 a + 9 b a + b + 1 = 90 a a + b + 9 + 1 \frac {99a + 9b}{a+b} + 1 = \frac {90 a} {a+b} + 9 + 1 . Thus, the maximum occurs when b = 0 b=0 .

Then 90 a a + 9 + 1 = 100 \frac {90 a} {a} + 9 + 1 = 100 would be the value of M M . There are 9 9 possible values of a a , thus there are 9 9 3-digit numbers that satisfy M = 100 = N S ( N ) M = 100 = \frac {N}{S(N)} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...