Which sum occurs most often?

The sum of digits of every possible 8 digit is noted. Which sum occurs most often?

41 Both 27,28 32 36

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

a n T a_n^T is defined a the number of n n -digit numbers, with the sum of digits to be T T . For n < 1 n < 1 or T < 1 T<1 , a n T = 0 a_n^T=0 . The relation below is kinda easy to understand. Having a ( n 1 ) (n-1) -digit number, you can tack on one digit to the right to make it n n -digit, while the added amount to the sum can vary from 0 0 to 9 9 .

a n T = i = T 9 T a n 1 i ( ) a_n^T=\sum_{i=T-9}^{T}a_{n-1}^i \ (*)

Also the following function is defined.

f n ( x ) = T = 0 a n T x T f_n(x)=\sum_{T=0}^{\infty}a_n^Tx^T

Both sides of (*) is multiplied by x T x^T and summed over T T .

T a n T x T = T i = T 9 T a n 1 i x T \sum_{T} a_n^Tx^T=\sum_{T}\sum_{i=T-9}^{T}a_{n-1}^ix^T \implies

f n ( x ) = f n 1 ( x 9 + + 1 ) f_n(x)=f_{n-1}(x^9+\dots+1)

Also, one sees that

f 1 ( x ) = ( x 9 + + 1 ) f_1(x)=(x^9+\dots+1)

Therefore,

f 8 ( x ) = ( 1 x 10 1 x ) 8 f_8(x)=\bigg(\frac{1-x^{10}}{1-x}\bigg)^8

f 8 ( x ) f_8(x) would have 72 72 non-zero terms and, for T = 1 T=1 to T = 72 T=72 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 T in the middle the maximum is achieved. So it is either T = 35 T=35 or T = 36 T=36 .

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...