Let be the sum of the digits of the positive integer in its decimal representation.
Then find the maximum value of and round you answer to 3 s.f.
If you think there is no maximum value, insert as your answer.
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.
When the number x is doubled to obtain 2 x , consider a digit d in x . If 0 ≤ d ≤ 4 , then 0 ≤ 2 d < 1 0 , and so the digit 2 d contributes 2 d to S ( 2 x ) . If 5 ≤ d ≤ 9 , the 2 d is a 2 -digit number, and so its contribution to S ( 2 x ) will be 2 d − 1 0 (the unit digit) plus 1 (the digit 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 , then S ( x ) = j = 1 ∑ N a j S ( 2 x ) = j = 1 ∑ N f ( a j ) where f ( d ) = { 2 d 2 d − 9 0 ≤ d ≤ 4 5 ≤ d ≤ 9 It is easy to check that d ≤ 5 f ( d ) for all 0 ≤ d ≤ 9 , with equality obtained with f ( 5 ) = 1 . Thus S ( x ) = j = 1 ∑ N x j ≤ 5 j = 1 ∑ N f ( x j ) = 5 S ( 2 x ) for all integers x , and hence S ( 2 x ) S ( x ) ≤ 5 for all integers x . Since S ( 1 0 ) S ( 5 ) = 5 , this upper bound of 5 is achieved.