A digit sum problem

Let S ( x ) S(x) be the sum of the digits of the positive integer x x in its decimal representation.

Then find the maximum value of S ( x ) S ( 2 x ) \frac{S(x)}{S(2x)} and round you answer to 3 s.f.

If you think there is no maximum value, insert 1 -1 as your answer.


The answer is 5.00.

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

Mark Hennings
Aug 13, 2018

When the number x x is doubled to obtain 2 x 2x , consider a digit d d in x x . If 0 d 4 0 \le d \le 4 , then 0 2 d < 10 0 \le 2d < 10 , and so the digit 2 d 2d contributes 2 d 2d to S ( 2 x ) S(2x) . If 5 d 9 5 \le d \le 9 , the 2 d 2d is a 2 2 -digit number, and so its contribution to S ( 2 x ) S(2x) will be 2 d 10 2d-10 (the unit digit) plus 1 1 (the digit 1 1 carried into the next column). No digit will have an effect producing more than one carry digit. Thus, if x = a 1 a 2 a 3 a N x = \overline{a_1a_2a_3\cdots a_N} , then S ( x ) = j = 1 N a j S ( 2 x ) = j = 1 N f ( a j ) S(x) \; = \; \sum_{j=1}^N a_j \hspace{2cm} S(2x) \; = \; \sum_{j=1}^N f(a_j) where f ( d ) = { 2 d 0 d 4 2 d 9 5 d 9 f(d) \; = \; \left\{ \begin{array}{lll} 2d & \hspace{1cm} & 0 \le d \le 4 \\ 2d-9 & & 5 \le d \le 9 \end{array} \right. It is easy to check that d 5 f ( d ) d \le 5f(d) for all 0 d 9 0 \le d \le 9 , with equality obtained with f ( 5 ) = 1 f(5) = 1 . Thus S ( x ) = j = 1 N x j 5 j = 1 N f ( x j ) = 5 S ( 2 x ) S(x) \; = \; \sum_{j=1}^N x_j \; \le \; 5\sum_{j=1}^N f(x_j) \; = \; 5S(2x) for all integers x x , and hence S ( x ) S ( 2 x ) 5 \frac{S(x)}{S(2x)} \le 5 for all integers x x . Since S ( 5 ) S ( 10 ) = 5 \frac{S(5)}{S(10)} = 5 , this upper bound of 5 \boxed{5} is achieved.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...