For every three digit number, take the product of its three digits. Then we add all of these products together. What is the result?
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.
More generally,let S n denote the answer when we are dealing with n -digit numbers.
We shall prove by induction that S n = 4 5 n
For n = 1 , S 1 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 4 5
Suppose the result holds for some n ≥ 1 Consider now ( n + 1 ) digit numbers whose first digit is k where k is any one of 1 , 2 , . . . , 9 .
The sum of the products of the digits of these numbers is equal to the common factor k times S n
S n + 1 = ( 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 ) S n = 4 5 n + 1
This completes the inductive argument.In particular, S 3 = 4 5 3 = 9 1 1 2 5
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.
Problem Loading...
Note Loading...
Set Loading...
Let a ( n ) be the product of digits of number n n = 1 0 0 ∑ 9 9 9 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