Compute the sum of the sum of all 8-digit numbers and the sum of all 10-digit numbers.
Source: mathcontest.olemiss.edu 11/3/2008
SOLUTION
We need to recall the formula used to calculate the sum of an arbitrary sequence of counting numbers. Given a sequence of counting numbers arranged in increasing order starting from the smallest number to the largest number :
STEP 1 Calculate the sum of all 8-digit numbers.
We will calculate by hand because we want exact values and not rounded up approximation given by the calculator. Remember we do not count leading zeros as part of the numbers, i.e. is not considered an 8-digit number.
The smallest 8-digit number is .
The largest 8-digit number is .
Applying the above formula:
Factoring out :
Let’s calculate the product using pencil and paper as follows:
Thus, .
STEP 2 Calculate the sum of all 10-digit numbers.
The smallest 10-digit number is .
The largest 10-digit number is .
Factoring out :
Let’s calculate the product using pencil and paper as follows:
Thus, .
Finally, we calculate the enormous sum of :
4,949,999,955,000,000 |
49,499,999,995,500,000,000 |
49,504,949,995,455,000,000 |
Answer: 49,504,949,995,455,000,000.