Summation of products

For every three digit number, take the product of its three digits. Then we add all of these products together. What is the result?


The answer is 91125.

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.

2 solutions

Kazem Sepehrinia
Jul 24, 2015

Let a ( n ) a(n) be the product of digits of number n n n = 100 999 a ( n ) = i = 1 9 j = 0 9 k = 0 9 ( i j k ) = ( i = 1 9 i ) ( j = 0 9 j ) ( k = 0 9 k ) = ( i = 1 9 i ) 3 = 4 5 3 \sum_{n=100}^{999} a(n)=\sum_{i=1}^{9} \sum_{j=0}^{9} \sum_{k=0}^{9} (ijk)=(\sum_{i=1}^{9} i)(\sum_{j=0}^{9} j)(\sum_{k=0}^{9} k)=(\sum_{i=1}^{9} i)^3=45^3

Ravi Dwivedi
Jul 24, 2015

More generally,let S n S_n denote the answer when we are dealing with n n -digit numbers.

We shall prove by induction that S n = 4 5 n S_n=45^n

For n = 1 n=1 , S 1 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 S_1=1+2+3+4+5+6+7+8+9=45

Suppose the result holds for some n 1 n\geq 1 Consider now ( n + 1 ) (n+1) digit numbers whose first digit is k k where k k is any one of 1 , 2 , . . . , 9 1,2,...,9 .

The sum of the products of the digits of these numbers is equal to the common factor k k times S n S_n

S n + 1 = ( 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 ) S n = 4 5 n + 1 S_{n+1}=(1+2+3+4+5+6+7+8+9)S_n=45^{n+1}

This completes the inductive argument.In particular, S 3 = 4 5 3 = 91125 S_3=\boxed{45^3=91125}

Moderator note:

In your solution, you have not dealt with numbers which have a 0 in them. Hence your solution is not complete.

Yes yes, I know that they contribute a sum of 0. But you either have to mention that, or you have to account for it in your solution.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...