ではT[n]で説明します。 T[n]=1*1+2*2+3*2^2+・・・+ n*2^(n-1)-) 2T[n]= 1*2+2*2^2+・・・+(n-1)*2^(n-1)+n*2^n----------------------------------------------------- -T[n]= 1+ 2+ 2^2+・・・+ 2^(n-1)-n*2^n1+2+…+2^(n-1)=2^n-1なので-T[n]=2^n-1-n*2^nとなります。有名なやり方なので覚えておきましょう。