其中有2 (n-1)個元素。
還有2個(n-1)。
其余的可以推斷
有n和2 (n-1)。
所以所有元素的總和是
1*2^(n-1)+2*2^(n-1)+3*2^(n-1)……+n*2^(n-1)
=(1+2+3+……+n)*2^(n-1)
=n(n+1)*2^(n-2)