The sum of digits of every possible 8 digit is noted. Which sum occurs most often?
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.
a n T is defined a the number of n -digit numbers, with the sum of digits to be T . For n < 1 or T < 1 , a n T = 0 . The relation below is kinda easy to understand. Having a ( n − 1 ) -digit number, you can tack on one digit to the right to make it n -digit, while the added amount to the sum can vary from 0 to 9 .
a n T = ∑ i = T − 9 T a n − 1 i ( ∗ )
Also the following function is defined.
f n ( x ) = ∑ T = 0 ∞ a n T x T
Both sides of (*) is multiplied by x T and summed over T .
∑ T a n T x T = ∑ T ∑ i = T − 9 T a n − 1 i x T ⟹
f n ( x ) = f n − 1 ( x 9 + ⋯ + 1 )
Also, one sees that
f 1 ( x ) = ( x 9 + ⋯ + 1 )
Therefore,
f 8 ( x ) = ( 1 − x 1 − x 1 0 ) 8
f 8 ( x ) would have 7 2 non-zero terms and, for T = 1 to T = 7 2 and, if you are familiar with multiplication of constant "Random Variables" in probability theory (they approach Gaussian distribution), you would guess that for the value of T in the middle the maximum is achieved. So it is either T = 3 5 or T = 3 6 .