Suppose you have 10 positive integers that each have digits. What is the minimum number of digits the sum will have?
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.
If we want to minimize the sum, then we have to minimize each of the terms. That means all 10 of the terms are 1 0 0 0 … 0 0 0 d − 1 zeroes . Then, when we all of those terms up: 1 0 0 0 … 0 0 0 d − 1 zeroes + 1 0 0 0 … 0 0 0 d − 1 zeroes + ⋯ = 1 0 ⋅ 1 0 0 0 … 0 0 0 d − 1 zeroes = 1 0 0 0 … 0 0 0 d zeroes
Therefore, the minimum for the sum will have d zeroes, plus the 1 at the beginning, giving us d + 1 digits. β ⌈ ∣ ⌉
Note that this works in any base! This is mostly due to the fact that 1 0 n = n 1 0 .