Inspired by Binary

Suppose you have 10 positive integers that each have d d digits. What is the minimum number of digits the sum will have?

d d None of the above d + 1 d+1 d 1 d-1

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

Blan Morrison
Oct 14, 2018

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 000 000 d 1 zeroes 1\overbrace{000\dots 000}^{d-1~\text{zeroes}} . Then, when we all of those terms up: 1 000 000 d 1 zeroes + 1 000 000 d 1 zeroes + = 10 1 000 000 d 1 zeroes = 1 000 000 d zeroes 1\overbrace{000\dots 000}^{d-1~\text{zeroes}}+1\overbrace{000\dots 000}^{d-1~\text{zeroes}}+\dots=10\cdot 1\overbrace{000\dots 000}^{d-1~\text{zeroes}}=1\overbrace{000\dots 000}^{d~\text{zeroes}}

Therefore, the minimum for the sum will have d d zeroes, plus the 1 at the beginning, giving us d + 1 {d+1} digits. β ~\beta_{\lceil \mid \rceil}


Note that this works in any base! This is mostly due to the fact that 1 0 n = n 10 10_n=n_{10} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...