Let S(M) denote the sum of the digits of a positive integer (M) written in base 10. Let N be the smallest positive integer such that S(N) = 2013. What is the value of S(5N+2013)?
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.
We must first try to find the smallest possible value of N . By doing so, we must put in as many 9 's as possible. Since ⌊ 9 2 0 1 3 ⌋ = 2 2 3 , there are 2 2 3 nines and one 6 in this number N (the last number is a 6 because 2 0 1 3 − 9 ⋅ 2 2 3 = 6 . To make this the smallest positive integer, the 6 must be the leftmost digit. From here, we must multiply by 5 . We can dissect this massive number as 5 ⋅ ( 6 2 2 3 zeroes 0 0 0 … 0 0 + 2 2 3 nines 9 9 9 9 … 9 9 9 ) . The first part gives us 3 2 2 4 zeroes 0 0 0 … 0 0 , while the second part gives us 4 2 2 2 nines 9 9 9 … 9 9 5 . Adding them up gives us 3 4 2 2 2 nines 9 9 9 . . . 9 9 5 which is equivalent to 3 5 2 2 3 zeroes 0 0 0 … 0 0 − 5 Since our objective is to find S ( 5 N + 2 0 1 3 ) , we must add the number above to 2 0 1 3 and then find the digit sum. 3 5 2 2 3 zeroes 0 0 0 … 0 0 − 5 + 2 0 1 3 = 3 5 2 2 3 zeroes 0 0 0 … 0 0 + 2 0 0 8 = 3 5 2 1 9 zeroes 0 0 0 … 0 0 2 0 0 8 Since we conveniently do not need to add any of the zeroes, our final answer is 3 + 5 + 2 + 8 = 1 8
Any questions are welcome, and I will do my best to answer them.